Problem2683--质数群

2683: 质数群

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 45
[Status] [Submit] [Creator:]

Description

给定一个整数 n(1 ≤ n ≤ 100000),你需要找到三个不同的质数,满足这三个质数都大于等于 n,同时这三个质数中的最大值与最小值之差不超过 10,同时三个质数要尽可能地小。

Input

一个整数 n(1 ≤ n ≤ 100000)。

Output

输出共一行,表示满足条件的三个质数,两两之间以一个空格分隔。要求从左往右依次增大。

Sample Input Copy

80

Sample Output Copy

97 101 103

Source/Category