LSPO 2025 Finalas
April 18, 2025 Standings Problems
Problem S. 19. Div
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB
Find the smallest natural number x that satisfies the following conditions:
  • x has at least 4 divisors.
  • all divisors of x are at least d apart.

Input

A single integer d (1 \le d \le 10^5).

Output

Print the answer.

Examples

standard inputstandard output
1 6
2 15

Note

In the second example:
15 has 4 divisors (1,3,5,15), and all divisors are at least d=2 apart.