/ XMU_ACM / 题库 /

刘学习的753数

刘学习的753数

Description

刘学习给定你一个正整数n,你需要帮他求出1至n的所有正整数中“753数”的个数。

753数:这个数的所有数字中至少含有一个7和一个5和一个3,并且不含其他数字(只有7和5和3)。

Format

Input

一个正整数n(1<=n<=1000000000)

Output

一个正整数,即答案。

Sample 1

Input

3600

Output

13

Limitation

1s, 64MB for each test case.

Source

2019网宿杯XMU程序设计竞赛网络预赛第一场