Помста Піфагора

Відома теорема Піфагора стверджує, що в прямокутному трикутнику з катетами довжини A і B та гіпотенузою довжини C виконується рівність A^2 + B^2 = C^2. Також відомо, що існують прямокутні трикутники, у яких всі сторони мають цілі значення. Наприклад:

Ще приклади для A = 12:

Для заданого цілого числа A знайдіть кількість різних цілих значень B > A, для яких існує ціла гіпотенуза C.

Вхідні дані

Кожен рядок містить одне ціле число A (2 ≤ A < 1048576 = 2^20). Останній рядок містить 0 і не обробляється.

Вихідні дані

Для кожного значення A виведіть кількість таких цілих B > A, що існує прямокутний трикутник зі сторонами A, B і цілою гіпотенузою.

Приклади