Problem 
                         
                                 Kira jumlah fungsi Euler bagi bentuk: 
\(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\),  di mana  
\(p\)  - nombor perdana
, \(\alpha\)-  nombor asli.
Input
Dua nombor yang dipisahkan ruang diberikan dalam satu baris
 \(p\) dan 
 \( \alpha\)  (
\(p <=11, \alpha <=60 \)).< br / >
Cetakan 
Cetak jawapan kepada masalah.
 
 
Contoh
| # | 
Input | 
Output | 
| 1 | 
2 2 | 
4 | 
 jadual>