import std.algorithm, std.array, std.container, std.range;
import std.string, std.conv;
import std.math, std.bigint, std.bitmanip, std.random;
import std.stdio, std.typecons;

void main()
{
  auto rd = readln.split.map!(to!int);
  auto n = rd[0], k = rd[1];
  auto d = divisor(n);
  writeln(n / d);
}

int divisor(int n)
{
  foreach (i; 2..n) {
    if (n % i == 0)
      return i;
  }
  return n;
}