1748: 幸运使者

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：37 Solved：24

Description

新年联欢会上，全班M名同学，围成一圈，按1-M顺序编号(要求M<=40)。然后从编号为 1的同学开始1，2，3报数，数 3的出列,因为围成一圈，所以会一直数下去，直到剩下最后一名同学时，这名同学就是本年度的“幸运使者”。问这名同学原来的位置是多少？



Input

输入M

Output

输出幸运使者的编号。

Sample Input Copy 

10

Sample Output Copy 

4

HINT

4