题目描述

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

样例

2

1

10

3