Masala #0703
  
Myobius funksiya
Sizga \(n\) soni beriladi. \(n\) ni tub ko'paytuvchilarga ajratganda \(n=p_1^{α_1}*p_2^{α_2}*p_3^{α_3}*......p_k^{α_k}\) bo'lsa, \(M(n)\) ni chop eting.
\(M(n) = 1 , n=1\).
\(M(n) = 0 , ∃ α_i > 1 ,1 \le i \le k\).
\(M(n) = (-1)^k , α_i=1 , 1 \le i \le k\).
Kiruvchi ma'lumotlar:
Bitta butun son \(1 \le n \le 10^5\) kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
81113 |
1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin