##################################################
#     Manipulacao de dígitos -- mudança de base
###################################################
# arquivo: base10to2.py
#
# Este programa transforma um dado inteiro n (base 10) 
# para sua representacao na base binária (base 2).
#
#  n   =  57
# 
#

def main():
    n = int(input("Digite o valor de n (um número inteiro positivo): "))
    print("n = %d" %n)

    bin = 0
    pot = 1
          
    while n > 0:
        dig = n % 2      # para obter o resto da divisao de n por 2
        n = n // 2       # quociente da divisão inteira por 2 
        bin = bin + dig * pot
        pot = pot * 10        
        print("    Nova potência de 10 = %12d" %pot) # para verificar os diversos valores de pot

    print("Representação de n na base binária = %12d " %bin)
#----------------------
main()