1

#include<stdio.h>
int main()
{
    long long int m,n,f=1,i;
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=n;i++)
    {
        f=f*i;
    }
    if(f%m==0)
    {
        printf("%lld divides %lld!\n",m,n);
    }
    else
    {
        printf("%lld does not divide %lld!\n",m,n);
    }
    return 0;
}