#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("divprim.in");
    ofstream g("divprim.out");
    int n,x,y,nr;
    f>>n;
    while(f>>x>>y)
    {
        nr=0;
        for(int d=2; d*d<x; d++)
            if(x%d==0)
            {
                nr++;
                while(x%d==0)
                    x/=d;
            }
        for(int i=0; i<100000; i++)
            if(nr==y && i<=x)
                cout<<i<<" ";
    }
    return 0;
}