arifhosan

/**
*
*			Arif Hosan
*American International University Bangladesh
*
**/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>

arifhosan

//Code Courtesy: Sakib vai.. :D
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int SIZE = 1e6 + 10;
bool status[SIZE];
vector<int>prime;
vector<int>divi;
int factor[SIZE], power[SIZE];

arifhosan

/**
*
*			Arif Hosan
*American International University Bangladesh
*		[email protected]
*
**/

#include<bits/stdc++.h>
#define PI			2*acos(0.0)

arifhosan

import sys
from os import path

input = sys.stdin.readline

############ ---- Input Functions ---- ############
# single integer
def inp():
    return(int(input()))
# array integers