Hai số nguyên tố cùng nhau là hai số có ước chung lớn nhất bằng 1.

Yêu cầu: Cho số nguyên dương ~n~. Tìm số lượng các số nguyên dương ~x~ nhỏ hơn ~n~ thỏa mãn: ~x~ và ~n~ là hai số nguyên tố cùng nhau.

INPUT

Một dòng duy nhất chứa số nguyên dương ~n~ (~2 \le n \le 2\times 10^{6}~).

OUTPUT

Một dòng duy nhất chứa một số nguyên — số lượng các số nguyên dương ~x~ (nhỏ hơn ~n~) và nguyên tố cùng nhau với ~n~.

SAMPLE INPUT 1

4

SAMPLE OUTPUT 1

2

SAMPLE INPUT 2

15

SAMPLE OUTPUT 2

8

GIẢI THÍCH

• Với ~n=4~: các số ~1,2,3~ nhỏ hơn ~4~ thì chỉ có ~1~ và ~3~ là coprime với ~4~ nên đáp án là ~2~.
• Với ~n=15~: trong ~1..14~ có ~1,2,4,7,8,11,13,14~ là coprime với ~15~ nên đáp án là ~8~.

SUBTASKS