#include <stdio.h>
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a[n],i=0,call=0, out=0;
//用下标代表123456... 用数组里的数代表是否删除 0:还在 1:推出
for(int i=0 ;i<n; i++){
a[i] = 0;//初始化全0
}
while(true){
if(a[i]==0){//只要该位置还在就继续
if(out == n-1){//如果只剩一个人 推出
break;
}
call++; //循环123
call %=3; //当报数超过3会重新开始
if(call == 0){//如果当前报了3
a[i]=1;//标记为推出
out++;//+1 下次从1开始报数
}
}
i++;
i %= n;//循环报数
}
cout<<i+1;//i是下标 所以留下的是第(i+1)个人
}