Hay muchas maneras de hacer esto. La mas obvia sería.
Código Python:
Ver originaln = int(raw_input("Dame un numero: "))
print "%o" % n
La segunda mejor manera sería hacer una conversión de base. Y si hay manera de hacerlo con un for in, pero no es la mejor manera. Lo mejor sería hacer un while.