#include<iostream> using namespace std; struct peo { int die; int num; }; int main() { int n; cin>>n; struct peo a[n-1]; for(int i=0;i<n;i++) { a[i].die=0; a[i].num=i+1; } int i=0; int l=0,cnt=1; while(i!=n-1) { l++; if(a[l].die!=1) { cnt++; } if(l>n-1) { l=0; } if(cnt==3) { a[l].die=1; cnt=1; l++; i++; } /*for(int i=0;i<n;i++) { if(a[i].die==0) { cout<<a[i].num<<" "; } } cout<<endl<<cnt<<endl<<endl<<endl;*/ } for(int i=0;i<n;i++) { if(a[i].die==0) { cout<<a[i].num; } } return 0; }