http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1054. 奶牛的罢工
时间限制:1.0s   内存限制:512.0MB  
总提交次数:2953   AC次数:1589   平均分:59.10
将本题分享到:
   
 
问题描述
  FJ终于摆脱了点名的苦恼,可是好景不长。奶牛们再也不甘于仅仅拥有一个普通乏味的数字了:

  Cow 144:我的号码太难听了!
  Cow 36:是啊是啊!给我们换一个号码吧。哪怕是一个质数也行啊!
  Cow 97:赞!给我的兄弟们(姐妹?)一个质数的编号吧。
  Cow 36:不然我们就罢工了!

  就是这样,FJ被迫给奶牛们重排了号码。和以前不同的是,这次奶牛们编号的序列是
  2, 3, 5, 7, 11, 13… …
  而不是原先枯燥无味的自然数列。
  奶牛们的愿望得到了满足,罢工风波被平息了,可是可怜FJ如何点名呢?请你帮FJ重写一个程序,及时的提醒他下一个质数编号的奶牛吧!
输入格式
  仅有一个整数:即FJ刚刚点过的奶牛的编号P。1 ≤ P ≤ 100,000,000,P一定是一个质数。
输出格式
  快告诉FJ下一头奶牛的编号吧!
样例输入
3
样例输出
5