View Code of Problem 80

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