Cho một số nguyên \(n\). Trong số các số nguyên từ 1 đến \(n\) (bao gồm cả 1 và \(n\)), có bao nhiêu số Shichi-Go-San (nghĩa đen là "số Bảy-Năm-Ba")?

Ở đây, một số Shichi-Go-San là một số nguyên dương thỏa mãn điều kiện khi số đó được viết ở dạng cơ số mười, mỗi chữ số 7, 5 và 3 xuất hiện ít nhất một lần, và các chữ số khác không bao giờ xuất hiện.

INPUT FORMAT

Một dòng duy nhất gồm số nguyên dương \(n (1 \leq n \leq 10^9)\).

OUTPUT FORMAT

In ra số lượng số Shichi-Go-San ở trong đoạn từ 1 đến \(n\).

Ví dụ 1:

Input

575

Output

4

Ví dụ 2:

Input

3600

Output

13

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  575

• Giải thích: Có 4 số từ 1 đến 575 thỏa mãn điều kiện là số Shichi-Go-San, tức là chứa ít nhất một chữ số 7, 5 và 3.

Ví dụ 2:

• Input:

  3600

• Giải thích: Có 13 số Shichi-Go-San trong khoảng từ 1 đến 3600, tức là có sự hiện diện của các chữ số 7, 5 và 3, không có chữ số khác.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House