#include <stdio.h>
#include <stdlib.h>
 
	int randomas(){
       int sk, N, j;
    srand( (unsigned)time(NULL) );
    printf("Iveskite N: ");
    scanf("%d", &N);
 
    sk=rand()%9+1;
         for(j=2;j<=N;j++){
              sk=sk*10+rand()%10;
         } 
    return sk;
    }
 
void faktorialas(int sk){
    int i, fakt = 1, k, min, minFakt=1;
    min = sk -1;
    for (i = 1; i<=12; ++i)
    {
      if(abs(sk - fakt) < min)
         {
              min = abs(sk - fakt);
              k = i-1;
              minFakt= fakt;
         }
      fakt = fakt * i;
    }
    printf("Artimiausias faktorialas skaiciui X:  %d\n", k);
    //getch();
    printf("\n%d=", minFakt);
    for (k = k; k >= 1; k--) printf("*%d", k);
}
 
int main()
{
    int i, sk;
    int s; //skaitmuo
    int m[10];
//---------------------------------------------randomina
    sk=randomas();
    printf("Sugeneruotas skaicius:  %d\n", sk);
//--------------------------------------------randa faktoriala    
 faktorialas(sk);
//-----------------------------------------------------skaiciu sukisa i masyva(be tolkovai :D)    
    while ((sk/10 != 0)&&(sk%10 != 0))
    {
         s = sk%10;
         m[i++] = s;
         sk = sk / 10;
    }
 
    //getch();
	return 0;
}