← 返回题目列表

Codeforces · 935/A

A. 发发和他的公司

中文机器翻译题面 查看原题

Fafa 拥有一家从事大型项目的公司。 Fafa的公司有n名员工。每当公司有一个新的项目要开始工作时,发发就要把这个项目的任务分配给所有员工。

发发发现每次这样做对他来说都很累。于是,他决定选择公司里最优秀的员工作为团队领导。每当有新的项目时,发发都会将任务只分配给组长,每个组长会负责一定数量的员工来分配任务。为了使这一过程对团队领导者公平,他们每个人都应该负责相同数量的员工。而且,每一个不是组长的员工都必须对一个组长负责,而没有一个组长对另一个组长负责。

给定员工数量 n,求 Fafa 有多少种方式选择团队领导者 l 的数量,从而可以将员工平均分配。

输入

输入由一行组成,其中包含一个正整数 n (2 ≤ n ≤ 105) — Fafa 公司的员工人数。

输出

打印代表问题答案的单个整数。

示例

输入 #1

2

输出 #1

1

输入 #2

10

输出 #2

3

注意

在第二个示例中Fafa有3种方式:

- 仅选择 1 名员工作为团队领导,负责 9 名员工。
- 选择 2 名员工作为组长,每人负责 4 名员工。
- 选择 5 名员工作为组长,每人负责 1 名员工。