#include
      
       using namespace std;int a[100],num[100];void solve(n){    p.clear();    for(int i=2;i*i<=n;i++){        if(n%i==0) p.push_back(i);        while(n%i==0) n/=i;    }    if(n>1) p.push_back(n);}int main(){                        return 0;}