// C++ : CDecomposition en facteurs premiers

#include "definitions.h"

int main ()
{
   int valeur = ReadInteger();
   Display (valeur);

   int reste   = valeur;
   int facteur = 2;

   while (reste>facteur)
     {
     if (Modulo (reste, facteur)==0)
           {
           Display (facteur);
           reste = reste / facteur;
           }
        else 
           {
           facteur = facteur + 1;
           }
     }
   Display (reste);   
}