2080 约瑟夫环-从1到3报数

有n个人围成一个圈,按顺序排好号。然后从第一个人开始报数(从1到3报数),报到3的人退出圈子,然后继续从1到3报数,直到最后留下一个人游戏结束,问最后留下的是原来第几号。

输入格式
输入一个正整数n
输出格式
输出最后留下的是原来的第几号
示例
输入
 
5
输出
 
4
提示
1<=n<=105
 
输入样例
输出结果
Accepted!