1554 - 幸运数字

题目描述

小明认为,如果以下条件之一成立,正整数 x 就是一个幸运数字:

1. x4 的倍数;

2. x7 的倍数;

3. x 转换为字符串后包含子串“ 44 ”或“ 77”。

例如,105 ( 7 的倍数), 442 (包含“ 44 ”), 1284 ( 4 的倍数)都是幸运数字,474 则不是。 编程统计 1n 中幸运数字的数量。

输入

整数 n。 (1 \le n \le 1,000,000 )

输出

一个整数: 1, 2, \dots, n 中幸运数字的数量。

样例

输入

32

输出

11

输入

987654

输出

406754
说明

来源:

2016江苏省青少年信息学奥林匹克竞赛复赛

来源

省赛 字符串

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1082
通过人数 645
金币数量 2 枚
难度 基础


上一题 下一题