夏令营旗手

时间限制:1s 内存限制:64MB

问题描述

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 (表示学校推荐的学生数)

输出描述

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

题目来源

2011年江苏省小学生夏令营