题目描述

刚学会了素数，老师就迫不及待地想让你做很多题目，其中最经典的一道题就是这一题。现在请你设计一个程序：输入一个数，找到比这个数大而且是最小的素数并输出，如果这个数本身就是素数，输出这个数。

输入格式

一行一个整数 $n$。（$0≤n≤1,0000,0000,0000,0000$）

输出格式

输出一行一个整数，表示大于等于 $n$ 的最小素数。

样例

1000

1009

2011

2011