9014 - 小幸运数

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

输入

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

输出

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

样例

输入

100

输出

303

输入

40

输出

88
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题