#1754. 海盗报数困难版

海盗报数困难版

Description

海盗抓了n(1<=n<=100个小朋友,让n个小朋友在操场站成一个圈,编号1~n。 

现在从1号小朋友开始顺时针报数(第一个报1,依次报数),

当报到3时,将送到无人岛。并从下一个小朋友开始重新报数。

问,最后一个留下的小朋友编号是谁?


</span>

Input Format

抓的人数

Output Format

最终留下的人编号            
5
4号小朋友留在操场

Source

三学阶