#include <stdio.h>

// Função recursiva para calcular o fatorial
unsigned long long fatorial(int n) {
    if (n == 0 || n == 1) {
        return 1; // Caso base: 0! = 1! = 1
    }
    return n * fatorial(n - 1); // Chamada recursiva
}

int main() {
    int num;

    printf("Digite um número inteiro não negativo: ");
    scanf("%d", &num);

    if (num < 0) {
        printf("Fatorial não é definido para números negativos.\n");
    } else {
        printf("O fatorial de %d é: %llu\n", num, fatorial(num));
    }

    return 0;
}