import math
base = 1_850_000_000
def count_even_divisors(n):
"""Подсчитывает количество чётных делителей числа n."""
count = 0
limit = math.isqrt(n)
for d in range(1, limit + 1):
if n % d == 0:
if d % 2 == 0:
count += 1
other = n // d
if other != d and other % 2 == 0:
count += 1
return count
# Находим минимальное целое S, при котором 2 * S^2 > 1 850 000 000
start_s = math.isqrt(base // 2) + 1
results = []
# Перебираем 5 наименьших значений S
for s in range(start_s, start_s + 5):
n = 2 * s * s
k = n - base
even_div_count = count_even_divisors(n)
results.append(f"{k} {even_div_count}")
# Вывод результатов через точку с запятой
print("; ".join(results))