Tam kvadratla cütlər#12428
Verilmiş tam ədəd . Aşağıdakı şərtləri ödəyən cütlərinin sayını tapın:
1 \le a < b \le n,
a \cdot b tam kvadratdır.
Bir tam ədəd n~(1 \le n \le 10^6).
Məsələnin cavabını çıxarın. Cavab böyük ola biləcəyi üçün onu 10^9 + 7 modulu ilə çıxarın.
Nümunə 1
Nümunə 2