import Prog1Tools.IOTools;
public class Fakto //Name muss gleich Dateinamen sein!!
                 // Berechnet Primfaktorisierung einer eigegebenen Zahl. 
{ 
  public static void main(String[] args)
  {
   long a ,d; 
   a =  IOTools.readLong("Einlesen eines langen a >= 2 zum Test:" );
   System.out.println("   ");
   System.out.println(a +" soll zerlegt werden.");
   System.out.println ("   ");
   d = 2;
                      //Initialisierung beendet!!
   while (d <= a)  // Warum muessen wir bis a gehen?? Vergleiche PRIM.
   {
      while (a % d == 0)
       { System.out.println( d +  " ist naechster Primfaktor ");       
	  a = a/ d;
       }
   d++;
   }
  }
 }