The smallest of the largest 3#8902

The smallest of the largest 3

1 second
64 megabytes
Very easy

At the input of the program, there is a natural number . Among the natural numbers greater than that are not divisible by , , or , find the smallest one.

Input

A natural number .

Output

The answer to the problem.

Examples

Example 1

Loading
Loading