#include <iostream>
#include <fstream>
using namespace std;
int main()
{int a,x,y;
ifstream f("bac.in");
f>>a;
while(f>>x)
{if(a%x==0)
{y=x;
while(a%x==0)
{x=x/a;}}
if(x==0)
cout<<y<<" ";
}
f.close();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7aW50IGEseCx5OwppZnN0cmVhbSBmKCJiYWMuaW4iKTsKZj4+YTsKd2hpbGUoZj4+eCkKe2lmKGEleD09MCkKICAgIHt5PXg7CiAgICAgICAgd2hpbGUoYSV4PT0wKQogIHt4PXgvYTt9fQppZih4PT0wKQogICAgY291dDw8eTw8IiAgIjsKfQogICAgZi5jbG9zZSgpOwogICAgcmV0dXJuIDA7Cn0=