← 返回题目列表

AtCoder · abc170_d

D. 不可整除

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定的是一个数字序列 A 长度 N.

查找整数的个数 i \left(1 \leq i \leq N\right) 具有以下属性:

  • 对于每个整数 j \left(1 \leq j \leq N\right) 这样 i \neq j , A_j 不除 A_i.

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^6

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \cdots A_N

输出

打印答案。


示例输入 1

5
24 11 8 3 16

示例输出 1

3

具有该属性的整数是 2, 3,和 4.


示例输入 2

4
5 5 5 5

示例输出 2

0

请注意,可以有多个相同的数字。


示例输入 3

10
33 18 45 28 8 19 89 86 2 4

示例输出 3

5