Informatica Online Judge

  쉬운 문제 [0757 / 02F5]

Time Limit(Test case) : 3000(ms)
Number of users who solved : 229   Total Tried : 975


The Champion of this Problem (C++) : gs19022 - 0ms / 217byte
My Best Submission (C++) : N/A

[]

Background

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

Input

첫째 줄에 N이 주어집니다.
둘째 줄에 A[0], A[1], .., A[N - 1]이 공백을 사이로 두고 주어집니다.
(단, N은 50이하의 자연수, 임의의 i (0 ≤ i < N)에 대해 A[i] ≤ 100)

Output

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

IO Example

입력

5
1 2 4 10 3

출력

6

출처: GENIUSainta.com

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]