关于1到n所有数的lcm、

首先我们来求一个简单的n的范围是1 <= n <= 1e5，答案去模一个数

一个很简单的思想就是对1到n内直接做一次lcm，但答案会超过long long，取模条件下是不对的

所以我们考虑分解一下，对于x、y两个数求lcm 等于 x / gcd(x,y) * y，当我们将x、y进行素数分解后，我们可以知道gcd(x, y)实际就是 x的素数 并 y的素数，我们可以假设某个素数在x中有a个 y中有b个， 那么在gcd(a, b)中有 min(a, b)个，从而我们可以知道 这个素数在 x / gcd(x,y) * y 中有 max(a, b)个，所以我们可以通过这种方法来求

ct[i]是统计素数i有多少个，num[i]记录素数分解后的素数是谁，p[i]记录num[i]这个素数出现的次数

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>
#include <unistd.h>

using namespace std;

#define LL long long
#define pb push_back
#define