#include using namespace std; int f(int N){ int d=0; for(int i=2;i<=sqrt(N);i++){ if(N%i==0){ if(N/i==i)d++; else d+=2; } } return N-d; } int main() { int X; cin >> X; int mid = X/2; int width=2*((int)sqrt(X)+1); int mindif=X; for(int A=max(1,mid-width);A-(X-A)<2*width;A++){ mindif=min(mindif,abs(f(A)-f(X-A))); } for(int A=max(1,mid-width);A-(X-A)<2*width;A++){ if(abs(f(A)-f(X-A))==mindif){ cout << A << " " << X-A << endl; } } return 0; }