问题1191--Tongji 的数学竞赛

1191: Tongji 的数学竞赛

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MB

题目描述

给出一个数组a, 数组大小为n,定义函数G(l, r)表示符合条件的i(l≤i≤r)的个数,其中符合的条件为:不存在l≤j≤r且j≠i,满足ai mod aj = 0。
求:


输入

第一行一个整数n(1≤n≤80000)

第二行n个整数,表示数组的元素ai1≤ai≤10000)。 

输出

一个整数,表示结果

样例输入 Copy

5
1 2 3 4 5

样例输出 Copy

23

来源/分类