問題文

A,BA,B を相違なる正の整数とします。この時、

A+A++A+B+B++B=A×BA+A+…+A+B+B+…+B=A\times B

のように、両者の積を、 AABB 両方を使った和で表す方法は何通りありますか。 ただし、並び替えて同じ式になるものは 11 通りと数えます。また、 1111 を並べて 1111 とみなす、などは考えず、 純粋に AABB のみを使った和で表す方法を数えてください。

制約

  • 1A,B10121\leq A,B\leq 10^{12}
  • ABA \neq B
  • 入力は全て整数である

入力

A B

出力

与えられた条件を満たす表し方の数を出力してください。

サンプル

入力1
2 4
出力1
1

2+2+4=2×42+2+4=2\times 4 が唯一の表し方です。

入力2
1 5
出力2
0

題意を満たす和が構成できない場合もあります。

Submit


Go (1.21)