#A. 快乐数字-(亚洲区域赛签到难度)

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

数字2、3和6是快乐的，而所有其他数字都是不快乐的。如果整数的十进制表示法中只包含快乐数字，则该整数为快乐整数。例如，2、3263是快乐数字，而231不是。

现在Cuber QQ想知道第n个快乐的正整数。

The first and only line of input contains a positive integer n(1<=n<=10^9)

输出的第一行也是唯一一行包含第n个快乐的正整数。