Пари з повним квадратом#12428
Дано ціле число . Знайдіть кількість пар таких, що:
1 \le a < b \le n,
a \cdot b є точним квадратом.
Одне ціле число n~(1 \le n \le 10^6).
Виведіть відповідь на задачу. Оскільки відповідь може бути великою, виведіть її за модулем 10^9 + 7.
Приклад 1
Приклад 2