View Code of Problem 80

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int n;
	while (cin >> n && n != 0) {
		int temp = 0;
		for (int i = 1; i <= n; i++) {
			temp = (temp + 3) % i;
		}
		cout << temp+1 << endl;
	}
	

	return 0;
}