题目描述

约瑟夫问题的变形，有$n$个人，即$1,2,3,...,n$，他们排成了一个圈（环）。

约瑟夫不再是走$m$步杀死一个人，现在他在第$i$次杀人时将走上第$i$个质数步，比如第$1$次杀，他会走$2$步，因为第$1$个质数是2。

输入格式

给出$n$，$n<=3501$，即有$n$个人。

输出格式

输出最后活下来的那个人的位置编号。($1-n$中的一个)

说明

有多组输入输出，输入$0$代表输入结束。