题目描述

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

输入格式

输入一个正整数 n（4<n<600）

输出格式

输出最后留下的人， 原来的编号是多少？

样例

样例输入

5

样例输出

4