#include <stdio.h>
#include <stdlib.h>
int re(int n)
{
    if(n==1)
    return 1;
   
    return re(n-1) + re(n/2);
}
int re2(int n)
{
    if(n<=2)
    return 1;
   
    return re2(n-1) + re2(n-2);
}
int re3(int n)
{
    if(n==1)
    return 1;
   
    return n*re3(n-1);
}
int remain(int n)
{
    
     static int i=0;
     int result;
     int result2;
    
     if(n==0) return 0;

     result = re3(n);

    
     i++;//들어갈때 1    
     result2=remain(n-1);
     //나올때 무조건 5
     if (i==n) printf("%d : %d :  %d\n",i, n, result);
     else
      printf("%d : %d : %d + \n",i, n, result);

    
     return result+result2;
   
}
int main(void)
{
    int n;
    printf("항번호 입력하시오.\n");
    scanf("%d",&n);
    printf("\nsum : %d\n",remain(n));
    system("pause");
    return 0;
}