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 \)).

Imprint 
Print the answer to the problem.
 

 

Example
# Input Output
1 2 2 4