← 返回题目列表

Codeforces · 535/B

B. 塔瓦斯和 SaDDas

中文机器翻译题面 查看原题

Tavas 再次开始不加水吃咖啡粉!基奥内告诉他那味道很难闻,但他并没有停止这样做。这就是为什么 Keione 让他聪明的朋友 SaDDas 惩罚他! SaDDas接过塔瓦斯的耳机并告诉他:“如果你解决了以下问题,我就把它还给你。”

问题是:

你得到了一个幸运数字n。幸运数字是十进制表示仅包含幸运数字 4 和 7 的正整数。例如,数字 47、744、4 是幸运数字,而 5、17、467 则不是。

如果我们按升序对所有幸运数字进行排序,则 n 从 1 开始的索引是多少?

Tavas 不如 SaDDas 聪明,所以他请你帮他一个忙,解决这个问题,这样他就能拿回耳机。

输入

输入的第一行也是唯一一行包含一个幸运数字 n (1 ≤ n ≤ 109)。

输出

打印所有幸运数字中n的索引。

示例

输入 #1

4

输出 #1

1

输入 #2

7

输出 #2

2

输入 #3

77

输出 #3

6