Обработка математики: 100%

Module: Fungsi Euler dan masalah lain dalam teori nombor


Problem

3 /9


Jumlah fungsi Euler

Problem

Kira jumlah fungsi Euler bagi bentuk: ϕ(1)+ϕ(p)+ϕ(p2)+...+ϕ(p alpha),  di mana  p  - nombor perdana, α-  nombor asli.

Input
Dua nombor yang dipisahkan ruang diberikan dalam satu baris p dan α  (p<=11,α<=60).< br / >
Cetakan 
Cetak jawapan kepada masalah.
 

 

Contoh
# Input Output
1 2 2 4