El Granjero Juan está jugando un juego con Bessie. El elige dos enteros positivos ~A~ y ~B (1 \leq B \leq A \leq 500)~, y se supone que Bessie debe deducir que números él eligió. El le da a Bessie la siguiente pista:

Los números que yo elegí tienen la propiedad que el cuadrado del número mayor es ~N (1 \leq N \leq 1,000)~ más grande que el cuadrado del número menor.

Siendo una vaca inteligente, Bessie sabe que esta pista reducirá grandemente el número de posibilidades para ~A~ y para ~B~. Sin embargo, ella está solicitando su ayuda escribiendo un programa que calcule el número exacto de soluciones posibles.

Entrada

• Línea 1: Un solo entero: ~N~.

Ejemplo de Entrada

15

Detalles de la Entrada:

¿Cuántos pares de enteros positivos ~(A, B)~ satisfacen ~A^2 = B^2 + 15~?

Salida

• Línea 1: Un solo entero representando el número de soluciones posibles.

Ejemplo de Salida

2

Detalles de la Salida:

Hay dos soluciones: ~(A, B) = (4, 1)~ y ~(A, B) = (8, 7)~.