Home => ProblemSet => 3.2-04:约瑟夫问题二
Problem1453--3.2-04:约瑟夫问题二

1453: 3.2-04:约瑟夫问题二

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 5
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k 个好人站在一起,k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m,使得在第一个好人被杀死前,k 个坏人先被杀死。

Input

一行一个整数 k。

Output

一行一个整数 m。

Sample Input Copy

3

Sample Output Copy

5

HINT

样例二:
输入:
4
输出:
30


0<k<14

Source/Category