Masala #COITMJA1WY

Xotira 32 MB Vaqt 100 ms Qiyinchiligi 1 %
14

  

Time Limit #1

Bir kuni Shoxruh bilan Mirzo urushib qoldi. Keyin bir biriga masala berishga kirishdi, Shoxrux Mirzoga bir masala berdi va Mirzo uni bir urinishdayoq topdi. Endi esa Mirzoning gali hamda u Shohruxga misol berdi, ammo u yecha olmadi. Masala sharti quyidagicha edi:
1 dan N gacha oraliqdagi nechta toq sonlarning kvadratlari 2 ga qoldiqsiz bo'linadi?

Siz shoxruxga masalani yechishda yordam bering!


Kiruvchi ma'lumotlar:

Yagona qatorda N soni (N < 10000) kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting!


Misollar
# input.txt output.txt
Izoh:

Masala sharti unchalik ham qiyin emas, Shunchaki IQ dan foydalaning!

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