import math

for overs in range(1,8):
    steps = 0
    i = 2
    n = pow(10, overs)
    while i < n:
        j = 1
        while j < n:
            steps = steps + 1
            j = j * i
        i += 1

    print(f"With {n:8} it took {steps:8}")