#include<stdio.h>
#include<math.h>

int main(){

	int znamenka,broj,i;
	int pomocnavar;
	int zastavica=0,min;
	int prost=1;

	scanf("%d",&broj);

	pomocnavar=broj;

	while(broj>0){

		znamenka=broj%10;
		broj/=10;

		if(!zastavica){
			min=znamenka;
			zastavica=1;
		}else if(znamenka  < min){

			min=znamenka;
		}

	}

	for (i = 2; i < sqrt(min); ++i)
		{
			if(min%i==0){

				prost=0;
			}
		}

	if(prost && pomocnavar%min==0){

		printf("%d DA",min);
	}
	else{

		printf("%d NE",min);
	}

	return 0;
}