Problem
Tính tổng các hàm Euler có dạng:
ϕ(1)+ϕ(p)+ϕ(p2)+...+ϕ(p alpha), ở đâu
p - số nguyên tố
, α- 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
pvà
α (
p<=11,α<=60).< anh / >
Dấu ấn
In câu trả lời cho vấn đề.
Ví dụ
<đầu>