def racine(x):
    if x<1:
        return 0,0
    largeur = 1
    poids = 1
    while poids<x:
        largeur += 1
        poids *= 4
    radix = 0
    while poids >0:
        gnomon = radix + poids
        radix //= 2
        if gnomon<=x:
            x -= gnomon
            radix = radix + poids
        poids //= 4
    return radix