神奇的%系列一

Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)

Problem Description

在计算机的世界里,%不是百分比,而是除法取余哟!

比如:
  4 % 2 = 0
  5 % 3 = 2

给你 2 ≤ N ≤ 100000 个数,a[1],a[2]...a[i]...a[n] (1 ≤ a[i] ≤ 100000)

问有几个组合 (a[i], a[j]),(i != ja[i] > a[j]),使得 a[i] % a[j] != 0

Input

输入有多组数据。(<= 30)

对于每组数据:

第一行:N(表示 N 个数)

第二行:个元素 a[i]  

Output

输出有几个组合 (a[i],a[j]),使得 a[i] % a[j] != 0

Sample Input

3
1 1 1
4
1 2 3 4
5
1 2 2 4 6

Sample Output

0
2
1

Source

zju_xxx

Manager

Information
Solved Number327
Submit Number1228
Problem Tags
brute force
data structures
math
number theory
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel