Số chính phương

Một số được gọi là số chính phương nếu căn bậc hai của nó là một số tự nhiên.
Ví dụ: \(1, 4, 9, \ldots\) là các số chính phương.

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

Yêu cầu:
Hãy đếm số cặp số nguyên dương \((i,j)\) thỏa mãn:

• \(1 \le i \le n\);
• \(1 \le j \le n\);
• \(i \times j\) là một số chính phương.

Input

Một dòng chứa số nguyên dương \(n\) \((1 \le n \le 10^5)\).

Output

In ra một số nguyên duy nhất là số cặp \((i,j)\) thỏa mãn.

Scoring

• Subtask 1 (60%): \(n \le 5000\).
• Subtask 2 (40%): \(n \le 10^5\).

Sample Input 1

4

Sample Output 1

6