#include<bits/stdc++.h> using namespace std; int main(){ int a,n,m,r,x,len,abc; while(cin>>a){ if(a==0)return 0; if(a==1){ cout<<"1"<<endl; continue; } n=a; x=0; while(n>0){ r=x%2; if(r==0)x=x*10+5; else x=x*10+1; n/=2; len++; } m=0; for(int i=1;i<=len;i++){ r=x%10; m=m*10+r; x/=10; } r%=2; x=x*10+r; len=0; r=5; while(r==5||r==0){ len++; r=m%10; m/=10; } abc=1; for(int i=1;i<len;i++)abc*=2; cout<<abc<<endl; } return 0; }