#include <iostream>
#include <vector>
#include <algorithm>
#include <stdlib.h>
using namespace std;

int main(){
    int N;
    cin>>N;
    vector<int> v;
    for(int i=0;i<N;i++){
        v.push_back(i+1);
    }
    int step=0;
    for(int i=0;v.size()!=1;){
        step++;
        if(step%3==0){
            v.erase(v.begin()+i);
            i=i%v.size();
        }
        else
            i=(i+1)%v.size();
    }
    cout<<v[0]<<endl;
    
    return 0;
}