Module: Hàm Euler và các vấn đề khác trong lý thuyết số


Problem

3 /9


Tổng hàm Euler

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\) \( \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
1 2 2 4