#P64E. Prime Segment
-
ID: 9432
Type: RemoteJudge
2000ms
64MiB
Tried: 0
Accepted: 0
Difficulty: 6
Uploaded By:
Hydro
Tags> Prime Segment
Description
Positive integer number x is called prime, if it has exactly two positive integer divisors. For example, 2, 3, 17, 97 are primes, but 1, 10, 120 are not.
You are given an integer number n, find the shortest segment [a, b], which contains n (i.e. a ≤ n ≤ b) and a, b are primes.
The only given line contains an integer number n (2 ≤ n ≤ 10000).
Print the space separated pair of the required numbers a, b.
Input
The only given line contains an integer number n (2 ≤ n ≤ 10000).
Output
Print the space separated pair of the required numbers a, b.
10
97
7 11
97 97