#include <bits/stdc++.h>
using namespace std;
vector <int> v;
int n;
//约瑟夫环用vector模拟 

//vector:
//v.push_back(type?item)添加
//v.erase() 删除  vector删除必须用迭代器 
int main(){
    cin>>n;
    int st;//记录数组下标 
    for(int i=1;i<=n;i++){
        v.push_back(i);
    }
    while(v.size()!=1){
         st=(st+2)%v.size();
         v.erase(v.begin()+st);
    }
    cout<<v[0];
    return 0;
}