#include #include #define rep(i,n) for(int i = 0;i < n;i++) #define REP(i,n,k) for(int i = n;i < k;i++) #define P(p) cout << (p) << endl;//print using namespace std; bool check(int a); int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; int m=0; cin >> n; int nn = n; while(check(n)||check(m)){ m+=n/2; n=nn-m; } cout << n << " " <