#include using namespace std; #define INF 1000000007 #define LINF (1LL << 62) typedef long long i64; typedef pair P; inline i64 mod(i64 a, i64 m) { return (a % m + m) % m; } templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; for(int i = 0; i < 2020202; i++) dp[i] = i; for(int i = 1; i < 2020202; i++){ for(int j = i; j < 2020202; j+=i){ dp[j]--; } } int mi = INF; for(int i = 1; i < n; i++){ chmin(mi, abs(dp[i]-dp[n-i])); } for(int i = 1; i < n; i++){ if(mi == abs(dp[i]-dp[n-i])) cout << i << " " << n-i << endl; } } int main(){ std::cin.tie(0); std::ios::sync_with_stdio(false); int t = 1; //cin >> t; while(t--){ solve(); } return 0; }