给定 $N$ 个正整数 $A_1, A_2, \cdots, A_N$。

构造一个长度为 $N$ 的正整数序列 $B$，满足

• 对于任意正整数 $i,j$，有 $A_iB_i = A_jB_j$

求出序列 $B$ 各数的和的最小值，对 $10^9+7$ 取模。