Masala #DMIACJFVCC

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Mo’jizaviy kvadratlar

  Biolog olimlar sehrli orol bo'ylarida shunday suv toshlarini topishdiki, ular har tomonidan idiel teng bo'lib yon tomondan qaraganda kvadrat shakligi ega. Tadqiqot davomida olimlar bu toshlar tirik organizm ekanligini aniqlashdi va Mo'jizaviy kvadratlar deb nom berishdi. 7 yillik tadqiqot davomida olimlar ushbu mo'jizaviy kvadratlarni qat'iy quyidagi grafik asosida ko'payishlarini aniqlashdi.

    Endi biolog olimlar N yilda ushbu mo'jizaviy kvadratlar nechta bo'lishini topib beruvchi dastur tuzing.


Kiruvchi ma'lumotlar:

Bitta qatorda N (1 ≤ N ≤ 109) soni kiritiladi.


Chiquvchi ma'lumotlar:

Berilgan N yilda mo'jizaviy kvadratlar sonini 109 + 7 ga bo'lgandagi qoldiqni ekranga chiqaring. 


Misollar
# input.txt output.txt
1
5
8
2
7
21
Izoh:

Misollar testlar bilan bir xilligi kafolatlanadi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin