#P509. 阿瑞的公司

阿瑞的公司

阿瑞的公司

【题目描述】

阿瑞拥有一家大型公司。公司里有 n 名员工。每当公司有新的项目需要启动时,阿瑞必须将这个项目的任务分配给所有员工。

阿瑞发现每次都这样做非常劳累。因此,他决定从公司中选择最优的k名员工作为团队领导。每当有新项目时,阿瑞只会把任务分配给这些团队领导,而每位团队领导将负责一定数量(正数)的员工并向他们下达任务。为了使这个过程对团队领导们公平,每位领导负责的员工数量应当相同。此外,每位非团队领导的员工必须恰好由一位团队领导负责,并且不存在团队领导互相负责的情况。

给定员工数量n,求阿瑞可以选择团队领导数量k的可能方式有多少种,使得员工可以平均分配给他们。

【输入格式】

一个数,员工数量n。

【输出格式】

一个数,为可行的k的数量。

【样例输入】

10

【样例输出】

3

【样例解释】

方案1:1个领导 9个员工
方案2:2个领导,每人4个员工
方案3:5个领导,每人1个员工