N개의 자연수 A[0], A[1], .., A[N - 1]이 주어집니다. A[i]가 A[j]의 약수가 되는 모든 순서쌍 (i, j) (단 0 ≤ i < j < N)의 수를 구하는 프로그램을 작성하세요.

입력

첫 번째 줄에 N이 주어집니다.

두 번째 줄에 A[0], A[1], .., A[N - 1]이 공백을 사이로 두고 주어집니다.

출력

첫 번째 줄에 위 조건을 만족하는 순서쌍의 수를 출력합니다.

제약 조건

• N ≤ 50
• 임의의 i (0 ≤ i < N)에 대해 A[i] ≤ 100

입출력 예

입력

5
1 2 4 10 3

출력

6

출처: GENIUSainta.com