课后习题10.5

题目描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

输入说明

初始人数n

输出说明

最后一人的初始编号

样例

输入

3

输出

2