#include <iostream>

using namespace std;



int permuta(int k)
{
    int last=k%10;
    k/=10;
    if (k==0) return last;
    if (k<10) return last*10+k;
    if (k<100) return last*100+k;
}

int f(int k)
{
    int frecv[1000];
    for(int i=0; i<1000; i++) frecv[i]=0;
    int divizor=2;
    while (k>1)
    {
        if (k%divizor==0) {
            frecv[divizor]++;
            k/=divizor;
        }
        else divizor++;
    }
    int s=0;
    for(int i=0; i<1000; i++)
        if (frecv[i]!=0)
        {
            //cout << i << " -> " << frecv[i] << endl;
            s+=frecv[i];
        }
    return s;
}



int main()
{
    int n;
    cin >> n;
    int t = n;
    int extraprim=1;
    if (f(t)!=1) extraprim=0;
    while(permuta(t)!=n)
    {
        t = permuta(t);
        if (f(t)!=1) extraprim=0;
    }
    if (extraprim==1) cout << "DA"; else cout << "NU";


    return 0;
}