分数: 300 点
问题陈述
给你一个整数 N。之间的整数 1 和 N (含),多少 七五三号 (字面意思是“七五三”)有吗?
这里,Shichi-Go-San数是满足以下条件的正整数:
- 当数字以十进制书写时,每个数字
7,5和3至少出现一次,其他数字从不出现。
约束
- 1 \leq N < 10^9
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印之间的 Shichi-Go-San 数字的数量 1 和 N (含)。
示例输入 1
575
示例输出 1
4
有四个 Shichi-Go-San 数不大于 575: 357, 375, 537 和 573.
示例输入 2
3600
示例输出 2
13
有 13 Shichi-Go-San 数字不大于 3600:以上四个数字, 735, 753, 3357, 3375, 3537, 3557, 3573, 3575 和 3577.
示例输入 3
999999999
示例输出 3
26484