View Code of Problem 80

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