3056: 1142 纸牌

有2N张纸牌，标号从1到2N。一次洗牌，可以将牌的排列改成n+1,1,n+2,2,...,n,2n。请问这样洗牌几次，可以让牌回到原始的状态。比如N=2时，1234->3142->4321->2413->1234 一共洗4次。

每行输入一个整数N(1≤N≤10,000)，N如果为0，表示输入结束，不需要处理。

每行输出一个样例的结果。

1
2
3
4
5
6
0

2
4
3
6
10
12