Problema 2
Ternas Pitagóricas
ternas.pas, ternas.c, ternas.cpp

Problema
Dado un número positivo n, debes escribir un programa que calcule la cantidad de tripletas (x, y, z), x < y < z ≤ n, que sean soluciones de la ecuación x² + y² = z², donde x, y y z son enteros positivos primos relativos, es decir, su máximo común divisor es 1. También debes calcular la cantidad de números p, 1 ≤ p ≤ n, que no forman parte de alguna tripleta de enteros menores o iguales a n que resuelvan la ecuación . Por ejemplo: si n = 10 la tripleta que cumple con las condiciones es (3, 4, 5) y los números p son: 1, 2, 7 y 9 ya que (6, 8, 10) resuelve la ecuación pero 6 8 y 10 no son primos relativos. Por lo cual, las cantidades que se te piden son 1 y 4.

Entrada
La entrada consistirá en una serie de enteros, todos menores o iguales a 100,000.

Salida
Por cada entero n en el archivo de entrada deberás imprimir en pantalla dos enteros separados por un espacio. El primer entero deberá ser la cantidad de tripletas señaladas anteriormente y el segundo la cantidad de números p, 1 ≤ p ≤ n, que no forman parte de alguna tripleta de enteros menores o iguales a n que resuelvan la ecuación x² + y² = z².

Ejemplo