Problem1025--幸运数字

1025: 幸运数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 54  Solved: 12
[Status] [Submit] [Creator:]

Description

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

1. x 4 的倍数;

2. x 7 的倍数;

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

例如, 105 (7 的倍数), 442 (包含“44”), 1284 (4 的倍数)都是幸运数字, 474 则不是。

编程统计 1 n 中幸运数字的数量。

Input

整数 n (1 ≤ n ≤ 1,000,000)

Output

一个整数: 1, 2, …, n 中幸运数字的数量

Sample Input Copy

32

Sample Output Copy

11

Source/Category