CF935A Fafa and his Company
题目描述
Fafa 拥有一家从事大型项目的公司。Fafa 的公司有 $n$ 名员工。每当公司有新项目开始时,Fafa 都需要将该项目的任务分配给所有员工。
Fafa 觉得每次都这样做非常累。因此,他决定从公司中选出最优秀的 $l$ 名员工作为团队负责人。每当有新项目时,Fafa 只需将任务分配给这些团队负责人,每位团队负责人负责一定数量的员工,并将任务分配给他们。为了让团队负责人之间分工公平,每位负责人应负责相同数量的员工。此外,每位非团队负责人的员工必须且仅能被一位团队负责人负责,且任何团队负责人都不能负责其他团队负责人。
给定员工总数 $n$,请计算 Fafa 可以选择多少种不同的团队负责人数量 $l$,使得员工能够被均匀地分配给负责人。
输入格式
输入包含一行,一个正整数 $n$($2 \leq n \leq 10^{5}$),表示 Fafa 公司中的员工总数。
输出格式
输出一个整数,表示满足条件的团队负责人数量 $l$ 的方案数。
说明/提示
在第二个样例中,Fafa 有 3 种选择方式:
- 选择 $1$ 名员工作为团队负责人,剩下 $9$ 名员工由他负责。
- 选择 $2$ 名员工作为团队负责人,每人负责 $4$ 名员工。
- 选择 $5$ 名员工作为团队负责人,每人负责 $1$ 名员工。
由 ChatGPT 4.1 翻译