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