#include<iostream.h>
#include<fstream.h>

ifstream f("gfact.in");
ofstream g("gfact.out");

int q, b;
long p;

void citire()
{
     f>>p>>q;
     f.close();
     }

main()
{
      int k=2;
      while(p!=1 && q)
      {
                 while(q)
                 {
                         if(p%k==0)
                         {
                                   p/=k;
                                   q--;
                                   }
                         else k++;
                         }}
      g<<k;
      }