#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
while(scanf("%d %d", &a, &b) == 2)
{
int fact=1;
for(int i=1; i<=a; i++)
{
fact=((fact%b)*(i%b))%b;
}
if(fact==0)cout<<b<<" divides "<<a<<"!"<<endl;
else cout<<b<<" does not divide "<<a<<"!"<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGEsYjsKICAgIHdoaWxlKHNjYW5mKCIlZCAlZCIsICZhLCAmYikgPT0gMikKICAgIHsKICAgICAgICBpbnQgZmFjdD0xOwogICAgICAgIGZvcihpbnQgaT0xOyBpPD1hOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBmYWN0PSgoZmFjdCViKSooaSViKSklYjsKCiAgICAgICAgfQogICAgICAgIGlmKGZhY3Q9PTApY291dDw8Yjw8IiBkaXZpZGVzICI8PGE8PCIhIjw8ZW5kbDsKICAgICAgICBlbHNlIGNvdXQ8PGI8PCIgZG9lcyBub3QgZGl2aWRlICI8PGE8PCIhIjw8ZW5kbDsKICAgIH0KfQ==