using System;
using System.Numerics;

public class Program
{
    public static void Main()
    {

        //BigInteger num = BigInteger.Parse(Console.ReadLine() ?? string.Empty);
        int num = int.Parse(Console.ReadLine() ?? string.Empty);
        //string[] moji = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        //string str = Console.ReadLine() ?? string.Empty;


        List<string> list = new List<string>();
        SortNum("12345678",list, "",num);
        Console.WriteLine(list.Count);

    }
    static void SortNum(string c,List<string> list, string box,int num)
    {
        if(box.Length==8)
        {
            if(int.Parse(box) % num == 0)
            {
                list.Add(box);
            }
            return;
        }

        string a = box;
        //string c = "12345678";
        //char[] c = { '1', '2', '3', '4', '5','6','7','8' };
        for(int i =0;i < c.Length;i++)
        {

            char select = c[i];
            string news = c.Remove(i,1);    
            SortNum(news,list, a + select, num);
        }
        
    }
}