#include<stdio.h>
#include<stdlib.h>

int main(){

    int num=2,i,count=0, n, div=2 ;
    printf("Enter a positive integer between 2 and 1000000: \n");
    scanf("%d",&num);
    for(num ;num<=100000;num++){

    for(i=2;i<=num/2;i++){
        if(num%i==0){
         count++;
            break;
        }
    }
   if(count==0 && num!= 1)
        printf("%d is a prime number\n",num);
   else
    printf("The number is not prime\n");
   while(num!=0){
        if(num%div!=0)
            div = div + 1;
        else {
            num = num / div;
            printf("%d  ",div);
            if(num==1)
                break;
        }
    }
   return 0;
}}