3x+1 문제

#!/usr/lib/env python
 

def add(st1):
    s = 3 * st1 + 1
    print st1,
    add_even(s)
   
def even(st2):
    s1 = st2 / 2
    print st2,
    add_even(s1)

 

def add_even(st3):
    if st3 == 1:       print st3
    elif st3 % 2 != 0: add(st3)
    elif st3 % 2 == 0: even(st3)
   
st = input('')
add_even(st)