1832: 小明的幸运数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:67 解决:16

题目描述

小明不喜欢数字4,认为4有不好的含义,因此不带有数字4的数字都被认为是小明的幸运数。小明想建立一个只含有幸运数的幸运序列a。a=[1,2,3,5,6,7,8,9,10,11,12,13,15,16.....]。

例如数字1234含有数字4,1234就不是一个幸运数,而123则是一个幸运数。现在小明想知道幸运序列a中第k个数是什么。

输入

一个数字k,表示需要寻找的位置。(1<=k<=1e14)

输出

一个正整数,表示幸运序列的第k位是什么。

样例输入 复制

14

样例输出 复制

16