题目描述

正整数 x 被称为幸运数字，当且仅当满足以下条件之一：

1. x 是 4 的倍数；
2. x 是 7 的倍数；
3. x 转换为字符串后，包含子串 "44" 或 "77"。

例如，105（7 的倍数）、442（包含 "44"）、1284（4 的倍数）都是幸运数字，而 474 不满足任何条件，不是幸运数字。

请编程统计 1 到 n 中所有幸运数字的数量。

输入格式

一行一个整数 n（1 ≤ n ≤ 1,000,000）

输出格式

一行一个整数，表示 1 到 n 中幸运数字的总数。

样例输入 1

32

样例输出 1

11

样例输入 2

987654

样例输出 2

406754

说明/提示

• 样例 1 中，1 到 32 的幸运数字分别为：4、7、8、12、14、16、20、21、24、28、32，共 11 个。