N = gets.to_i
A = N.times.map { gets.to_i }

puts A.combination(3).count { |list| list.inject(&:gcd) == 1 }