题目描述

如果一个正整数 $y$ 能表示成另一个正整数 $x$ 的立方（即：$y=x*x*x$），那么 $y$ 就被称为“立方数”。

给出 $n$ 个数 $y_1,y_2,...,y_n$，求其中“立方数”的个数。

输入格式

第一行：一个整数 $n$，表示数据个数。

第二行，$n$ 个整数，表示每个数据。

输出格式

一个整数，表示立方数的个数。

样例

4
1 4 8 216

3

样例 $1$ 解释

$1=1×1×1；8=2×2×2；216=6×6×6$。

数据规模与约束

对于 $60\%$ 的数据，$1≤n≤100,1≤y_i≤10000$；

对于 $100\%$ 的数据，$1≤n≤100,1≤y_i≤10^9$。