#include<bits/stdc++.h> using namespace std; int main() { queue<int> q; int n; cin>>n; for(int i=1;i<=n;i++) q.push(i); int cnt=0; for(int i=1;;i++) { if(i==n) { cout<<q.front(); break; } int m=q.front(); q.pop(); q.push(m); m=q.front(); q.pop(); q.push(m); q.pop(); } return 0; }