View Code of Problem 80

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