### 问题描述 在奇幻王国的魔法学院中，妮妮是一位年轻而有才华的魔法师学徒。她正在参加一项关于魔法小球的特殊任务。这些魔法小球具有不同的价值，而妮妮需要按照一定规则给它们染色。 每个魔法小球的价值是一个正整数，第 $i$ 个小球的价值为 $i+1$。为了染色，妮妮需要满足以下条件：两个小球能够染成同一种颜色，当且仅当前一个小球的价值是后一个小球价值的因子。 现在，请你帮助妮妮解决这个问题。给定 $n$ 个魔法小球，你需要计算最少需要用多少种颜色，才能使得这 $n$ 个小球全部被染色。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^4$），表示魔法小球的数量。 ### 输出格式 输出仅一行，表示最少需要使用的颜色种数。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 5 ```