Помста Піфагора#10100
Відома теорема Піфагора стверджує, що в прямокутному трикутнику з катетами довжини і та гіпотенузою довжини виконується рівність A^2 + B^2 = C^2. Також відомо, що існують прямокутні трикутники, у яких всі сторони мають цілі значення. Наприклад:
Ще приклади для A = 12:
Для заданого цілого числа знайдіть кількість різних цілих значень B > A, для яких існує ціла гіпотенуза .
Кожен рядок містить одне ціле число (2 \leq A < 1048576 = 2^{20}). Останній рядок містить і не обробляється.
Для кожного значення виведіть кількість таких цілих B > A, що існує прямокутний трикутник зі сторонами , і цілою гіпотенузою.
Приклад 1