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>