Masala C

Xotira 16 MB Vaqt 1000 ms

Toq sonlar guruhi #1

Toq sonlardan (1), (3, 5), (7, 9, 11), … kabi guruhlar tuzilgan. N-guruhdagi sonlar yig‘indisini hamda ushbu guruh qaysi son bilan tugashini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda N natural son kiritiladi. $(1≤N≤10^{18})$

Chiquvchi ma'lumotlar:

Birinchi qatorda N-guruh sonlar yig'indisini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Ikkinchi qatorda N-guruhdagi N-sonni chop eting.

Misollar

#	input.txt	output.txt
1	3	27 11