问题 G: 洗牌全过程模拟

【问题描述】

有2n张牌，编号为1,2,3,...,n,n+1,...,2n,这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,...,2n,n。可以证明，对于任意 自然数n，都可以在经过m次洗牌后 重新获得原来的顺序。 编程对于小于10000的自然数n（n从键盘输入）的洗牌，求出重新得到初始序列洗牌次数m的值，并显示洗牌过程。

输入：整数n

输出： 显示洗牌过程，并输出洗牌次数m

3

1 2 3 4 5 6
1:4 1 5 2 6 3
2:2 4 6 1 3 5
3:1 2 3 4 5 6
m=3