Task
Time limit:
1000 ms,
Memory limit:
32 Mb
Посчитать сумму функций Эйлера вида:
\(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi(p^\alpha)\), где
\(p\) - простое число
, \(\alpha\)- натуральное число
Входные данные: в одной строке через пробел подаются два числа
\(p\) и
\(\alpha\) (
\(p <=11, \alpha <=60 \))
Выходные данные: выведите ответ на задачу
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 2 |
4 |