Một phân số được gọi là phân số tối giản nếu ước chung lớn nhất của tử số và mẫu số bằng 1.

Yêu cầu: Cho trước một số nguyên dương ~N~. Hãy đếm xem có bao nhiêu phân số dương bé hơn 1, có mẫu là ~N~ và là phân số tối giản.

Dữ liệu

• Chứa một số nguyên dương ~N~ (~N ≤ 10^{16}~).

Kết quả

• Ghi ra số nguyên ~M~ là số lượng phân số theo yêu cầu trên

Sample Input

9

Sample Output

6

Giải thích: Có 6 phân số dương bé hơn 1 có mẫu bằng 9 và là phân số tối giản là ~\frac{1}{9};\frac{2}{9};\frac{4}{9};\frac{5}{9};\frac{7}{9};\frac{8}{9}~