注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
疫情过后希望小学终于又重新开学了
3年2班开学第一天的任务是
将后面的黑板报重新制作
黑板上已经写上了N个正整数
同学们需要给这每个数分别上一种颜***r> 为了让黑板报既美观又有学习意义
老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除
现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色

输入描述
第一行有一个正整数N
其中 1 <= n <=100