正整数 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
正整数 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