游客 Signup | Login
中文 | En

1852 - 课后习题10.5

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

初始人数n

Output

最后一人的初始编号

Examples

Input Format

3

Output Format

2
请先登陆