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