#include<bits/stdc++.h>
using namespace std;
int main() {
int n, m;
while (cin >> n >> m) {
unsigned long long fact = 1;
for (int i = 1; i <= n; ++i) {
fact *= i;
}
bool b = (fact % m == 0);
if (b) {
cout << m << " divides " << n << "!" << "\n";
} else {
cout << m << " does not divide " << n << "!" <<"\n";
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IG4sIG07CiAgICB3aGlsZSAoY2luID4+IG4gPj4gbSkgewogICAgICAgCiAgICAgICAgdW5zaWduZWQgbG9uZyBsb25nIGZhY3QgPSAxOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgICAgICBmYWN0ICo9IGk7CiAgICAgICAgfQoKICAgICAgICAKICAgICAgICBib29sIGIgPSAoZmFjdCAlIG0gPT0gMCk7CgogICAgICAgIGlmIChiKSB7CiAgICAgICAgICAgIGNvdXQgPDwgbSA8PCAiIGRpdmlkZXMgIiA8PCBuIDw8ICIhIiA8PCAiXG4iOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGNvdXQgPDwgbSA8PCAiIGRvZXMgbm90IGRpdmlkZSAiIDw8IG4gPDwgIiEiIDw8IlxuIjsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K