该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

程老师带学生外出比赛，住进一家老式酒店。这家酒店的房门号牌是提前刻好的一批数字牌，前台按号牌上的数字从小到大依次发给入住的客人，第一个领到号牌的人拿到的是 1。不过酒店有个沿用了很多年的忌讳：号牌上带有数字 4 的房间一律不发，那些号牌被从牌堆里抽走了，所以从 1 开始发号时会跳过 4、14、24、34、40 到 49 等等。

跳过是直接跳过，不占位置：如果一张号牌被抽走，那么排在它后面的号牌会顶上来，接着往下发。

程老师排在第 $n$ 个领号牌。他想知道，自己手上那张号牌写的数字是多少。

输入格式

从文件 room.in 中读入数据。

一行一个整数 $n$，表示程老师是第几个领到号牌的人。

输出格式

输出到文件 room.out 中。

一行一个整数，表示程老师手上号牌的数字。

数据范围

特殊性质 A：$n < 9$。

特殊性质 B：$n$ 是 $9$ 的倍数。

对于所有测试点：$1 \le n \le 10^9$。

9

10

38

52

样例解释

样例 2：先看 1 到 52 这些数里，带数字 4 的都有哪些：4、14、24、34，以及 40 到 49 这一整段共 $10$ 个，合计 $4 + 10 = 14$ 个。这 $14$ 个号牌都不发，所以从 1 发到 52 实际只发出去 $52 - 14 = 38$ 张，第 $38$ 张号牌上的数字正是 52。