#include <cstdlib>
#include <iostream>

using namespace std;
long diviseur = 0;

// ---------------------Fonction
// Factor--------------------------------------

void
factor(long nombre)
{
        while (diviseur < nombre) {
                for (diviseur = 2; nombre % diviseur != 0; diviseur++) ;
                if (diviseur * diviseur == nombre) {
                        printf("%ld * %ld\n\n", diviseur, diviseur);
                } else if (nombre == diviseur) {
                        printf("%ld\n\n", diviseur);
                } else {
                        printf("%ld * ", diviseur);
                }
                nombre = nombre / diviseur;

        }
}


// -------------------------Fin de la fonction, debut
// Main--------------------

int
main(int argc, char *argv[])
{
        long nombre;

        printf("           .::SuPeR FacToR By Bork0::. \n\n");
        printf("Le log decompose un nombre en un produit de facteur premiers !!\nTapez un nombre : ");
        scanf("%ld", &nombre);
        printf("%ld = ", nombre);
        factor(nombre);
        system("PAUSE");
        return EXIT_SUCCESS;
}
                                       
                                   

nombre /= diviseur;
printf("%ld", diviseur);
if(nombre != 1)
    printf(" * ");

let facteurs_premiers nombre =
  let rec facteurs_premiers_aux n avancee resultats =
    if avancee*avancee > n then n::resultats
    else if n mod avancee = 0 then
      facteurs_premiers_aux (n/avancee) avancee (avancee::resultats)
    else facteurs_premiers_aux n (avancee+1) resultats
  in
    List.rev (facteurs_premiers_aux nombre 2 [1])
in

List.iter (Printf.printf "%d\n") (facteurs_premiers (read_int()));;

void factor(long nombre)
{
        long accu = 0;
        long diviseur;
        long div_carre;

        // d'abord on teste la division par deux.
        while(nombre %2 == 0)   // tant que nombre est pair
        {
            nombre /= 2;
            accu++;
        }
        if(accu != 0)
             printf("2 \^ %d \n", accu);

        // on commence la boucle à 3
        diviseur = 3;
        div_carre = diviseur * diviseur;

        while(div_carre <= nombre)
        {
              accu = 0;
              while(nombre % diviseur == 0)
              {
                  nombre /= diviseur;
                  accu++;
              }
              if(accu != 0)
                  printf("%d \^ %d\n", diviseur, accu);

              diviseur += 2;
              div_carre = diviseur * diviseur;
         }

         // Ce qu'il reste dans nombre est forcément premier.
         printf("%d\n", nombre);
       
}

let facteurs_premiers nombre =
  let rec facteurs_premiers_aux n avancee =
    if avancee*avancee > n then ()
    else if n mod avancee = 0 then begin
      Printf.printf "%d\n" avancee;
      facteurs_premiers_aux (n/avancee) avancee
    end
    else facteurs_premiers_aux n (avancee+1)
  in
   facteurs_premiers_aux nombre 2
in

facteurs_premiers (read_int());;

let facteurs_premiers nombre =
  let rec facteurs_premiers2 n avancee resultats =
    if avancee*avancee > n then (n::resultats)
    else if n mod avancee = 0 then
    facteurs_premiers2 (n/avancee) avancee (avancee::resultats)
    else facteurs_premiers2 n (avancee + (if avancee > 2 then 2 else 1)) resultats
  in List.rev (facteurs_premiers2 nombre 2 [1])
in

#include <stdio.h>

void facteurs_premiers(int nombre)
{
    int n=nombre, avancee=2;
    printf("1\n");
    while(avancee*avancee <= n)
    {
            if (0 == (n % avancee))
            {
                    n /= avancee;
                    printf("%d\n", avancee);
            }
            //elseif (avancee>2) avancee += 2;
            else avancee++;
    }
    printf("%d"\n, n);
}

int main(void)
{
        int nombre;
        scanf("%d", &nombre);
        facteurs_premiers(nombre);
        return 0;
}