Alice 想要得到一个长度为 的序列，序列中的数都是不超过 的正整数，而且这 个数的和是 的倍数。

Alice 还希望，这 个数中，至少有一个数是质数。

Alice 想知道，有多少个序列满足她的要求。