cnt = 0
for x in range(1, 10) :
    n = 1
    while True:
        if 10**(n-1) > x**n: break
        if len(str(x**n)) == n: 
            #print(x,n, x**n)
            cnt += 1
        n += 1
print(cnt)

package main

import (
	"fmt"
	"math/big"
)

func main() {
	cnt := 0
	for x := int64(1); x < 10; x++ {
		for n := 1; ; n++ {
			bx := big.NewInt(x)
			pow := big.NewInt(x) // x^n
			for i := 1; i <= n-1; i++ {
				pow.Mul(pow, bx)
			}

			b10 := big.NewInt(10)
			pow10 := big.NewInt(1) // 10^(n-1)
			for i := 1; i <= n-1; i++ {
				pow10.Mul(pow10, b10)
			}

			if pow10.Cmp(pow) > 0 {
				break
			}

			if len(pow.String()) == n {
				fmt.Println(x, n, pow.String())
				cnt++
			}
		}
	}

	fmt.Println(cnt)
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

// 123 => [1,2,3]
// n >= 0
std::vector<char> int2vector(int n)
{
    std::vector<char> digits;
    if(n == 0){
        digits.push_back('0');
        return digits;
    }

    while(n > 0){
        digits.push_back( n % 10 + '0' );
        n /= 10;
    }

    std::reverse(digits.begin(), digits.end());

    return digits;
}

/***********************************************************
* a+b
* a >= 0
* b >= 0
* return a+b
************************************************************/
std::vector<char> add(const std::vector<char>& a, const std::vector<char>& b)
{
    // 存放和（逆序）
    std::vector<char> sum;

    // 从低位到高位，依次相加
    int i = 0, j = 0, acc = 0; // acc 进位
    for(i = a.size()-1, j = b.size()-1; i >= 0 && j >= 0; i--, j --){
        int v = (int) (a[i] - '0') + (int) (b[j] - '0') + acc;
        acc = v / 10;
        sum.push_back( (char) ( (v % 10) + '0' ) );
    }

    // a.size > b.size, b已经加完，a剩余
    for(; i >= 0; i--){
        int v = (int) (a[i] - '0') + acc;
        acc = v / 10;
        sum.push_back( (char) ( (v % 10) + '0' ) );
    }

    // a.size < b.size, a已经加完，b剩余
    for(; j >= 0; j--){
        int v = (int) (b[j] - '0') + acc;
        acc = v / 10;
        sum.push_back( (char) ( (v % 10) + '0' ) );
    }

    // 补上 acc
    if( acc > 0){
        sum.push_back( (char) ( acc + '0' ) );
    }

    // 对sum进行逆序
    std::reverse(sum.begin(), sum.end());
    return sum;
}

/***********************************************************
* a*b
* a >= 0
* b 是 0~9 之间的整数
* return a*b
************************************************************/
std::vector<char> mul(const std::vector<char>& a, int b)
{
    // 存放乘积
    std::vector<char> product;

    if(b == 0){
        product.push_back('0');
        return std::move(product);
    }

    // 将乘法转换为加法
    for(int i = 0; i < a.size(); i++){ // product = a
        product.push_back(a[i]);
    }

    for(int i = 0; i < b-1; i ++){  //  累加 b-1 次 a
        product = add(product, a);
    }

    return std::move(product);
}


/***********************************************************
* a*b
* a >= 0
* b >= 0
* return a*b
************************************************************/
std::vector<char> mul(const std::vector<char>& a, const std::vector<char>& b)
{
    // 存放乘积
    std::vector<char> product;
    std::vector<char> a1;
    for(int i = 0; i< a.size(); i ++) a1.push_back(a[i]);


    // 将乘法转换为加法
    for(int i = b.size() - 1; i >= 0; i--){
        std::vector<char> p = mul(a1, (int)(b[i] - '0') );
        product = add(product, p);
        a1.push_back('0'); // a1 *= 10，因为b的位数每高一位，a1 要乘以 10
    }

    return product;
}

// x^n
std::vector<char> pow(int x, int n)
{
	if(n == 0){
		std::vector<char> v;
		v.push_back('1');
		return v;
	}

	std::vector<char> vx = int2vector(x);
	std::vector<char> product = int2vector(x);

	for(int i = 1; i <= n-1; i++){
		product = mul(product, vx);
	}
	
	return product;
}

// a>b: return 1
// a==b: return 0
// a<b: return -1
int compare(const std::vector<char>& a, const std::vector<char>& b)
{
	if(a.size() > b.size()) return 1;
	if(a.size() < b.size()) return -1;

	for(int i = a.size()-1; i >= 0; i--){
		if(a[i] > b[i]) return 1;
		if(a[i] < b[i]) return -1;
	}

	return 0;
}

std::string v2string(const std::vector<char>& v)
{
	std::string s;
	for(int i = 0; i<v.size(); i++){
		s.push_back(v[i]);
	}
	return s;
}

int main()
{
	int cnt = 0;
	for (int x = 1; x < 10; x++ ){

		for (int n = 1;;n++){
			std::vector<char> powx = pow(x, n);
			std::vector<char> pow10 = pow(10, n-1);
			if (compare(pow10, powx) > 0) {
				break;
			}

			if (powx.size() == n) {
				printf("%d, %d, %s\n", x,n, v2string(powx).c_str());
				cnt += 1;
			}
		}

	}

	printf("%d\n", cnt);
	return 0;

}