在你的帮助下，聪聪很快解决了这个问题，信心又回来了。老师为了奖励聪聪这种知难 而进的精神，决定把今年的庆祝少先队建队 63 周年纪念活动中的游戏项目交给聪聪来策划。
 聪聪可高兴了，他召集了班上的少先队员一起来讨论，最终确定了这样一个游戏：班上 共有 2N 个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓， 每次击鼓开始时，前 N 个同学坐到第 2、4、⋯、2N 个板凳上，后 N 个同学坐到第 1、3、⋯、 2N-1 个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚 ——表演 一个节目。聪聪不断的击鼓然后停顿后又击鼓，同学们都觉得这个游戏很好玩，但是当游戏 结束时，同学们傻眼了，由于每位同学的板凳都差不多，他们找不到自己的板凳了。这次聪 聪反应特别快，他说经过一定次数的换座位，每位同学一定能回到自己的板凳的。那么这个 次数最少是多少呢？你会计算吗？

输入共一行，一个正整数 N。  

输出文件一个正整数，每位同学都回到自己板凳的最少换座位次数。 

10

6

【数据范围】
1≤N≤10,000 。