View Code of Problem 80

#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<cstring>
#include<string>
using namespace std;
int main() {
  int n;
  while(cin>>n&&n!=0)
  {
  	int sum=0;
  	for(int i=2;i<=n;i++)
  	{
  		sum=(sum+3)%i;
	}
	cout<<sum+1<<endl;
  }
return 0;
}