C语言10.18

题目描述

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

输入说明

只有一个正整数n，保证n不超过1000。

输出说明

输出最后留下的人的原始编号。
请注意行尾输出换行。

样例

输入

10

输出

4