题目描述

        在你的帮助下，聪聪很快解决了这个问题，信心又回来了。老师为了奖励聪聪这种知难而进的精神，决定把今年的庆祝少先队建队 63 周年纪念活动中的游戏项目交给聪聪来策划。

        聪聪可高兴了，他召集了班上的少先队员一起来讨论，最终确定了这样一个游戏：班上共有 2N 个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓，每次击鼓开始时，前 N 个同学坐到第 2、4、…、2N 个板凳上，后 N 个同学坐到第 1、3、…、2N-1 个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目。聪聪不断的击鼓然后停顿后又击鼓，同学们都觉得这个游戏很好玩，但是当游戏结束时，同学们傻眼了，由于每位同学的板凳都差不多，他们找不到自己的板凳了。这次聪聪反应特别快，他说经过一定次数的换座位，每位同学一定能回到自己的板凳的。那么这个次数最少是多少呢？你会计算吗？

输入格式

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

输出格式

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

样例

输入#1

10

输出#1

6

数据范围/约定

1≤N≤10,000