不整除

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定长度为 NN 的数列 AA

请找出满足以下条件的整数 ii (1iN1 \leq i \leq N) 的数量:

  • 对于任意整数 jj (1jN1 \leq j \leq N),满足 iji \neq j 时,AiA_i 不能被 AjA_j 整除。

输入格式

第一行为一个数 N(1N2×105)N(1\le N\le 2 \times 10^5)

第二行为数列 AA 里面的 NN 个数,不大于 10610^6

输出格式

一个数,表示答案。

5
24 11 8 3 16
3
4
5 5 5 5
0
10
33 18 45 28 8 19 89 86 2 4
5

寒假刷题联合训练88题

未参加
状态
已结束
规则
IOI
题目
85
开始于
2025-1-8 15:00
结束于
2025-1-8 16:00
持续时间
1 小时
主持人
参赛人数
246