139. 完美数
内存限制：256 MB
时间限制：1.000 S
题目描述
小红定义一个数为“完美数”，当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200 都是完美数。
小红拿到了一个大小为 n（2 <= n <= 2000）的数组 a，她希望选择数组中的两个元素（1 <= a[i] <= 10^9），满足它们的乘积为完美数。 小红想知道，共有多少种不同的取法?
输入
第一行输入一个整数 n，表示数组大小。
第二行输入 n 个整数，整数之间用空格隔开，表示数组中的元素。
输出
输出一个整数，表示取法个数。
样例输入 复制
4
25 2 1 16样例输出 复制
3提示
25 * 2 = 50；
2 * 1 = 2；
25 * 16 = 400。