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 |
Telegram kanalimizga obuna bo'ling