9014 - 小幸运数

通过次数

48

提交次数

98

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

输入正整数n,输出第n个小幸运数。若该正整数满足每一位上的数均是2或者3的倍数,就是小幸运数。

输入

一行一个正整数n。(1<=n<=1000)

输出

一行一个整数,表示第n 个小幸运数。

样例

输入

100

输出

303

输入

40

输出

88