Hai số nguyên dương X và Y được gọi là cặp đôi hợp nhau nếu X chia hết cho Y. Cho một số nguyên dương N. Em hãy tìm xem có bao nhiêu cặp (X,Y) trong miền giá trị từ 1 đến N.

Ví dụ:

• Cho N=2, có 4 cặp số có thể là: (1,1); (1,2); (2,1); (2,2). Vậy có 3 cặp
  (X,Y) là: (1,1); (2,1), (2,2).

• Cho N=3, có 9 cặp số có thể là: (1,1); (1,2); (1,3); (2,1); (2,2); (2,3); (3,1); (3,2); (3,3). Vậy có 5 cặp (X,Y) là: (1,1); (2,1); (2;2); (3,1); (3,3)

Dữ liệu vào: một số nguyên dương N.

Kết quả: số lượng cặp (X,Y).

Ví dụ:

Ràng buộc:

• 60% test tương ứng với N≤\(\ \)10³

• 20% test tương ứng với N≤\(\ \)10⁶

• 20% test tương ứng với N≤\(\ \)10⁹