Masala #EHHTLQWT6A

Xotira 16 MB Vaqt 1000 ms
14

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