Module: Fungsi Euler dan masalah lain dalam teori nombor


Problem

3 /9


Jumlah fungsi Euler

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