#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
	x=0;
	bool flag=0;
	char ch=getchar();
	while(ch<'0'||ch>'9') flag=flag||(ch=='-'),ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
	read(x),read(args...);
}
template<typename T>inline void prt(T x){
	if(x>9) prt(x/10);
	putchar(x%10+'0');
}
template<typename T>inline void put(T x){
	if(x<0) putchar('-'),x=-x;
	prt(x);
}
template<typename T>inline void put(char ch,T x){
	put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
	put(ch,x),put(ch,args...);
}
#define ll __int128
ll n;
inline ll add(ll x,ll y,ll p){
	return x+y>=p?x+y-p:x+y;
}
inline ll mul(ll x,ll y,ll p){
	ll r=(__float128)x/p*y;
	ll res=(unsigned ll)x*y-(unsigned ll)r*p;
	return (res+p)%p;
}
mt19937 rng(924844033);
ll t;
inline ll calc(ll x){return add(mul(x,x,n),t,n);}
inline ll gcd(ll x,ll y){return !y?x:gcd(y,x%y);}
inline ll abs(ll x){return x<0?-x:x;}
int main(){	
	read(n);
	while(1){
		t=1;
		ll a=calc(rng()%n),b=calc(a);
		for(int i=1;;i=min(i<<1,128)){
			ll prod=1;
			for(int j=1;j<=i&&prod;j++){
				if(a==b) break;
				prod=mul(prod,abs(a-b),n);
				a=calc(a),b=calc(calc(b));
			}
			if(prod&&gcd(prod,n)>1){
				ll a=gcd(prod,n),b=n/gcd(prod,n);
				if(a>b) swap(a,b);
				put(' ',a,b),exit(0);
			}
			if(a==b) break;
		}
	}
	return 0;
}