Арифметична прогресія#2897
Знайдіть арифметичну прогресію з натуральних чисел a_1, a_2, \ldots, a_n з різницею , таку, що a_k^2 + 1 є простим числом для всіх k = 1, 2, \ldots, n. Серед усіх таких прогресій оберіть ту, що має найбільшу кількість елементів.
Різниця прогресії означає, що для всіх k = 2, 3, \ldots, n виконується a_k - a_{k-1} = d.
Вхідний файл містить кілька тестів. У кожному рядку записано ціле число — різниця прогресії (1 \leq d \leq 9999). У десятковому записі числа цифра не зустрічається. Усі числа у вхідному файлі різні.
Для кожного тесту виведіть один рядок, що містить два числа. Перше число — максимальна довжина арифметичної прогресії. Друге число — її перший елемент. Серед усіх прогресій максимальної довжини виберіть прогресію з найменшим першим елементом.
Приклад 1