#include<stdio.h>
int main(){
    int b[100];  //C语言布尔数组,记录人是否退出，退出为0，反之为1
    int b_len;
    scanf("%d", &b_len);
    for(int q = 0;q < b_len;q++)
        b[q] = 1;
    int i = 1;  //叫数计数器
    int j = 0;  //数组元素迭代计数器
    int num = 0;   //有多少人退出了
    for(;b_len - num > 1;j = (j + 1)% b_len){
        if(b[j]){  //如果没退出才考虑
           if(i % 3 == 0){b[j] = 0;i++; num++;}
           else i++;
        }
    }
    for(int p = 0;p < b_len; p++)
        if(b[p]) {printf("%d\n", p + 1); break;}
}