23t34534

include<bits/stdc++.h> using namespace std; int a[1010]; int main() {

int n,m;
cin>>n;
for(int i=1;i<=n;i++)
{
	a[i]=i;
}
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];
		break;
	}
}
return 0;

}