you give integer array unique positive integer num consider follow graphthere numslength node label nums0 numsnumslength 1there undirected edge numsi numsj numsi numsj share common factor great 1return size large connect component graph Example 1input num 461535output 4example 2input num 2050963output 2example 3input num 23674122139output 8 Constraints1 numslength 2 1041 numsi 105All value num unique