using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        int n=100;

        List<double>a=new List<double>();

        for(int i=2;i<=n;i++){

            for(int j=2;j<=n;j++){

                a.Add(Math.Pow(i,j));

            }

        }

//      List<double> distinct = a.Distinct().ToList();

        a.Sort();

        List<double> distinct=new List<double>();

        distinct.Add(a[0]);

        for(int i=1;i<a.Count;i++){

            if(a[i]!=a[i-1]){

                distinct.Add(a[i]);

            }

        }

        Console.WriteLine(distinct.Count);

    }

}