View Code of Problem 80

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

		printf("%d\n",s+1);
	}
    return 0;
}