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

一个正整数n

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

10

6

1<=n<=10,000