View Code of Problem 80

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main() {
	int n,k=0,i;
	while(scanf("%d",&n)!=EOF){
		if(n==0){
			break;
		}
		for(i=1;i<=n;i++){
			k=(k+3)%i;
		}
		printf("%d\n",k+1);
	}
}