//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//#include <stdlib.h>
//
//long fact2(int n) {
//    if (n == 0) {
//        return 1;
//    }
//    long res = fact2(n - 1) * n;
//    return res;
//}
//
//void main() {
//    int n = 4;
//    long f = fact2(n);
//
//    printf("%d! = %ld", n, f);
//}