Problem
Aujourd'hui, Belvita a découvert les triplets de Pythagore. Si vous ne saviez pas tout à coup, alors c'est un triple d'entiers (a, b, c) tel que vous pouvez former un triangle rectangle avec les longueurs de la première jambe, de la deuxième jambe et de l'hypoténuse égales à a, b et c, respectivement. Plus formellement, il doit retenir que a2 + b2 = c2.
Dans la soirée, elle a décidé de chercher des triplets de Pythagore existants, mais elle a oublié la formule. Au final, au lieu du bon critère, elle a utilisé le suivant : c = a
2 - b.
Bientôt Belvita a reconnu l'erreur, mais selon son critère, de tels triplets de nombres ont été trouvés qu'ils étaient vraiment pythagoriciens.
Cela a intéressé Belvita et elle a décidé de compter le nombre de triplets d'entiers (a, b, c) tels que 1 <= a, b, c <= n et ils correspondent à la fois à la vraie formule du triplet de Pythagore et à la formule erronée un.
Faites le calcul.
Saisie :
La première ligne contient un seul entier n (1 <= n <= 10
9)
Sortie :
Imprimer un nombre - le nombre de triplets d'entiers (a, b, c) tels qu'ils répondent aux deux critères.
Exemples :