#include<stdio.h>
int main()
{
int team[1000];
int i,j,k,n,q;
for(;;)
{
i = 0,j = 0;
scanf("%d",&n);
if(n<=0)
break;
k = n;
for(q=0;q<n;q++)
team[q]=1;
do
{
if(i == n) //j 用于计算1的个数 判断是否到达最后一个元素
i=0; //n 表示数字的个数 如果是的话就回到第一个元素
if(team[i] == 1) //i 表示 如果元素等于1 那么j++
j++; //
if(j % 3 == 0 && j !=0) // 判断是不是数到了第三个元素
{
team[i] = 0; // 是的话 就将对应这个元素变成 0
k--; // 表示 含1 的元素少了一个
j=0;
}
i++; // 将 下标指向下一个元素
}while(k != 1); // 看元素是不是只有一个 如果只有一个 就退出循环
for(i=0;i<n;i++)
{
if(team[i] == 1)
{
printf("%d\n",i+1);
break;
}
}
}
return 1;
}
int main()
{
int team[1000];
int i,j,k,n,q;
for(;;)
{
i = 0,j = 0;
scanf("%d",&n);
if(n<=0)
break;
k = n;
for(q=0;q<n;q++)
team[q]=1;
do
{
if(i == n) //j 用于计算1的个数 判断是否到达最后一个元素
i=0; //n 表示数字的个数 如果是的话就回到第一个元素
if(team[i] == 1) //i 表示 如果元素等于1 那么j++
j++; //
if(j % 3 == 0 && j !=0) // 判断是不是数到了第三个元素
{
team[i] = 0; // 是的话 就将对应这个元素变成 0
k--; // 表示 含1 的元素少了一个
j=0;
}
i++; // 将 下标指向下一个元素
}while(k != 1); // 看元素是不是只有一个 如果只有一个 就退出循环
for(i=0;i<n;i++)
{
if(team[i] == 1)
{
printf("%d\n",i+1);
break;
}
}
}
return 1;
}