Problem1322--纸牌

1322: 纸牌

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 1Submit: 7Statistics

Description

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

Input

每行输入一个整数N(1≤N≤10,000)。

Output

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

Sample Input Copy 

1
2
3
4
5
6

Sample Output Copy 

2 
4 
3 
6 
10 
12

Source/Category

 
Submit