View Code of Problem 80

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