Masala #QVKWBMJXA8
tbs
abdullohga bugun o'qituvchisi matematika darsida nbs , tbs haqida o'tdi . lekin u darsda uxlab qoldi . keyin sal boshqacharoq chundi, yani tbs deganda deylik 42 bo'lsa:
42=2*3*7 keyin 42 va 1
shuning uchun 5 ta
deb chundi.
Kiruvchi ma'lumotlar:
n(10^18)
Chiquvchi ma'lumotlar:
n soni tbs isini toping
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
42 |
5 |
| 2 |
468 |
7 |
| 3 |
335 |
4 |
| 4 |
501 |
4 |
| 5 |
170 |
5 |
Izoh:
izi
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling