Số đặc biệt · CODER HUSC

Time limit: 1.0 s
Memory limit: 512 MB
Points: 100partial
AC rate: 5.0%
Solvers: 179

Alice định nghĩa một số nguyên dương $p$ ~p~ được gọi là số đặc biệt nếu $p$ ~p~ chia hết cho 5 và các chữ số của $p$ ~p~ đôi một khác nhau. Ví dụ: 25, 105, 2890 là các số đặc biệt, còn hai số 3010, 289 không phải là số đặc biệt.

Với một số nguyên dương $n$ ~n~, Alice muốn đếm xem có bao nhiêu số nguyên dương không vượt quá $n$ ~n~ là số đặc biệt.

Input

Dòng duy nhất chứa số nguyên dương $n$ ~n~ thỏa $(n \le 10^{18})$ ~(n \le 10^{18})~.

Output

In ra số cần đếm.

Constraint

Subtask 1 (40%): $n < 10^2$ ~n < 10^2~;
Subtask 2 (40%): $n < 10^{8}$ ~n < 10^{8}~;
Subtask 3 (20%): Không có ràng buộc nào thêm.

Samples

Sample Input

Sample Output

Note

Các số đặc biệt là 5, 10, 15, 20

Comments

iikarus Expert 17/06/2024 19:24 edit 2

.

Vote score: 0

You need to sign in to write comments, reply and vote.