//author:luckYrat(twitter:@luckYrat_) //#include //def #include #include #include #include //array #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; #define anyfill(n,s) setw(n) << setfill(s) #define loop(s) for(int i = 0; s > i; i++) #define rep(i,q) for(int i = 0; (q) > i; i++) #define repp(i,n,q) for(int i = n; (q) > i; i++) #define dep(i,q) for(int i = (q); 0 < i; i--) #define MAX 1000000000 const int mod = 1000000007; #define EPS (1e-10) #define pb push_back #define fir first #define scn second #define ednl endl #define YesNo(a) (a?"Yes":"No") #define YESNO(a) (a?"YES":"NO") #define yesno(a) (a?"yes":"no") P ar4[4] = {{0,1},{0,-1},{1,0},{-1,0}}; P ar8[8] = {{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; /* 確認ポイント cout << fixed << setprecision(n) << 小数計算//n桁の小数表記になる 計算量は変わらないが楽できるシリーズ C++11以降でmin({a,b,c...})で複数個のmic,maxを処理できる min(max)_element(iter,iter)で一番小さい(大きい)値のポインタが帰ってくる count(iter,iter,int)でintがiterからiterの間にいくつあったかを取得できる */ __attribute__((constructor)) void initial() { cin.tie(0); ios::sync_with_stdio(false); } int A[2000001]; void init(){ for(int i = 1; 2000001 > i; i++){ A[i] = 1; } for(int i = 2; 2000001 > i; i++){ for(int j = i; 2000001 > j; j+=i){ A[j]++; } } for(int i = 1; 2000001 > i; i++){ A[i] = i-A[i]; } } int main(){ int x;cin>>x; init(); int mn = abs(A[1]-A[x-1]); for(int i = 1; x/2 >= i; i++){ mn = min(mn,abs(A[i]-A[x-i])); } for(int i = 1; x >= i; i++){ if(abs(A[i]-A[x-i]) == mn){ cout << i << " " << x-i << endl; } } }