07307. 第 k 个幸运数 未做

从小到大排列不含数字 4 的正整数：1, 2, 3, 5, 6, …。问第 $k$ 个是多少？

一行一个整数 $k$。

一行一个整数：第 $k$ 个幸运数。

$1\le k\le 10^{12}$。