def sol():
    base = 1
    while base < 10:
        exponent = 1
        while exponent <= (digits := len(str(n := base**exponent))):
            if digits == exponent:
                yield n
            exponent += 1
        base += 1


print(len([n for n in sol()]))