A. *【模拟】洗牌问题1

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给你 $2n$ 张牌，编号为 $1,2,3 \dots 2n$ 。这也是最初的牌的顺序。

一次洗牌是把序列变为 $n+1,1,n+2,2,n+3,3,n+4,4 \dots 2n,n$ 。

可以证明，对于任意自然数 $n$ ，可以在经过 $m$ 次洗牌后第一次重新得到初始的顺序。

编程对于自然数 $n$ ，求出 $m$ 的值。

输入有多组测试数据。每组数据一行一个正整数 $n(1 \le n \le 50)$ 。

输出洗牌的次数 $m$ 。

1
2

2
4