import std.stdio, std.conv, std.string, std.math;

void main() {
      ulong n = readln.chomp.to!ulong;
      ulong max = n.to!real.sqrt.to!ulong;
      ulong res;
      for(ulong cnt = max; cnt > 2; cnt--){
            if(n % cnt == 0){
                  res = cnt;
            }
      }
      res.writeln;
}