报数

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

Input

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

Output

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

Examples

Input

10

Output

4

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计