f3eWi8E7

1#!/usr/bin/env python
2"""(c) gorlum0 [at] gmail.com"""
3from sys import stdin
4
5def exchange(n, _cache = {0: 0}):
6
7    if not _cache.has_key(n):
8        v = exchange(n//2) + exchange(n//3) + exchange(n//4)
9        _cache[n] = max(n, v)
10    return _cache[n]
11
12def main():
13
14    for n in map(int, stdin):
15        print exchange(n)
16
17if __name__ == '__main__':
18    main()