import string import sys from itertools import count from typing import Generator, List, Tuple def input(): return sys.stdin.readline().rstrip('\n') def main(): a = int(input()) ans = float('inf') for i in count(1): if a <= 3 ** i: ans = min(ans, 3 * i) if a <= 2 ** i: ans = min(ans, 2 * i) break return ans if __name__ == '__main__': ret = main() def out(x): if isinstance(x, List) or isinstance(x, Tuple): print(*x) else: print(x) if ret is None: pass elif isinstance(ret, Generator): for val in ret: out(val) else: out(ret)