View Code of Problem 80

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)
		  break;
		int s=0,m=3;
		if(n==1)
		  printf("1\n");
		else if(n==2)
		  printf("2\n");
		else
		{
			for(int i=2;i<=n;i++)
			  s=(s+m)%i;
			printf("%d\n",s+1);
		}
	}
}