HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1237: 报数模拟

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：106 Solved：58

Description

有 $n$ 个人围成一圈，从 $1$ 到 $n$ 按顺序排好号。然后从第一个人开始顺时针报数（从 $1$ 到 $3$ 报数），报到 $3$ 的人退出圈子后，后面的人继续从 $1$ 到 $3$ 报数，直到留下最后一个人，游戏结束。

请问最后留下的是原来第几号？

Input

一行，包含一个整数 $n$，表示最初的人数。

Output

输出最后留下的人的编号。

Sample Input Copy 

5

Sample Output Copy 

4

HINT

数据范围：

$5\le n \le 600$。

Source/Category