Module: La funzione di Eulero e altri problemi di teoria dei numeri


Problem

3 /9


Somma della funzione di Eulero

Problem

Calcola la somma delle funzioni di Eulero nella forma: \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\),  dove  \(p\)  - numero primo, \(\alpha\)-  numero naturale.

Inserimento
Due numeri separati da spazio sono riportati in una riga \(p\) e \( \alpha\)  (\(p <=11, \alpha <=60 \)).< br / >
Impronta 
Stampa la risposta al problema.
 

 

Esempio
# Input Uscita
1 2 2 4