BoB002-D: GCD of Tuple

2 secs 1024 MB
kyaneko999

問題


3つの整数 が与えられます.Sakkyさんは,3つの整数

  • 以上 以下の整数
  • 以上 以下の整数
  • 以上 以下の整数

が満たされるように選びます.このとき, が取り得る値は何通りありますか.

なお, の最大公約数を表します.

制約


  • 入力はすべて整数

入力


入力は以下の形式で標準入力から与えられる.

出力


答えを整数で出力しなさい.

入出力例


入力例1
2 3 5
出力例1
2

例えば, のとき のとき となります.
が取り得る値は 通りです.

入力例2
1 1 1
出力例2
1

として のみを考えれば良いです.

提出


Go (1.14)