ID: 184

Type: Default

1000ms

128MiB

Difficulty: 4

Uploaded By:

Description

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

Format

Input

初始人数 $n$ ( $1 \le n \le 1000000$ )

Output

最后一人的初始编号

Samples