Hai số nguyên dương và được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1, tức là .
Cho một số nguyên dương , hãy đếm xem có bao nhiêu số nguyên dương nhỏ hơn và nguyên tố cùng nhau với .
Dữ liệu: Một dòng chứa số nguyên dương .
Kết quả: In ra trên một dòng số lượng số thỏa mãn và .
Ví dụ:
Dữ liệu:
9
Kết quả:
6
Giải thích: Với , các số nguyên tố cùng nhau với là: . Có số.
