Euler #63

answer, iters = 0, 0
for x in range(1, 10**10):
    print(x, answer)
    for y in range(1, 10**10):
        iters += 1
        if len(str(y**x)) < x:
            iters = 0
        if len(str(y**x)) == x:
            answer += 1
        if len(str(y**x)) > x:
            if iters > 1:
                iters = 0
                break
            if iters == 1:
                print(answer)
                quit()