Masala #0789

Xotira 16 MB Vaqt 1000 ms
14

Tub ko'paytma

Sizga \(N\) soni beriladi. Siz \([1;N]\) oralig'idagi barcha tub sonlar ko'paytmasi nechta \(0\) bilan tugashini aniqlang.


Kiruvchi ma'lumotlar:

Bitta natural son \(N(1\le N \le 3*10^{18})\) kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
5
1