Background

Special for beginners, ^_^

Description

Allice 和 Bob 买了一块面积为 $n$ 的巨大切糕，打算分食之。

他们先选定一个整数 $k$ ，然后按照如下规则轮流吃。

如果剩下的切糕面积是 $k$ 的倍数，就留下 $1/k$ ；否则吃掉 $k$ 。

问有多少个大于 1 的正整数 $k$ 可以使得最后切糕剩下的面积恰好为 1 。

Format

Input

单个整数 $n（\le10^{12}）$ ，表示初始切糕的面积。

Output

一个整数，表示答案。

Samples

10

4

Limitation

1s, 1024KiB for each test case.