from itertools import combinations
import math


def main():
    n = int(input())
    lst = [int(input()) for _ in range(n)]

    ans = len([xyz for xyz in combinations(lst, 3) if math.gcd(*xyz) == 1])
    print(ans)


if __name__ == "__main__":
    main()