#include <bits/stdc++.h> using namespace std; int main() { long long n; while(cin >> n && n != 0) { if(n == 1) cout << 0 << endl; long long num = pow(2,n - 1); cout << num % n + 1 << endl; } }