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