Masala #DMIACJFVCC
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.
Bitta qatorda N (1 ≤ N ≤ 109) soni kiritiladi.
Berilgan N yilda mo'jizaviy kvadratlar sonini 109 + 7 ga bo'lgandagi qoldiqni ekranga chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 |
8 |
2 |
7 |
21 |
Misollar testlar bilan bir xilligi kafolatlanadi.