#include <bits/stdc++.h> using namespace std; #define int long long signed main(){ int n; while(cin>>n&&n!=0){ int ans = 1; for(int i = 0;i<n-1;i++){ ans = ans*2; } ans = ans+1; ans%=n; cout<<ans<<endl; } }