Problem
Hoy Belvita aprendió sobre las ternas pitagóricas. Si de repente no lo sabías, entonces este es un triple de números enteros (a, b, c) tal que puedes formar un triángulo rectángulo con las longitudes del primer cateto, el segundo cateto y la hipotenusa iguales a a, b y c, respectivamente. Más formalmente, debe contener que a2 + b2 = c2.
Por la tarde decidió buscar ternas pitagóricas existentes, pero olvidó la fórmula. Al final, en lugar del criterio correcto, utilizó el siguiente: c = a
2 - b.
Pronto Belvita reconoció el error, pero según su criterio se encontraron tales triples de números que realmente eran pitagóricos.
Esto interesó a Belvita y decidió contar el número de ternas de números enteros (a, b, c) tales que 1 <= a, b, c <= n y se ajustan tanto a la verdadera fórmula de la terna pitagórica como a la errónea uno.
Haz los cálculos.
Entrada:
La primera línea contiene un único número entero n (1 <= n <= 10
9)
Salida:
Imprima un número: el número de triples de enteros (a, b, c) de modo que cumplan ambos criterios.
Ejemplos: