Masala #0391

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
14

  

25 ga karrali son

Sizga old nollarsiz (ya’ni 0015 kabi son old nolli son deyiladi) butun \(N (1 \le N \le 10^{18})\) soni berilgan.

Siz bir amalda shu sonning ixtiyoriy yonma-yon ikkita elementini o’rnini almashtirishingiz mumkin, siz eng kamida necha amalda berilgan sonni 25 ga karrali son ko’rinishiga keltirish mumkinligini aniqlang. Eslatma! Har bir amaldan so’ng hosil bo’ladigan son old nolli son bo’lmasligi kerak!.


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, \(N ( 1 \le N \le 10^{18})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida berilgan sonni 25 ga karrali songa keltirish mumkin bo’lsa eng kam amallar sonini chop eting, aks holda -1 sonini chop eting!


Misollar
# input.txt output.txt
1
5071
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin