Masala #0703

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
3.0 (Baholar 4)
14

  

Myobius funksiya

Sizga nn soni beriladi. nn ni tub ko'paytuvchilarga ajratganda n=p1α1p2α2p3α3......pkαkn=p_1^{α_1}*p_2^{α_2}*p_3^{α_3}*......p_k^{α_k} bo'lsa, M(n)M(n) ni chop eting.

M(n)=1,n=1M(n) = 1 , n=1.

M(n)=0,αi>1,1ikM(n) = 0 , ∃ α_i > 1 ,1 \le i \le k.

M(n)=(1)k,αi=1,1ikM(n) = (-1)^k , α_i=1 , 1 \le i \le k.


Kiruvchi ma'lumotlar:

Bitta butun son 1n1051 \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