Cho số nguyên dương \(n\).

Yêu cầu: Đếm số cặp \((a,b)\) sao cho \(1 \leq a,b \leq n\) và \(a\ \)chia hết cho \(b\).

Dữ liệu vào: Số nguyên dương \(n\left( n \leq 10^{12} \right).\)

Kết quả: Ghi một số nguyên dương là số cặp \((a,b)\) thỏa mãn yêu cầu đề bài.

Ví dụ:

Giải thích: Có 5 cặp \((a,b)\) mà \(1 \leq a,b \leq 3\) và \(a\ \)chia hết cho \(b\) là (1,1), (2,1), (2,2), (3,1), (3,3).

Ràng buộc:

+ 30% số test đầu tiên có \(n \leq 1000\)

+ 30% số test tiếp theo có \(n \leq 10^{6}\)

+ 40% số test còn lại có \(n \leq 10^{12}\).