#include using namespace std; int main(){ int n, ans = 0; cin >> n; vector a(n); for(int i = 0; i < n; i++){ cin >> a[i]; for(int j = 0; j < i; j++){ int v = __gcd(a[i], a[j]); for(int k = 0; k < j; k++){ ans += __gcd(v, a[k]) == 1; } } } cout << ans << endl; }