E. Анхны тоон сегмент

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Яг хоёр бүхэл хуваагчтай эерэг бүхэл $x$ тоог анхны тоо гэж нэрлэдэг. Жишээлбэл: 2, 3, 17, 97 эдгээр нь анхны тоо, гэвч 1, 10, 120 биш юмаа.

Таньд бүхэл тоо $n$ өгөгдөж, энэ тоотой хамгийн ойрхон [$a, b$] хэсгийг олно. $n$ нь ($a ≤ n ≤ b$) завсарт агуулагдах ба $a, b$ нь анхны тоо байна.

Оролт

Нэг мөрөнд бүхэл тоо $n$-ийг ($2 ≤ n ≤ 10000$) оруулна.

Гаралт

Шаардсан $a$, $b$ тоог зайгаар тусгаарлан хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
10
Гаралт
7 11
Оролт
97
Гаралт
97 97
Сэтгэгдлүүдийг ачааллаж байна...