题目描述

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

输入格式

一行一个整数 $k$。

输出格式

一行一个整数 $m$。

3

5

4

30

提示

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