DTuyen_Coprime
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên ~n~ ~(2 ≤ n ≤ 2^{31} - 1)~. Hãy xác định số lượng số nguyên tố cùng nhau với ~n~ và nhỏ hơn ~n~.
Input
Một dòng duy nhất chứa số nguyên ~n~.
Output
Một số nguyên duy nhất là kết quả bài toán.
Sample Test
Input
7
Output
6
Bình luận