12002 - 红蓝队

通过次数

41

提交次数

72

时间限制 : 1 秒
内存限制 : 128 MB

现在有一圈人,其中k个红队的人站在一起,k个蓝队的人站在一起,从第一个红队开始报数。现要求确定一个最小的报数周期m,使得在第一个红队队员退圈前,k个蓝队队员全被淘汰。

输入

一行一个k(0 < k ≤ 10)。

输出

一行一个m,表示最小的报数周期。

样例

输入

3

输出

5

输入

4

输出

30