def collatz(n):
    global steps
    if (n in c):
        steps += c[n]
        return
    if (n == 1):
        return
    steps += 1
    if ((n % 2) == 0):
        collatz((n / 2))
        return
    collatz(((3 * n) + 1))
def collatz(n):
    global steps
    if (n in c):
        steps += c[n]
        return
    if (n == 1):
        return
    steps += 1
    if ((n % 2) == 0):
        collatz((n / 2))
        return
    collatz(((3 * n) + 1))