Problem 
                         
                                 Tính tổng các hàm Euler có dạng: 
\(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\),  ở đâu  
\(p\)  - số nguyên tố
, \(\alpha\)-  số tự nhiên.
Đầu vào
Hai số được phân tách bằng dấu cách được ghi trên một dòng
 \(p\)và 
 \( \alpha\)  (
\(p <=11, \alpha <=60 \)).< anh / >
Dấu ấn 
In câu trả lời cho vấn đề.
 
 
Ví dụ
<đầu>
| # | 
Đầu vào | 
Đầu ra | 
điều>
| 1 | 
2 2 | 
4 |