#include
using namespace std;

int main() {
    int n;
    while(~scanf("%d", &n)) {
        vector v;
        for(int i = 0; i < n; i++)
            v.push_back(i + 1);

        for(int i = 2; v.size() != 1; i = (i + 3 - 1) % v.size()) {
            v.erase(v.begin() + i);
        }

        printf("%d\n", v[0]);
    }
}