문제

JOI 고등학교 학생 아오이는 도서관에서 두루마리를 발견했습니다. 이 두루마리에는 N개의 정수가 일렬로 적혀 있는데, 왼쪽에서 i번째 수(1 <= i <= N)는 A_i입니다.

아오이는 두루마리를 보고, 이 N개의 정수 중 3개를 골라 왼쪽부터 순서대로 x, y, z라고 할 때 x * y = z가 되는 정수 쌍이 몇 개일지 의문을 가졌습니다.

두루마리에 적힌 N개의 정수가 주어질 때, 아오이의 의문에 대답해주는 프로그램을 작성합시다.

입력

표준 입력이 아래의 형식으로 주어집니다.

N

A₁, A₂ ... A_N

출력

아오이의 의문에 대한 답을 한 줄에 출력합니다.