#include<iostream>
using namespace std;
long long coins(long long n)
{
if(n>10)
return coins(n/2)+coins(n/3)+coins(n/4);
else
return n;
}
int main()
{
long long n;
while(cin>>n && n>0)
{
cout<<coins(n)<<"\n";
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIGNvaW5zKGxvbmcgbG9uZyBuKQp7CiBpZihuPjEwKQogIHJldHVybiBjb2lucyhuLzIpK2NvaW5zKG4vMykrY29pbnMobi80KTsKIGVsc2UKICByZXR1cm4gbjsKfQoKCmludCBtYWluKCkKewogbG9uZyBsb25nIG47Cgogd2hpbGUoY2luPj5uICYmIG4+MCkKIHsKICBjb3V0PDxjb2lucyhuKTw8IlxuIjsKIH0KIHJldHVybiAwOwp9