Module: The Euler function and other problems in number theory

Problem

3
/9

Euler function sum

Problem

Calculate the sum of Euler functions of the form: \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi(p^\ alpha)\), where \(p\) - prime number, \(\alpha\)- natural number.

Input
Two space-separated numbers are given in one line\(p\)and \( \alpha\) (\(p <=11, \alpha <=60 \)).