Masala E

Xotira 32 MB Vaqt 100 ms
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!