cnt=0
for n in range(1, 1000):
    #print (f"trying {n=}")
    for base in range(1, 1000000):
        l=len(str(base**n))
        if l==n:
            cnt+=1
            print (f"cnt+=1, {base**n}={base}**{n}")
            print (f"{cnt=}")
        if l>(n+5):
            break