#include <iostream>
using namespace std;
int find(int n)
{
if(n<=1)
return n;
if(n%2)
return find(n/2)+n;
return find(n/3)+n;
}
int main() {
// your code goes here
cout<<find(22);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpbmQoaW50IG4pCnsKCWlmKG48PTEpCglyZXR1cm4gbjsKCQoJaWYobiUyKQoJcmV0dXJuIGZpbmQobi8yKStuOwoJcmV0dXJuIGZpbmQobi8zKStuOwp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWNvdXQ8PGZpbmQoMjIpOwoJcmV0dXJuIDA7Cn0=