include<bits/stdc++.h>

using namespace std; int main(){

int n,a[105];
cin>>n;
for(int i=1;i<=n;i++) a[i]=i;
int m=n;
while(m>2){
	for(int i=1,j=1;i<=n;i++){
		if(a[i]==0) continue;
		if(j==3){
			a[i]=0;
			j=0;
			m--;
		}
		j++;
	}
	int p=1,q=n;
	while(p<q){
		swap(a[p],a[q]);
		p++,q--;
	}
}
for(int i=1;i<=n;i++){
	if(a[i]!=0){
		cout<<a[i]<<"\n";
		break;
	}
}
return 0;

}