#tctm8397. 满足条件的等式

满足条件的等式

满足条件的等式

题目描述

随机生成一个大于1的正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个不同的数,恰好等于集合中另外两个数之积?请你帮忙求出答案。

输入格式

共两行,第一行包含一个整数 n(3≤n≤100),表示集合中正整数个数。

第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示集合中给出的正整数(大于1同时小于 10,000)。

输出格式

一个整数,表示测验题答案。

样例输入 #1

5
2 3 4 5 6

样例输出 #1

1

数据范围

3 ≤ n ≤ 100。 集合中的正整数大于 1 且小于 10000,且各数各不相同。 时间限制:1000MS,内存限制:128MB。

知识点与难度

本题涉及的知识点从属于 GESP 3级(简单枚举,数组),难度等级:Mid-


测试点分布

Subtask 分值 测试点编号 说明
1 100 1 样例