Chú voi con và những con số

Cho một số nguyên dương $x$. Hãy đếm số các số nguyên dương $d$ thỏa mãn đồng thời hai điều kiện:

• $d$ là ước của $x$;
• trong biểu diễn thập phân, $d$ và $x$ có ít nhất một chữ số chung (cùng xuất hiện ở cả hai số).

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $x$.

Dữ liệu ra

In ra một số nguyên là số lượng ước $d$ thỏa mãn.

Ràng buộc

• $1\le x\le {10}^9$.

Ví dụ