问题描述

集合S的定义如下:
(1) 1在S内;
(2) 如果x在集合S内，则2x+1与3x+1也在S内;
(3) 只有满足条件(1)(2)的元素在S内.

把S中的元素按递增顺序排列，请输出S中的第N个元素。

输入

本题有多组测试数据。每组测试数据一行，每行一个正整数N (1 <= N <= 100000)。

输出

对每组测试数据，在单独的一行中输出S的第N个元素。

输入样例

1
2
3
4
5
6
100
254

输出样例

1
3
4
7
9
10
418
1461

s数组是固定的？还是根据输入的数据产生一个？
给个关键代码参考下

不是很明白啊，还是要参考一下代码，就给个关于这个数组的有吗？

感谢2位了，很经典。。。。。