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