import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		double sum=1;
		Scanner m=new Scanner(System.in);
		int a=m.nextInt();
		int b=m.nextInt();
		if(a==0&&b==1){
			System.out.println(b+" "+"divides"+" "+a+"!");
			
		}
		if(a==0&&b!=1){
			  System.out.println(b+" "+"does not divide"+" "+a+"!");
		}
		
		if(b>0&& a>0){
		for(int i=1;i<=a;i++){
			sum=sum*i;
		}
	
        if(sum%b==0){
        	System.out.println(b+" "+"divides"+" "+a+"!");
        }
        else{
        System.out.println(b+" "+"does not divide"+" "+a+"!");
        
	}
	}
}
}