#include<bits/stdc++.h> using namespace std; int n; int main(){ while(cin>>n&&n>0){ int p=3; for(int i=3;i<=n;i++) p=p*2-1; cout<<p%n<<"\n"; } return 0; }