問題文

A,B,C,D,XA,B,C,D,Xが与えられる。AAの正の約数+BBの正の約数+CCの正の約数+DDの正の約数=XXとなる約数の選び方は何通りか出力せよ。

制約

  • 1A,B,C,D1081 \leq A,B,C,D \leq 10^{8}
  • 1X4×1081 \leq X \leq 4×10^{8}

入力

入力はすべて整数である。

A B C D X

出力

計算結果を一行に出力してください。

サンプル

入力1
2 4 9 12 17
出力2
6

1+1+3+12=17 1+1+9+6=17 2+2+1+12=17 2+4+9+2=17 1+4+9+3=17 2+2+9+4の6つ

入力2
1 1 1 1 1
出力2
0

存在しない場合もあることに注意せよ

提出


Go (1.21)