[HNOI2012]集合选数

题解：

qwq我考虑把这个转化到树上，然后有点思考无果。。

竟然没发现，这tm 不就是个矩形么

然后问题就变成相邻不能相同

枚举每一个与6互质的数作为左上角搞 状压dp计算就可以了