Problem
Oggi Belvita ha imparato a conoscere le terne pitagoriche. Se all'improvviso non lo sapevi, allora questa è una terna di numeri interi (a, b, c) tale da poter formare un triangolo rettangolo con le lunghezze del primo cateto, del secondo cateto e dell'ipotenusa uguali a a, b e c, rispettivamente. Più formalmente, deve sostenere che a2 + b2 = c2.
La sera decise di cercare le terne pitagoriche esistenti, ma dimenticò la formula. Alla fine, invece del criterio corretto, ha usato il seguente: c = a
2 - b.
Ben presto Belvita riconobbe l'errore, ma secondo il suo criterio si trovarono tali triplette di numeri che erano veramente pitagoriche.
Questo interessò Belvita e decise di contare il numero di triple di numeri interi (a, b, c) tali che 1 <= a, b, c <= n e corrispondessero sia alla vera formula della tripla pitagorica sia all'errata uno.
Fai i conti.
Inserimento:
La prima riga contiene un singolo numero intero n (1 <= n <= 10
9)
Uscita:
Stampa un numero: il numero di triple di numeri interi (a, b, c) tali da soddisfare entrambi i criteri.
Esempi: