#!/usr/bin/env python3

# 28-Z4-4: Čtyřková
# Autor: Ondra Hlavatý

from collections import deque

N = 10000
delka = [None for _ in range(N)]
delka[4] = 1
fronta = deque([4])

# Z p se dá dostat na x jednou operací - pomůže nám to?
def rozsir(p, x):
    x = (x + N) % N
    if delka[x] is None:
        # x vidíme poprvé
        delka[x] = delka[p] + 1
        fronta.append(x)

# Předvýpočet
while fronta:
    x = fronta.popleft()
    rozsir(x, x + 4)
    rozsir(x, x - 4)
    rozsir(x, x * 4)
    if x % 4 == 0: rozsir(x, x // 4)

# Samotný program :)
K = int(input())
print(delka[K])