問題


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

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

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

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

制約


  • 入力は整数

入力


N

出力


個の寿司を全て食べることができるような正整数の個数を出力してください

サンプル


入力1
4
出力1
2

を指定したとき全ての寿司を食べることができます

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

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

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

入力2
9
出力2
6

を指定したとき全ての寿司を食べることができます

入力3
42173
出力3
41760

提出


Go (1.14)