Masala #0703

Xotira 16 MB Vaqt 1000 ms
14

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