Let G be a graph with vertex set V = {5, 6, 7, 9, 16, 35). Any two vertices u, v € V in G are connected by an edge if and only if u and v are relatively prime. For example, the graph will have edge (5,6) but not (6,9). Is G planar? Give a complete justification for your answer.