using System;

public class Program

{

    public static void Main(string[] args)

    {

        int n = int.Parse(Console.ReadLine());

​

        if (SuperProstBroj(n))

        {

            Console.WriteLine("Da");

        }

        else

        {

            Console.WriteLine("Ne");

        }

    }

​

    static bool SuperProstBroj(int broj)

    {

        while (broj > 0)

        {

            if (ProstBroj(broj) == false)

                return false;

​

            int cifra = broj % 10;

            broj = (broj - cifra) / 10;

        }

​

        return true;

    }

​

    static bool ProstBroj(int broj)

    {

        if (broj <= 1) return false;

        if (broj == 2) return true;

        if (broj % 2 == 0) return false;

​

        var granica = (int)Math.Floor(Math.Sqrt(broj));

​

        for (int i = 3; i <= granica; i += 2)

        {

            if (broj % i == 0)

                return false;

        }

​

        return true;

    }

}