题目描述 小优有 ? n 个玩具，每个玩具都有不同的玩乐值，如果该玩具的玩乐值的平方根是有理数，同时该玩乐值的平方根是 ? n 的约数，那么说明这个玩具是小优的超级喜欢玩具，求小优有多少个超级喜欢玩具？

输入格式 第一行输入一个整数，表示有 ? n 个玩具。

第二行有 ? n 个整数表示 ? n 个玩具的玩乐值。

输出格式 输出包含一个整数，表示小优有多少个超级喜欢玩具。

样例 输入数据 1 4 1 2 3 4 输出数据 1 2 说明提示 样例解释 样例1中 1 1 和 4 4 的平方根是有理数，分别是 1 1 和 2 2 ，都是 ? n 的约数。

数据范围 对于 30 % 30% 的数据， 1 ≤ ? ? ≤ 100 ， 1 ≤ ? ≤ 1 × 1 0 6 1≤a i ​ ≤100，1≤n≤1×10 6

对于 100 % 100% 的数据， 1 ≤ ? ? ≤ 1 × 1 0 8 ， 1 ≤ ? ≤ 1 × 1 0 6 1≤a i ​ ≤1×10 8 ，1≤n≤1×10 6