# Conversion décimal --> base
# où base est un entier strictement supérieur à 1 et strictement inférieur à 10.
#
# PROGRAMME PRINCIPAL
# ===================

from math import log

def dec2base(n,b):
    if n < b:
        return n
    else:
        # Exposant N de la plus grande puissance de b inférieure ou égale à n.
        N = int(log(n,b))
        # La puissance de b correspondante
        p = b**N
        # On effectue la division euclidienne de n par p.
        q, r = divmod(n,p)
        # On "construit" le résultat comme somme de 10 exposant N multiplié par
        # le coefficient q et de l'écriture en base b de n-q*p.
        return q*10**N + dec2base(n - q * p,b)

# Saisie de l'écriture décimale de l'entier naturel à convertir.
n = -1
while n < 0:
        n = int(input('veuillez saisir l\'entier (naturel !) à convertir : '))

# Saisie de la base
b = -1
while b < 0 or b > 9:
        b = int(input('veuillez saisir la base dans laquelle écrire ' + str(n) + ' : '))

# Conversion
res = dec2base(n,b)

# Affichage final
print(str(n) + ' s\'écrit ' + str(res) + ' en base ' + str(b) + '.')