绕圈报数
题号:NC21614
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。 n的数据范围小于等于1e5

输入描述:

初始人数n

输出描述:

最后一人的初始编号
示例1

输入

复制
3

输出

复制
2