3. 幸运数字

题目描述

数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。

现在让你给出第K大的幸运数字。

输入说明

第一行一个整数K（1<=K<=1,000,000,000）

输出说明

第K大的幸运数字。

样例

输入

1

输出

4