#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int sz[1000010]; int par[1000010]; int rk[1000010]; void init(int n){ for(int i=0; i>n>>p; init(n+1); for(int i=2; i<=n; i++){ for(int j=i; j+i<=n; j+=i){ unite(j, j+i); } } cout<