2020全国高校计算机能力挑战赛

16题：1-N整数中所有立方值的平方根为整数的数的个数

输入： 10
输出： 3

• 题意：
  输入是10，其中1* 1* 1 = 1，平方根是1，为整数
  输入是4，其中4 * 4 * 4 = 64，平方根是8，为整数
  输入是8，其中9 * 9 * 9 = 729，平方根是27，为整数
  输出 3

 public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int count = 0;
        for(int i = 1; i <= N; i++){
            int mul = i * i * i;
            int sqrt = (int)Math.sqrt(mul);
            if(sqrt * sqrt == mul){
                count++;
            }
        }
        System.out.println(count);
    }
}