Знаменитая теорема Пифагора утверждает, что прямоугольный треугольник с длинами сторон A и B и длиной гипотенузы C удовлетворяет формуле A2 + B2 = C2. Также известно, что существуют прямоугольные треугольники с целочисленными длинами всех трех сторон. Например:

Еще примеры с A = 12:

По заданному целому значению A найдите количество таких различных целых B > A, для которых существует целочисленная гипотенуза C.

Входные данные

Каждая строка содержит одно целое число A (2 ≤ A < 1048576 = 220). Последняя строка содержит 0 и не обрабатывается.

Выходные данные

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