题目描述

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。

黑板上已经写上了 $N$ 个正整数，同学们需要给这每个数分别上一种颜色。

为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。

题面描述

在疫情过后，希望小学的三年二班重新开学。班级任务是将黑板上的 $N$ 个正整数分别上色。为了使黑板报美观且有学习意义，老师规定同种颜色的所有数必须能被该颜色中最小的数整除。你需要计算出最少需要多少种颜色来完成这个任务。

思路

从小到大排序后直接枚举一遍即可，将$n$个数划分为若干子集，标准是是否都能被各自子集的最小整数整除。

cpp