SP25158 STARSBC - Star

Fernando 在生日时得到了一个圆规，现在他最喜欢的爱好是画星形：首先，他在一个圆周上标记 $N$ 个点，将这些点之间的圆弧 $N$ 等分；然后，他将每个点连接到之后的第 $k$ 个点，直到回到第一个点。 根据 $k$ 的取值不同，Fernando 可能会也可能不会到达圆周上标记的所有点；当能到达所有点时，这个星形被称为“完整的”。例如，当 $N = 8$ 时，可能的星形如下图所示。星形 (a) 和 (c) 是完整的，而星形 (b) 和 (d) 则不是。  根据 $N$ 的取值不同，可能可以画出许多不同的星形；Fernando 请你编写一个程序，给定 $N$，计算他能画出的完整星形的数量。

输入包含若干测试用例。每个测试用例占一行，包含一个整数 $N$（$3 \le N < 2^{31}$），表示圆周被分成的等分数（即标记点的数量）。

对于每个测试用例，你的程序必须输出一行，包含一个整数，表示可以画出的完整星形的数量。