Problem

Given nodes array. Two nodes are connected if they have a GCD Greater than 1.

Return a vector of size of node array where it's value at index i is the number of nodes in the component which has that ith node N~1e5