#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3 +10;
int prime[maxn] = {0};
void getPrime(){
    for(int i = 2;i <= maxn;i++){
        if(!prime[i]) prime[++prime[0]] = i;
        for(int j = 1;j <= prime[0] && prime[j] * i <= maxn;j++){
            prime[prime[j] * i] = 1;
            if(i%prime[j] == 0) break;
        }
    }
} 
int main(){
    getPrime();
    int n,a;
    cin>>n>>a;
    // n最大为1000 其阶乘远超范围  
    int k[maxn] = {0};
    int p[maxn] = {0};
    // 模拟阶乘  并分解质因数 
    for(int i = 2;i <=n;i++){
        int t = i;
 &...