#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { int n; while(cin>>n) { if(n==0) break; cout<<(int)(pow(2,n-1)+1)%n<<endl; } return 0; }