C++
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int> v;
int n,i;
cin >> n;
for(i=1;i<=n;i++) v.push_back(i);
auto it=v.begin();
while(!v.empty()){
i=2;
while(i--){
if(it==v.end()) it=v.begin();
it++;
if(it==v.end()) it=v.begin();
}
if(v.size()==1) cout<<*it;
it=v.erase(it);
}
return 0;
}