#995. 盲僧伤害?

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: YueGuan1234

题目描述

小关特别不喜欢“4396”这个数字,他想选出在 12345678 至 98765432 中,有多少个数中完全不包含 4396。完全不包含4396是指无论将这个数的哪些数位移除都不能得到 4396。 例如 49632175,66993344 都完全不包含4396,而 43960415,43193916 则含有4396(后者取第 1, 2, 4, 8 个数位) 。

输入格式

没有输入

输出格式

输出一个整数

样例

数据范围与提示