思路：注意到对于每个数，其\(>19\)的质因数最多只有\(1\)个，称为大质数；对于\(\le19\)的质因数有\(8\)个，称为小质数。设第\(i\)个数的小质数集合为\(h_i\)。那么考虑对于所有数按照大质数从小到大排序，那么对于大质数相同的一段，只能放在两个集合中的一个。考虑状态压缩

P2150[NOI2015]寿司晚宴Statement给定\(n-1\)个数分别为\(2\simn\)，从中选出交集为空的两个集合\(A,B\)（集合的并集不必须为\(\{2,\dots,n\}\)，且集合可为空）使得不存在\(a\inA,b\inB\)满足\((a,b)\ne1\)（即任意两个数均互质），将方案数对\(p\)取模后输出。\(2\len\le