无方集合
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明不是很喜欢完全平方数，他甚至不喜欢加起来是完全平方数的两个数。
今天，他想从 到 中选择一些数组成一个集合，要求不选择任何一个完全平方数，集合中任意两个数相加也不能是完全平方数。请问，小明最多能选出多少个数。
输入描述
第一行包一个整数 ，表示测试数据的规模。
接下来 行每行 个整数 。
输出描述
对每个输入输出一个整数表示答案。
2
5
20
3
9
评测用例规模与约定：
对于所有评测用例，。
注：原题是直接输出 时的结果。