Số đặc biệt

Time limit: 1.0s , Memory limit: 512M , Points: 100 (partial)

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

0

iikarus commented on June 17, 2024, 12:24 p.m. ← edited →

.

Link