### 问题描述 一天小椒遇到了一个难题，自闭了许久还是没能写出来，你能帮帮他吗？江湖救急！ 给你一个大小为 $n$ 的整数集合，从中选出一个子集 $S$（不包含重复元素），使得子集 $S$ 中**不存在**任何两个数（不妨设 $b\leq a$，且 $a\in S、b\in S$）满足：$b$ 能整除 $a$，并且得到的商为素数。 你需要求出子集 $S$ 的最大大小，并及时将答案告知小椒，速！ ### 输入格式 第一行输入一个整数 $n$，表示整数集合的大小。 第二行输入 $n$ 个数，其中第 $i$ 个为 $a\left [ i \right ] (1\leq i \leq n)$。 $(1\leq n \leq 5\times10^{5},1\leq a\left [ i \right ]\leq 5\times10^{5})$。 ### 输出格式 输出一个整数，表示子集 $S$ 的最大大小。 ### 样例输入 ```text 5 2 4 8 16 32 ``` ### 样例输出 ```text 3 ``` ### 说明 子集 $\left [ 2,8,32 \right ]$ 为最大符合条件的子集。