//有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3)报数,凡报到3的人退出圈子,问最后留下的是原来第几号。
#include <stdio.h>
int main()
{
int a[100],i,num,k,b;
scanf("%d",&b);
for(i=0;i<b;i++)
a[i]=i+1;
num=0;
i=0;
k=0;
for(;num<b-1;)
{
if(a[i]!=0)k++;
if(k==3)
{
a[i]=0;
num++;
k=0;
}
i++;
if(i==b)i=0;
}
for(i=0;i<b;i++)
if(a[i]!=0)
printf("%d",a[i]);
return 0;
}