Mutiple

Accepts: 476
Submissions: 1025
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
wld有一个序列$a[1..n]$, 对于每个$1 \leq i < n$, 他希望你求出一个最小的$j$(以后用记号$F(i)$表示),满足$i < j \leq n$, 使$aj$为$ai$的倍数(即$aj$ mod $ai$=0),若不存在这样的$j$,那么此时令$F(i)$ = 0
保证$1 \leq n \leq 10000, 1 \leq ai \leq 10000$ 对于任意 $1 \leq i \leq n$, 且对于任意$1 \leq i, j \leq n(i!=j)$,满足$ai$ != $aj$
输入描述
多组数据(最多$10$组)
对于每组数据:
第一行:一个数$n$表示数的个数
接下来一行:$n$个数,依次为$a1, a2, … ,an$
输出描述
对于每组数据:
输出$F(i)$之和(对于$1 \leq i < n$)
输入样例
4
1 3 2 4
输出样例
6
Hint
F(1)=2
F(2)=0
F(3)=4
F(4)=0