#include <stdio.h>
#include <stdlib.h>
int main(void)
{
    int nombreSaisi;
    int nombre = nombreSaisi;
    int premier;
    printf("Saisissez un entier naturel : ");
    scanf("%d", &nombreSaisi);
    printf("%d", nombreSaisi);
    printf(" = ");
    for (premier = 2; (premier <= nombreSaisi) || (nombreSaisi != 1); premier += 1)
    {
        int diviseur;
        for (diviseur = 1; (premier % diviseur != 0) && (diviseur == 1); diviseur += 1)
        {
            if (premier - 1 == diviseur)
            {
                int occurence;
                for (occurence = 0; nombreSaisi % premier == 0; occurence += 1)
                {
                    nombreSaisi = nombreSaisi / premier;
                }
                printf(" x ");
                printf("%d", premier);
                printf("^");
                printf("%d", occurence);
            }
        }
    }

    return EXIT_SUCCESS;
}