Description

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

Input Format

共一行，一个正整数 n。
1≤N≤20000

Output Format

共一行，一个正整数，表示每位同学都回到自己板凳的最少 换座位次数。

10

6

Source

2014绍兴小学组