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