Courses

算術

数論におけるオイラー関数とその他の問題

Module: 数論におけるオイラー関数とその他の問題

Problem

3 /9

オイラー関数の和

Problem

次の形式のオイラー関数の合計を計算します: \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ alpha)\), where \(p\) - 素数、\(\alpha\)- 自然数。

入力
\(p\) と \( \alpha\) (\(p <=11, \alpha <=60 \)).< br / >
インプリント
問題の答えを出力してください。