#include <iostream>
#include <vector>
#include <math.h>

using namespace std;




void asalCarp(int x, int factorial)
{
    int original =x;




    double sq =sqrt(original);
    if(x<factorial )
        {
            cout << original << " divides " << factorial << "!" << endl;
            return;
        }
    for(int i=2;i<=x;i++) {

        if(i>sq && x==original )
        {
            cout << original << " does not divide " << factorial << "!" << endl;
            return;
        }
        

        if(x==1) break;
        bool exists = false;
        int howMany = 0;
        while (x % i == 0) {
            exists = true;
            x = x / i;
            howMany++;

        }
        if (exists) {

            if(i*howMany>factorial)
            {
                cout << original << " does not divide " << factorial << "!" << endl;
                return;
            }
        }

    }
    cout << original << " divides " << factorial << "!" << endl;
    return;

}

int main() {
    int factorial, div;

    while(cin>>factorial) {

        cin >> div;
       asalCarp(div,factorial);
    }
    return 0;
}