#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int N = 5000000;
vectorfactor[N + 5];
int main()
{
for (int i = 1; i