問題

寿司を食べたいahriはteemo回転寿司店へ行きました。

teemo回転寿司店では$N$個の座席が円周上に等間隔で並んでおり、座席$i$の前には寿司$i$が置いてあります。 また、teemo回転寿司店は入り口で寿司回転整数$X (1 \leqq X \leqq N)$を指定してから席に座り、寿司を食べるシステムになっています。 そこでahriは入り口で$N$以下の正整数$X$を指定し、席1に座ったあと以下の行動を繰り返して寿司を食べました。

1. 目の前にある寿司を食べた後に回転ボタンを押します
2. ボタンを押すことで座席$X$個分だけ寿司が回転します
3. 寿司の回転が止まったら目の前にある寿司を食べることができるので、その寿司を食べます
4. 1.から3.の行動を繰り返します

ahriは$N$個の寿司を全て食べたいと思っています。 全ての寿司を食べることができるような正整数$X$がいくつあるか答えてください。

制約

• $2 \leqq N \leqq 10^{10}$
• 入力は整数

入力

N

出力

$N$個の寿司を全て食べることができるような正整数$X (1 \leqq X \leqq N)$の個数を出力してください

サンプル

4

2

$X=1, 3$ を指定したとき全ての寿司を食べることができます

$X=2$ を指定した時は寿司2と寿司4を食べられません

$X=4$ を指定した時は寿司1以外食べられません

よって、全ての寿司を食べることができる正整数は2個です

9

6

$X=1, 2, 4, 5, 7, 8$ を指定したとき全ての寿司を食べることができます

42173

41760