Problem
Calcular la suma de las funciones de Euler de la forma:
\(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alfa)\), donde
\(p\) - número primo
, \(\alpha\)- número natural.
Entrada
Se dan dos números separados por espacios en una línea
\(p\) y
\( \alpha\) (
\(p <=11, \alpha <=60 \)).< br / >
Impresión
Imprime la respuesta al problema.
Ejemplo