Cho số nguyên dương \(N\). Đếm số phân số tối giản \(\frac{a}{b}\) với \(1 \le a < b \le N\).

Định dạng đầu vào

• Một dòng chứa số nguyên \(N\) (\(1 \le N \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng phân số tối giản.

Ví dụ

Input:

5

Output:

9

Giải thích: Các phân số: 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5 - tổng cộng 9 phân số.

Ràng buộc

• 100% số điểm: \(N \le 10^6\).