编程题
### 问题描述 阿坤老师是一位花艺师,他准备了一束美丽的花束,里面有 $N$ 支不同种类的花。 阿坤老师想将这束花分成两部分,以便赠送给他的好友小明和小红。然而,阿坤老师有一个特殊的要求:他希望将花束分成两部分,使得小明获得的那一部分的花种类数是小红获得的花种类数的约数。换句话说,小明获得的花种类数必须是小红获得花种类数的约数。 现在,阿坤老师想知道,有多少种分割方式可以满足他的要求。请你帮助阿坤老师解决这个问题。 ### 输入格式 输入的第一行包含一个整数 $N$($2 \leq N \leq 10^5$)。 ### 输出格式 输出一个整数,表示阿坤老师可以分割花束的方式数量。 ### 样例输入 ```text 4 ``` ### 样例输出 ```text 2 ``` ### 样例解释 在这个例子中,阿坤老师可以把花束分成 $1$ 份和 $3$ 份,$2$ 份和 $2$ 份,总共有 $2$ 种方式。
查看答案
赣ICP备20007335号-2