Cho số nguyên dương ~n~. Số ~m~ được gọi là nguyên tố cùng nhau với ~n~ nếu ước chung lớn nhất của ~m~ và ~n~ bằng ~1~.

Yêu cầu: Tính tổng của tất cả các số nguyên dương nhỏ hơn ~n~ và nguyên tố cùng nhau với ~n~.

Input

Gồm một số nguyên dương ~n~ ~(n \le 10^6)~.

Output

Ghi một số nguyên là kết quả tìm được theo yêu cầu.

Sample Input 1

8

Sample Output 1

16

Notes

Các số nguyên tố cùng nhau với ~8~ là: ~1, 3, 5~ và ~7~.