Start 2022-06-11 00:00:00

202206C-1

End 2022-06-25 00:00:00
Contest is over.
Now 2025-10-04 10:42:55

C. 幸运数字

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 中幸运数字的数量

Examples

Input

32

Output

11

Input

987654

Output

406754

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit