编程题：二进制+数学分析

数字$$4$$和$$7$$是幸运的，而所有其他数字都是不幸运的。如果整数只包含十进制表示法中的幸运数字，那么它就是幸运的。我们想知道第$$K$$个幸运正整数。

### 输入格式:

第一行也是唯一一行输入包含正整数$$K（1≤K≤109)$$.

### 输出格式:

输出的第一行也是唯一一行必须包含第$$K$$个幸运正整数。

### 输入样例1:

in
1


### 输出样例1:

out
4


### 输入样例2:

in
2


### 输出样例2:

out
7



### 输入样例3:

in
3


### 输出样例3:

out
44








答案：若无答案欢迎评论