#include<bits/stdc++.h> using namespace std; int main(){ int a,cnt=0,j=0; cin>>a; int k=a; int b[a+1]={}; for(int i=1;i<=a;i++) b[i]=1; while(k>1){ cnt++; if(j==a)j=1; else j++; if(!b[j]){ cnt--; continue; } if(cnt==3){ b[j]=0; k--; cnt=0; } } for(int i=1;i<=a;i++){ if(b[i]){ cout<<i; break; } } return 0; }