Üçlüklər#12434

Üçlüklər

1 saniyə
128 meqabayt
Orta

Təbii ədədlərdən ibarət uzunluğu olan massiv verilmişdir.

(i, j, k) indeks üçlüklərinin sayını tapın, elə ki i \ne j, i \ne k, j \ne k və a_i \cdot a_j = a_k^2 bərabərliyi ödənilsin.

Giriş

Birinci sətirdə bir tam ədəd n~(3 \le n \le 10^5) verilir. İkinci sətirdə təbii ədəd a_1, a_2, ..., a_n~(1 \le a_i \le 3 \cdot 10^5) verilir. Massivdəki bütün ədədlərin müxtəlif olduğu zəmanət verilir.

Çıxış

Axtarılan üçlüklərin sayını bildirən bir tam ədəd çap edin.

Nümunələr

Nümunə 1

Loading
Loading