配点 :

問題文


以下のいずれかの条件を満たす整数 良い整数と定義します。

  • 奇数かつ の正の約数の個数は に等しい
  • 偶数かつ の正の約数の個数は に等しい

整数 のうち、良い整数の個数を求めてください。

ここで「 の正の約数」とは、 を割り切る正の整数 のことです。例えば、 の正の約数は 個です。 個は を割り切ることができないため の正の約数ではありません。同様にして、 以上のどの正の整数も の正の約数にはなりえません。

制約


  • 入力は全て整数である

入力


入力は以下の形式で標準入力から与えられます。

出力


整数 のうち、良い整数の個数を出力してください。

サンプル 1


入力1
3 1 2
出力1
2

それぞれ下記のようになるため、良い整数の個数は 個です。

  • は奇数であり、正の約数は 個であるため、 番目の条件を満たします。
  • は偶数であり、正の約数は 個であるため、 番目の条件を満たします。
  • は奇数であり、正の約数は 個であるため、いずれの条件も満たしません。

サンプル 2


入力2
10 2 3
出力2
4

サンプル 3


入力3
100 3 4
出力3
18

提出


Go (1.14)