#include using namespace std; long long int ans; long long int memo[1000000]; long long int maxdlr(long long int no) { if(no<=1000000) if(memo[no-1]!=-1) return memo[no-1]; if(no>=12) { ans=maxdlr(no/2)+maxdlr(no/3)+maxdlr(no/4); if(ans>no) { if(no<=1000000) memo[no-1]=ans; return ans; } } if(no<=1000000) memo[no-1]=no; return no; } int main() { long long int no,res; int i; for(i=0;i<1000000;i++) memo[i]=-1; while(1) { cin>>no; res=maxdlr(no); cout<