Aritmetik proqressiya#2897
Natural ədədlərdən ibarət a_1, a_2, \ldots, a_n arifmetik silsiləsini tapın, elə ki, fərqi olmaqla, a_k^2 + 1 ifadəsi bütün k = 1, 2, \ldots, n üçün sadə ədəd olsun. Belə silsilələr arasında maksimum element sayına malik olanı seçin.
Silsilənin fərqi deməkdir ki, bütün k = 2, 3, \ldots, n üçün a_k - a_{k-1} = d bərabərliyi təmin olunur.
Giriş faylı bir neçə testdən ibarətdir. Hər sətirdə arifmetik silsilənin fərqi olan tam ədədi verilir (1 \leq d \leq 9999). ədədinin onluq yazılışında rəqəmi yoxdur. Girişdəki bütün ədədlər fərqlidir.
Hər bir test üçün çıxışa bir sətir yazın, iki ədəd ehtiva edən. Birinci ədəd — arifmetik silsilənin maksimum uzunluğu. İkinci ədəd — onun ilk elementi. Maksimum uzunluqlu bütün silsilələr arasında ilk elementi ən kiçik olanı seçin.
Nümunə 1