Courses

Arithmetik

Euler-Funktion und andere Aufgaben der Zahlentheorie

Module: Euler-Funktion und andere Aufgaben der Zahlentheorie

Problem

3 /9

Summe der Euler-Funktion

Problem

посчитать сумму функций Эйлера вида:\(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi(p^\alpha)\), где \(p\) - простое число, \(\alpha\)- натуральное число.

Входные данные
В одной строке через пробел подаются два числа \(p\) и \(\alpha\) (\(p <=11, \alpha <=60 \)).

Выходные данные
Выведите ответ на задачу.
& nbsp;