Module: 정수론의 오일러 함수 및 기타 문제


Problem

3 /9


오일러 함수 합계

Problem

다음 형식의 오일러 함수 합계를 계산합니다. \(\phi(1) + \phi(p) + \phi(p^2) + ... + \phi (p^\ 알파)\),  여기서  \(p\)  - 소수, \(\alpha\)-  자연수.

입력
공백으로 구분된 두 개의 숫자가 한 줄에 표시됩니다 \(p\) 및 \( \alpha\)  (\(p <=11, \alpha <=60 \)).< br / >
출판물 
문제의 답을 출력하세요.
 

 

예
<헤드> <몸>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 입력 출력
1 2 2 4