Aritmetik proqressiya
Təbii ədədlərdən ibarət a_1, a_2, ..., a_n arifmetik silsiləsini tapmaq tələb olunur. Bu silsilənin fərqi d olmalı və belə bir xüsusiyyətə malik olmalıdır: a_k^2+1 ifadəsi bütün k = 1, 2, ..., n üçün sadə ədəd olmalıdır. Bu cür silsilələr arasında maksimum element sayına malik olanı seçmək lazımdır.
Silsilənin fərqi d deməkdir ki, bütün k = 2, 3, ..., n üçün a_k - a_{k-1} = d bərabərliyi təmin edilir.
Giriş verilənləri
Giriş faylı bir neçə testdən ibarətdir. Hər bir sətirdə arifmetik silsilənin fərqi olan d tam ədədi verilmişdir (1 ≤ d ≤ 9999). d ədədinin onluq yazılışında 0 rəqəmi yoxdur. Giriş faylındakı bütün ədədlər fərqlidir.
Çıxış verilənləri
Hər bir test üçün çıxış faylına 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 silsiləni seçin.