The Little Elephant loves numbers. 

He has a positive integer x. The Little Elephant wants to find the number of positive integers d, such that d is the divisor of x, and x and d have at least one common (the same) digit in their decimal representations. 

Help the Little Elephant to find the described number.

Input

A single line contains a single integer x (1 ≤ x ≤ 109).

Output

In a single line print an integer — the answer to the problem.

Examples

Input

1


Output

1


Input

10


Output

2
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main4 {

    public static double d(int x1, int y1, int x2, int y2) {
        return Math.sqrt(Math.abs(x1 - x2) * Math.abs(x1 - x2)
                + Math.abs(y1 - y2) * Math.abs(y1 - y2));
    }

    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        // Scanner in = new Scanner(System.in);
        int x = Integer.parseInt(br.readLine());
        int s = 0;
        for (int i = 1; i * i <= x; i++) {
            if (x % i == 0) {
                boolean b = false;
                int temp1 = x;
                int temp2 = i;
                int temp3 = x / i;
                while (temp1 > 0) {
                    temp2 = i;
                    while (temp2 > 0) {
                        if (temp1 % 10 == temp2 % 10)
                            b = true;
                        temp2 /= 10;
                    }
                    temp1 /= 10;
                }
                if (b)
                    s++;
                temp1 = x;
                b = false;
                if (i != x/i) {
                    while (temp1 > 0) {
                        temp3 = x / i;
                        while (temp3 > 0) {
                            if (temp1 % 10 == temp3 % 10)
                                b = true;
                            temp3 /= 10;
                        }
                        temp1 /= 10;
                    }
                    if (b)
                        s++;
                }
            }
        }
        System.out.println(s);
    }
}