вариант 9

#include <iostream>
using namespace std;
int main() {
	int n, b, ans = 0;//количество:число:куда сохраняем ответ
	cin >> n;
	int a29 = 0, a2 = 0, a58 = 0;//храним в этих переменных количество чисел кратных числу после а
	for (int i = 0; i < n; i++) {
		cin >> b;
		ans += a58;				//для каждого числа подходят числа % 58(mod)
		if (b % 58 == 0) {
			ans += i-a58;		//а для числа ,которое делиться на 58 ->любое число(но чтобы 2 раза не посчитать a58 вычитаем его)
			a58++;				//обновляем счётчик
		}
		else {
			if (b % 2 == 0) {   // для числа ,которое делиться на 2 ->числа делящиеся на 29
				ans += a29;
				a2++;			//обновляем счётчик
			}
			if (b % 29 == 0) {  //а для числа ,которое делиться на 29 ->числа делящиеся на 2
				ans += a2;
				a29++;			//обновляем счётчик
			}
		}
	}
	cout << ans;				//выводим ответ
	return 0;
}