Problem1159--聪明人的游戏

1159: 聪明人的游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

传说中有一个残暴的国王,喜欢杀戮百姓。有一次,他抓到N个百姓并要一一杀掉。在这N个百姓中间有一个聪明人,他站出来对国王说:"请国王大发慈悲,赦免我不死。"国王问:"赦免你不死?"那个聪明人回答说:"我们N个人围成一圈,从1开始报数,凡数到5的人就拉出去杀掉。剩下的人从被杀的下一个人继续从1开始报数,循环反复,直到剩下最后一个人为止,这个人被赦免。"
    国王一听很有意思,采纳了聪明人的建议,最后活下的是哪个聪明人。请你设计一个程序,由计算机判断聪明人要站在什么位置,才能躲过这一场屠杀。

Input

第一行输入一个整数N,表示有N个人。

Output

第二行输出一个整数,表示聪明人所站的位置。

Sample Input Copy

10

Sample Output Copy

3

Source/Category