Coppie con quadrato perfetto#12428
È dato un numero intero . Trovare il numero di coppie tali che:
1 \le a < b \le n,
a \cdot b è un quadrato perfetto.
Un numero intero n~(1 \le n \le 10^6).
Stampare la risposta al problema. Poiché la risposta può essere grande, stamparla modulo 10^9 + 7.
Esempio 1
Esempio 2