#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep2(i, s, n) for (int i = s; i < (int)(n); i++) typedef long long ll; int euler(int x){ int ans=0; rep2(i,1,x+1){ if(x%i==0)ans+=1; } return ans; } int main() { int x;cin >> x; int m=x; rep2(i,1,x/2){ int k; k=2*i+euler(x-i)-euler(i)-x; if(k<0)k*=-1; m=min(m,k); if(m==0)break; } rep2(i,1,x){ int k; k=2*i+euler(x-i)-euler(i)-x; if(k<0)k*=-1; if(k==m)cout << i << ' ' << x-i << endl; } }