T557736 SXÄ的吉利数

SXÄ的专栏题目（第三弹，第一题）* *：一弹三题 众所周知，4 是一个非常不吉利的数字，因为其读音和死相同。 因此，SXÄ认为包含 4 的数字都是不吉利的。

现在SXÄ有一个非常简单的问题：请问从 1 开始第 k 个不包含 4 的数字是几？

输入仅一个正整数k， 含义如题目所示。

输出一个数字，表示从 1 开始第 k 个不包含 4 的数字是几。

对于40%的数据,$1≤k≤10^6$； 对于100%的数据，$1≤k≤10^{12}$。