#include <fstream>

using namespace std;
ifstream fin("divprim.in");
ofstream fout("divprim.out");

int main()
{ int n,x,k,nrdiv=0,nrdiv1=0,i;
 fin>>n;
 fin>>x;
 fin>>k;
     for(i=1; i<=n;i++)
        if(n%i==0)
        nrdiv=nrdiv+1;
        if(nrdiv==1)
            k++;
        for(k=1; k<=i; k++)
            if(i%k==0)
            nrdiv1++;
        if((nrdiv1==1) && (x%k==0));
                x=k;
        fout<<x;




    return 0;
}