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

Yêu cầu: Đếm các cặp nguyên dương \((i,\ j)\) có giá trị không vượt quá \(N\) thỏa mãn điều kiện \(i\times j\) là một số chính phương.

Input: Ghi duy nhất số nguyên dương \(N\).

Output: Một số nguyên duy nhất là số cặp \((i,\ j)\) tìm được.

Ràng buộc:

• Có \(60\%\) số test tương ứng với \(60\%\) số điểm của bài thỏa mãn: \(1\leq N\leq 5000\);
• Có \(40\%\) số test tương ứng với \(40\%\) số điểm của bài thỏa mãn: \(5000\leq N\leq 100000\).

Ví dụ:

SAMPLE INPUT

4

SAMPLE OUTPUT

6

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