问题描述
小明对数字非常感兴趣,特别是由 7、5 和 3 组成的数字。小明称这些数字为“七五三”数字。 他给“七五三”数字定义了以下规则:
这个数字必须由 7、5 和 3 组成,且这三个数字每一个至少出现一次。
其他任何数字(例如 0、1、2 等)不能出现在这个数字中。
现在小明想知道,在 1 到 之间,有多少个符合上述规则的“七五三”数字。你能帮助他找出这些数字的数量吗?
数据范围
是一个整数
输入格式
第一行输入一个整数
输出格式
输出在 到 之间的 "七五三" 数字的个数。
示例
示例 1
输入:
575
输出:
4
解释: 在不超过 575 的范围内,有四个 "七五三" 数字:357, 375, 537, 573。
示例 2
输入:
3600
输出:
13
解释: 在不超过 3600 的范围内,有 13 个 "七五三" 数字:357, 375, 537, 573, 735, 753, 3357, 3375, 3537, 3557, 3573, 3575, 3577。
示例 3
输入:
999999999
输出:
26484