约瑟夫

题目描述

$n$ 个人站成一圈，编号从 $1$ 到 $n$。从某个人开始数数，每次数到 $m$ 的人就出列，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，$k$ 个好人站在一起排在前面，$k$ 个坏人站在一起排在后面。从第一个好人开始数数。你要确定一个最小的 $m$，使得在 $k$ 个好人出列前，$k$ 个坏人先出列。

输入格式

一行一个整数 $k$。

输出格式

一行一个整数 $m$。

样例 #1

样例输入 #1

3

样例输出 #1

5

样例 #2

样例输入 #2

4

样例输出 #2

30

提示

对于50%的数据，保证答案不超过$10000$。

对于100%的数据，有$0\lt k\lt 14$。