题目转化：将2~n的数分成两组，可以不选，使得这两组没有公共的质因子。求方案数。
选择了一个数，相当于选择了它的所有质因子。选择了一个
阅读背景：
[NOI2015]寿司晚宴——状压dp
来源：互联网
分享到：
