B. 约瑟夫问题

题目描述

这是一道暴力题。

现在在你面前有 $2k$ 个人站成一圈，从某一个人开始，顺时针报数，每次数到 $m$ 的人就被杀掉，然后从其下一个人重新开始报数，直到最后只剩一个人。现在有连续 $k$ 个好人，连续 $k$ 个坏人按顺序顺时针排成一圈。从第一个好人开始报数。小 $B$ 是这 $k$ 个好人的其中一个。现在他想问你，在他可能被杀掉之前，$k$ 个坏人先被杀死的最小的正整数 $m$ 是多少。

输入描述

一行一个正整数 $k$

输出描述

一行一个正整数 $m$ 表示答案

输入样例1

3

输出样例1

5

输入样例2

4

输出样例2

30

数据范围

对于 $100\%$ 的数据，满足 $k\leq 20$ 。