# The smallest of the largest 3

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

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

## Input

A natural number n.

## Output

The answer to the problem.

## Examples

Input #1

Answer #1

Submissions 9K

Acceptance rate 49%