时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛的班级中有n个人，他们的性格各不相同。
牛牛现在想要从这n个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题产生矛盾。
具体来说，如果这个兴趣小组中出现两个人性格值的乘积开三次方根是一个正整数，就认为他们两个性格不合。
比如一个性格值为2的同学和一个性格值为4的同学就是性格不合的，因为2*4=8，而一个性格值为2的同学和一个性格值为8的同学性格相合，可以出现在同一个兴趣小组中，因为2*8=16，16开三次方根不是一个正整数。
请你告诉牛牛，他们班的同学组成的最大兴趣小组的人数是多少。
输入描述:
第一行输入一个正整数n表示牛牛所在的班级中的人数。接下来输入一行n个正整数表示每个人的性格值。
输出描述:
输出一行一个正整数，表示最大兴趣小组的人数。
备注:
对于的测试数据，保证
对于的测试数据，保证
对于的测试数据，保证
对于的测试数据，保证
对于的测试数据，保证