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