A117494

a(n) is the number of m's, 1 <= m <= n, where gcd(m,n) is prime.