Module: Euler işlevi ve sayı teorisindeki diğer problemler


Problem

3 /9


Euler işlevi toplamı

Problem

Şu biçimdeki Euler fonksiyonlarının toplamını hesaplayın: \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\),  nerede  \(p\)  - asal sayı, \(\alpha\)-  doğal sayı.

Girdi
Bir satırda boşlukla ayrılmış iki sayı verilir \(p\) ve \( \alpha\)  (\(p <=11, \alpha <=60 \)).< br / >
Künye 
Sorunun cevabını yazdırın.
 

 

Örnek
# Girdi Çıktı
1 2 2 4