#arc102a. [arc102_a]Triangular Relationship
[arc102_a]Triangular Relationship
問題文
整数 が与えられます。 以下の正の整数の組 であって、 がすべて の倍数であるようなものの個数を求めてください。 ただし、 の順番を入れ替えただけの組も異なるものとして数えます。また、 の中に同じものがあっても構いません。
制約
- は整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
以下の正の整数の組 であって、 がすべて の倍数であるようなものの個数を出力せよ。
入力例 1
3 2
出力例 1
9
$(1,1,1),(1,1,3),(1,3,1),(1,3,3),(2,2,2),(3,1,1),(3,1,3),(3,3,1),(3,3,3)$ が条件を満たします。
入力例 2
5 3
出力例 2
1
入力例 3
31415 9265
出力例 3
27
入力例 4
35897 932
出力例 4
114191