View Code of Problem 80

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