import Prog1Tools.IOTools;
public class gWEin  //Name muss gleich Dateinamen sein!!
                         // Ermittlung der ganzzahligen Wurzel
			 // durch Hochzaehlen. Quadrieren koennen wir
			 // im einfachen JAva scheinbar nicht, deshalb die
			 // Multiplikation in der Bedingung der Schleife. 
			 // 
{
  public static void main(String[] args)
  {
   long n, z, c, d; 
   n =  IOTools.readLong("Einlesen eines langen n >= 0 zum Test "+
                         "der ganzzahligen Wurzel  " );
   z = 0;
   //
   //
   //
   while ((z+1)*(z+1) <= n)  // Invariante:  z_l * z_l <= n. 
                              //
			      // Quintessenz: Ist dazu (z_l +1)* (z_l+1) > n
                               // ist die Schleife beendet, und wir haben die
			       // ganzzahlige Wurzel 
   {
     z = z +1 ;
     }     
   c = z * z;
   d = (z+1) * (z +1);
   System.out.println("Die ganzzahlige Wurzel von " + n + " ist " + z);
   System.out.println("Machen wir zur Sicherheit die Probe, z * z = " + c +
                       " und (z+1)*(z+1) = " + d);
   }
  }