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;

      for(ulong cnt = 3; cnt <= max; cnt++){
            if(n % cnt == 0){
                  cnt.writeln;
                  return;
            }
      }
      n.writeln;
}