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 名员工。