#include <iostream>
#include <fstream>
using namespace std;
int k,t,n,ok,d,p,x;
ifstream f("divprim.in");
ofstream g ("divprim.out");

int main()
{
    ok=1;
    while(f>>t)
    {
        f>>n>>k;
        p=0;
        d=2;
        while(x%d==0)
        {
            x/=d;
            d++;
        }
        if(p==d)
            g<<d;

    }
    g<<n;
    return 0;
}