题目描述

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

输入格式

初始人数 $n$

输出格式

最后一人的初始编号

样例输入

3

样例输出

2

时间限制

$n \leqslant 10^4$