题目描述
如果一个正整数 y 能表示成另一个正整数 x 的立方(即:y=x3),那么 y 就被称为“立方数”。
给出 n 个数 y1,y2,...,yn,求其中“立方数”的个数。
输入格式
第一行:一个整数 n,表示数据个数。
第二行,n 个整数,表示每个数据。
输出格式
一个整数,表示立方数的个数。
样例
样例 1 解释
1=1×1×1;8=2×2×2;216=6×6×6。
数据规模与约束
对于 60% 的数据,1≤n≤100,1≤yi≤10000;
对于 100% 的数据,1≤n≤100,1≤yi≤109。