本题没有可用的提交语言。

题目描述

集合 $S$ 定义如下：

1. $1$ 属于 $S$；
2. 如果 $x$ 属于 $S$，那么 $2x + 1$ 和 $3x + 1$ 也属于 $S$；
3. 除上述情况外，$S$ 中不包含其他元素。

将集合 $S$ 中的元素按递增顺序排列，求第 $N$ 个元素。

输入

输入包含多个测试用例，每个测试用例为一个正整数 $N$（$1 \leq N \leq 10000000$）。

输出

对于每个测试用例，输出 $S$ 中对应的第 $N$ 个元素。

示例

输入数据 1

100  
254  

输出数据 1

418  
1461  

来源

POJ Monthly--2005.08.28, Static