Загрузка данных


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))