Задача #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\).
Входные данные:
Bitta butun son \(1 \le n \le 10^5\) kiritiladi.
Выходные данные:
Masala javobini chop eting.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
81113 |
1 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости