```
## 题目描述
有 $ 2n $ 张牌，编号为
$$ 1,2,3 \dots n,n+1, \dots 2n$$
这也是最初的牌的顺序。一次洗牌是把序列变为
$$ n+1,1,n+2,2,n+3,3,n+4,4 \dots 2n,n $$
可以证明，对于任意自然数 $ n $，都可以在经过 $ m $ 次洗牌后第一次重新得到初始的顺序。
现给定 $ n ( n \le 10^8 ) $，求出 $ m $ 的值。
## 输入格式
一个整数 $ n $。
## 输出格式
一个整数 $ m $。
## 输入输出样例
### 样例输入 #1
20
### 样例输出 #1
20
```
by __er @ 2022-08-10 14:56:10
@[小粉兔](/user/10703)
by __er @ 2022-08-10 14:56:30
@[__er](/user/713955) 干嘛用居中的
by Br00k5xx @ 2022-08-10 14:59:10
@[__Brooksx_qwq__](/user/529247) 觉得好看，长公式放行间太别扭了，你可以试试，我感觉不太舒服
by __er @ 2022-08-10 15:02:49
@[__er](/user/713955) 已添加，感谢您的贡献
by 小粉兔 @ 2022-08-10 16:11:12