开始 2023-05-27 13:24:16

信息与未来T12真题训练

结束 2023-05-29 17:00:00
Contest is over.
当前 2024-05-17 10:37:59

C. 幸运数字

描述

小明认为, 如果以下条件之一成立,正整数 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, 2, …, n 中幸运数字的数量

样例

输入

32

输出

11

输入

987654

输出

406754

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交