Background

水到不能再水的打卡题......

Description

Jerrlee 有一个数 P ，求最小的、大于 P 的质数。

Format

Input

一行，为一个整数 P \(（0 \leq p \leq 10^7）\)。

Output

一行，为一个整数，代表答案。

Sample 1

Input

5

Output

7

Sample 2

Input

23

Output

29