#include<stdio.h>

int n;
long long p = 1;

int main() {
    scanf("%d", &n);

    if(n <= 40) {
        for(int i = 2; i < n; ++i) p = p * i;
        printf("%lld", p % n);
    }
    else printf("0");

    return 0;
}