问题 A: 夏令营旗手

问题 A: 夏令营旗手

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

2011年江苏省“信息与末来”夏令营在建湖实小进行,营委会按照惯例将在该校学生中挑选一位小旗手,今年的挑选方法如下:
由学校推荐N 名学生(100 ≤N ≤10000),将他们依次编号为1,2,...N,然后:
1)求出2 到 N 之间的全部素数,将它们记为X1,X2,... Xk
2)将得到的这K 个素数,每个素数加上它的序号。如:2是最小素数,则2+1,3是第二个素数,则3+2,...如此操作后得到新的K 个数Y1,Y2,... Y k
3)再找出Y1,Y2,... Y k 中的素数Z1,Z2,... Z m
4)将这m 个素数相加,得到的和除以(N+1)后得到的余数,该余数所表示的编号学生即为挑选到的小旗手。
 

输入

一个整数N

输出

一个整数(挑选到的小旗手的编号)
 

样例输入

121

样例输出

92

[提交][状态]