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 翻译