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


Problem

1 /9


오일러 함수

Theory Click to read/hide

오일러 함수

이론은 여기에서 읽을 수 있습니다.

Problem

자연수 \(n <= 10^9,\)가 주어지면 \보다 작은 자연수의 수를 결정합니다. (n\ )\(n\)에   이 숫자는 \( f(n) \)으로 표시되며 오일러의 파이 함수라고 합니다. 알고리즘의 복잡도는 \( O(\sqrt{n})\) 이어야 합니다.

입력
입력은 자연수 n입니다.

출판물
문제의 답을 출력하세요.
 

 

예
<헤드> <몸>

time 1000 ms
memory 256 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 1