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.

Dữ liệu:

• Gồm một dòng chứa số nguyên n. Kết quả:

Kết quả:

• Một số nguyên là kết quả bài toán.

Sample Input

7

Sample Output

6