821 - 【C8-4】报数

通过次数

91

提交次数

115

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

初始人数n

Output

最后一人的初始编号

Examples

Input

3

Output

2