4963 - 2023年第一届比赛第一题：推荐
Time Limit : 1 秒
Memory Limit : 128 MB
学校准备从n人（每人1个编号，从1到n）中推荐1个学生会干部，由于n人都很优秀，所以让他们围成一桌依次报数，但是他们的报数方式比较奇特，第一个人报1,则自己出局，第二个人报2，则第三个人出局，第4个人报3，则第6个人出局，报的数字依次增加，最后留下的那个人即为学生会干部了,请输出最后留下那个人的编号。
Input
一共一行，1个整数n,为学生人数
Output
一个整数为留下那个学生的编号
Examples
Input
4
Output
2
Hint
数据范围 100%数据 1<=n<=1000