27. Задание #T8658

//Необходимо составить программу, которая подсчитывает количество пар различных элементов последовательности, произведение
//которых делится на 51 Элементы пары не обязательно должны стоять в последовательности рядом,
//порядок элементов в паре не важен.


#include <iostream>

using namespace std;

int main(){
    const int div = 51;
    int div51 = 0, div17=0, div3=0, div1=0;
    int N,temp,count=0;
    cin >> N;
    for(int i=0 ;i< N ; ++i){
        cin >> temp;
        if(temp % 51 == 0) div51++;
        else if(temp % 17 == 0) div17++;
        else if(temp % 3 == 0) div3++;
    }
    count += div51*(N-1);
    count += div17*div3;
    cout << count;
}