在古罗马时期,犹太历史学家约瑟夫领导犹太人反对罗马帝国的统治,并与罗马军队进行激烈的战斗。然而,在罗马军队的围困下,约瑟夫与其士兵被困在一个山洞里,总共有n人。约瑟夫希望向罗马军队投降,但他的士兵却视死如归,拒绝投降。约瑟夫陷入了困境,因为如果他表达投降的意愿,士兵们很可能会杀掉他。面对这种局面,约瑟夫需寻找一种能够确保自己安全的解决办法。

约瑟夫找到了士兵们都能接受的解决方案:让大家围坐成一个圈,按照顺时针的顺序由第1个人开始报数,每报数到3的人就必须自杀,为国就义,表达对犹太的热爱。然后再由下1个人重新报数,直到所有人都献上生命为止。如果你是约瑟夫,在知道士兵总数的情况下,你会选择坐在第几个位置才能够确保自己安全?
输入:1个数n
输出:1个数,为约瑟夫的位置号。
3
2