说明

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

输入格式

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

输出格式

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

样例

10

4