#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<int> a;
    for(int i = 1;i <= n;i++) a.push_back(i);
    int i,cnt = 0,s = 0;
    while(a.size() > 1){

        for(i = s;i < a.size();i++){
            cnt++;
            if(cnt % 3 == 0){
                a.erase(a.begin() + i);
                cnt = 0;
                break;
            }
        }
        if(i >= a.size()) s = 0;
        else s = i;
    }
    cout << a.front() << endl;
    return 0;
}