#B4137. [信息与未来 2016] 幸运数字

[信息与未来 2016] 幸运数字

题目描述

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

  1. xx44 的倍数。
  2. xx77 的倍数。
  3. xx 转换为字符串后,包含子串 4477

例如,10510577 的倍数)、442442(包含44)、1284128444 的倍数)都是幸运数字,而 474474 则不是。编程统计 11nn 中幸运数字的数量。

输入格式

一行,一个整数 nn

输出格式

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

32
11
987654
406754

提示

对于 100%100\% 的数据,1n1061\le n\leq 10^6

本题原始满分为 10pts10\text{pts}