Số chính phương là số tự nhiên có căn bậc hai là một số tự nhiên. Ví du 1, 4, 9, ... là các số chính phương.

Yêu cầu: Đếm các cặp nguyện dương (i,j) thỏa mãn điều kiện: 1 <= i < j <= n i x j là số chính phương

Dữ liệu: Vào từ thiết bị nhập chuẩn ghi duy nhất số nguyên dương n (n ≤ 10^5).

Kết quả: Ghỉ ra thiết bị xuất chuẩn một số nguyên duy nhất là số cặp (i,j) tìm được.

Ví dụ:

Input 01:

4

Output 01:

6

Giải thích: Có 6 cặp thỏa mãn (1,1); (1,4); (2,2); (3,3); (4,1); (4,4).

60% số điểm ứng với các test có 1≤ n ≤ 5000

40% số điểm còn lại không có ràng buộc bố sung