#include<stdio.h>
int bin(int x){
    int i=0,pA=1<<29;
    while(pas!=0){
        if(prop(i+pas)==1)
          i+=pas;
int main(){
    freopen("gfact.in","r",stdin);
    freopen("gfact.out","w",stdout);
    int p,q,b;
    scanf("%d%d",&p,&q);
    for(i=2;i*i<=n;i++)
        if(n%i==0){
            pow[i]=0;
            div[i]=i;
            while(n%i==0){
                pow[i]++;
                n=n/i;}
            pow[i]*=q;
        }
    if(n!=1){
        pow[1]=1;
        div[1]=n;}