Арифметична прогресія
Знайдіть арифметичну прогресію з натуральних чисел 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 не зустрічається. Усі числа у вхідному файлі різні.
Вихідні дані
Для кожного тесту виведіть у вихідний файл по одному рядку, що містить два числа. Перше число - максимальна довжина арифметичної прогресії. Друге число - її перший елемент. Серед усіх прогресій максимальної довжини виберіть прогресію з найменшим першим елементом.