View Code of Problem 80

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

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