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, \dots~ 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 \le i < j \le n~ ~i \times j~ là số chính phương

Input

• Dòng duy nhất chứa số nguyên dương ~n~ (~n \le 10^5~).

Output

• Ghi ra một số nguyên duy nhất là số cặp ~(i, j)~ tìm được.

Sample Input 1

4

Sample Output 1

6