← 返回题目列表

Codeforces · 64/E

E. 黄金段

中文机器翻译题面 查看原题

正整数 x 称为质数,如果它正好有两个正整数约数。例如,2、3、17、97 是质数,但 1、10、120 不是质数。

给定一个整数n,找到最短的线段[a, b],其中包含n(即a ≤ n ≤ b)且a、b是素数。

输入

唯一给定的行包含整数 n (2 ≤ n ≤ 10000)。

输出

打印所需数字 a、b 的空格分隔对。

示例

输入 #1

10

输出 #1

7 11

输入 #2

97

输出 #2

97 97