這真的是簽到題

這真的是簽到題 Time Limit: 3000 ms Memory Limit: 65536 KiBc++ Problem Description測試 給你n個整數，a1,a2,a3,......,an。每一個整數範圍1到1e6。選取任意的i（1<=i<=n）和j（1<=j<=n）若是gcd（ai,aj）>1，ai和aj爲一組，若是ai和aj爲一組，ai和ak爲一組，那麼ai,aj,ak爲一組，

>>阅读原文<<