Somme de la fonction d'Euler
Problem
Calculer la somme des fonctions d'Euler de la forme :
\(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\alpha)\), ; où
\(p\) - nombre premier
, \(\alpha\)- ; nombre naturel.
Entrée
Deux nombres séparés par des espaces sont donnés sur une ligne
\(p\) et
\( \alpha\) (
\(p <=11, \alpha <=60 \)).< br / >
Mentions légales
Imprimez la réponse au problème.
Exemple