#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

NiA5CjYgMjcKMjAgMTAwMDAKMjAgMTAwMDAwCjEwMDAgMTAwOQ==

6 9
6 27
20 10000
20 100000
1000 1009