#include<bits/stdc++.h>
#define dg(x) cerr<<"line: "<<__LINE__<<" "<<#x<<": "<<x<<endl
#define gc()(xS==xTT&&(xTT=(xS=xB)+fread(xB,1,1<<20,stdin),xS==xTT)?0:*xS++)
#define pc(x)(p3-obuf<1000000)?(*p3++=x):(fwrite(obuf,p3-obuf,1,stdout),p3=obuf,*p3++=x)
using namespace std;typedef long long ll;typedef double db;typedef long double ld;typedef unsigned long long ull;typedef unsigned int ui;char xch,xB[1<<20],*xS=xB,*xTT=xB,obuf[1000000],*p3=obuf;inline ll read(){char ch=gc();ll x=0,f=1;while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}while('0'<=ch&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=gc();}return x*f;}static char cc[20];template<typename item>inline void pt( item x){ int len=0;if(!x)pc('0');if(x<0)x=-x,pc('-');while(x)cc[len++]=x%10+'0',x/=10;while(len--)pc(cc[len]);}inline void pS(string s){for(int i=0;i<s.length();i++)pc(s[i]);}inline ll read2(){char ch=gc();ll x=0,f=1;while(ch<'0'||ch>'1'){if(ch=='-')f=-1;ch=gc();}while('0'<=ch&&ch<='9'){x=(x<<1)+(ch^48);ch=gc();}return x*f;}inline __int128 iread(){char ch=gc();__int128 x=0,f=1;while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}while('0'<=ch&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=gc();}return x*f;}
__int128 x;int pri[15]={2,3,5,7,11,13,17,19,23,29,31,37,43,47,53};
inline __int128 mul(__int128 x,__int128 y,__int128 n) {
    __int128 z = x * y - (__int128)((__float128)(x) * y / n) * n;
    if (z > n)
        z -= n;
    return z < 0 ? z + n : z;
}
__int128 Abs(__int128 x){return x<0?-x:x;}
__int128 Pow(__int128 a,__int128 b,__int128 mod){ll ret=1;for(;b;b>>=1,a=mul(a,a,mod))if(b&1)ret=mul(ret,a,mod);return ret;}
bool mb(__int128 x)
{
	if(x==1)return 1;
	__int128 m=x-1;int t=0;while(!(m%2))m>>=1,t++;
	for(int i=0;i<15;i++)
	{
		if(pri[i]==x)return 1;
		__int128 v=Pow(pri[i],m,x);
		for(int j=0;j<t;j++)
		{
			__int128 v2=mul(v,v,x);
			if(v2==1&&v!=1&&v!=x-1)return 0;
			v=v2;
		}
		if(v!=1)return 0;
	}
	return 1;
}
mt19937_64 rd(random_device{}());
__int128 ans[3];int len;
__int128 pr(__int128 x)
{
	__int128 t=0,s=0,c=(((__int128)rd())*rd()%x+x)%x;
	for(int goal=128;;goal<<=1,s=t)
	{
		__int128 v=1;
		for(int step=1;step<=goal;step++)
		{
			t=(mul(t,t,x)+c)%x;
			v=mul(v,Abs(t-s),x);
			if(!(step&511))
			{
				__int128 d=__gcd(x,v);
				if(d>1)return d;
			}
		}
		__int128 d=__gcd(x,v);
		if(d>1)return d;
	}
	return 0;
}
void wk(__int128 x)
{
	ll d=pr(x);while(d>=x)d=pr(x);
	ans[1]=d,ans[2]=x/d,len=2;
}
signed main()
{
	x=iread();wk(x);
	sort(ans+1,ans+1+len);
	for(int i=1;i<=len;i++)pt(ans[i]),pc(' ');
	fwrite(obuf,p3-obuf,1,stdout);
	return 0;
}