def racine(reste):
    if reste<1:
        return 0,0
    largeur = 1
    poids = 1
    while poids<reste:
        largeur += 1
        poids *= 4
    radix = 0
    for i in range(largeur):
        demi_gnomon = 2*radix+1
        gnomon = 2*demi_gnomon-1
        if gnomon*poids<=reste:
            reste -= gnomon*poids
            radix = demi_gnomon
        else:
            radix *= 2
        poids //= 4
    return radix,reste