说明

报数：有N个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报道3的人退出圈子，下一个人从1开始重新报数，报道3的人退出圈子。如此下去，直到最后一个人，问留下来的人的编号，编写相应的程序。

输入格式

输入在一行中给一个正整数N（≤1000）。

输出格式

在一行中输出留下来的人的编号。

样例

11

7