Đây là bài điền kết quả, bạn chỉ cần tính ra kết quả rồi dùng câu lệnh xuất trong code để in kết quả đó ra là được.

Du khách đến hành tinh X du lịch đều được phát một số nguyên, làm mã số du khách.

Quốc vương của hành tinh X có một sở thích kỳ lạ, ông chỉ thích các chữ số $3, 5$ và $7$.

Quốc vương quy định, nếu mã số của du khách chỉ chứa các thừa số: $3,5,7$ thì sẽ nhận được một phần quà.

Hãy xem 10 số may mắn đầu tiên là: $3 5 7 9 15 21 25 27 35 45$

Do đó số may mắn thứ 11 là: $49$

Minh nhận được một số may mắn là $59084709587505$, khi đi nhận quà, người ta yêu cầu cậu phải nói chính xác đây là số may mắn thứ mấy, nếu không sẽ không nhận được quà.

Hãy giúp Minh tính xem, 59084709587505 là số may mắn thứ mấy.

Dữ liệu vào

Không có

Dữ liệu ra

In ra một số nguyên là đáp án

Ví dụ

Input

Không có

Output

Không có