Вам задано ціле число \(N\).

Знайдіть кількість пар (\(i,j\)) натуральних чисел не більших \(N\), які задовольняють таку умову:

• \(i \times j\) — квадрат числа.

Обмеження

• \(1 \le N \le 2 \times 10^5\)
• \(N\) — ціле число.

Формат вхідних даних

Вхідний потік містить ціле число \(N\)

Формат вихідних даних

У вихідний потік виведіть відповідь.

Примітка

До прикладу 1:

Шість пар (1,1),(1,4),(2,2),(3,3),(4,1),(4,4) задовольняють умову.

З іншого боку, (2,3) ні, оскільки 2×3=6 не є квадрат числа.

Приклад вхідних даних

4

Приклад вихідних даних

6

Приклад вхідних даних

254

Приклад вихідних даних

896