说明

2020年佛山市“末来与畅享”夏令营在灯湖小学进行，营委会按照惯例将在该校学生中挑选一位小旗手，今年的挑选方法如下：由学校推荐N 名学生（100 ≤N ≤10000），将他们依次编号为1，2，...N，然后：

1）求出2 到 N 之间的全部素数，将它们记为X1，X2，... Xk

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

3）再找出Y1，Y2，... Yk 中的素数Z1，Z2，... Zm

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

输入格式

一个整数N

输出格式

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

样例

121 

92