题目描述

2011年“信息与未来活动在”建湖实小举行，按照惯例将在该校学生中选出一名小旗手。今年的挑选方法如下：

由学校推荐N名学生，将他们依次编号为1，2，3.......N。然后

1) 求出2--N之间的全部素数，记为X1，X2....XK

2) 将得到的这K个素数，每个素数加上它的序号。如2是最小素数，他的序号是1，则2+1，3是第二个素数，则3+2，。。。如此操作得到新的K个数，Y1，Y2。。。。YK。

3）再找出Y1，Y2。。。。YK中的素数，得到Z1，Z2。。。。。Zm。

4）将这M个素数相加，得到的和除以（N+1）后得到的余数，该余数所表示的编号学生即为挑选到的小旗手

输入格式

一个整数N，n<=1000

输出格式

一个整数（挑选到小旗手的编号）

样例数据

input

 121

output

92