View Code of Problem 80

#include<stdio.h>
int main(){
	int n,i,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);
	}
}