Арифметическая прогрессия
Требуется найти арифметическую прогрессию из натуральных чисел a_1, a_2, ..., a_n, с разностью d, обладающую свойством: a_k^2+1 - простое при всех k = 1, 2, ..., n. Среди всех таких прогрессий следует выбрать ту, которая состоит из максимального числа элементов.
Разность прогрессии d означает, что для всех k = 2, 3, ..., n выполняется a_k - a_{k-1} = d.
Входные данные
Входной файл содержит несколько тестов. В каждой строке записано целое число d - разность прогрессии (1 ≤ d≤ 9999). В десятичной записи числа d цифра 0 не встречается. Все числа во входном файле различны.
Выходные данные
Для каждого теста выведите в выходной файл по одной строке, содержащей два числа. Первое число - максимальная длина арифметической прогрессии. Второе число - её первый элемент. Среди всех прогрессий максимальной длины выберите прогрессию с наименьшим первым элементом.