Module: تابع اویلر و مشکلات دیگر در نظریه اعداد


Problem

3 /9


مجموع تابع اویلر

Problem

مجموع توابع اویلر را محاسبه کنید: \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\)،  کجا  \(p\)  - عدد اصلی، \(\alpha\)-  عدد طبیعی.

ورودی
دو عدد با فاصله از هم در یک خط آورده شده است \(p\) و \( \alpha\)  (\(p <=11، \alpha <=60 \)).< br / >
Impprint 
پاسخ مشکل را چاپ کنید.
 

 

مثال
<سر> <بدن>
# ورودی خروجی
1 2 2 4