#include int n; unsigned long long p = 1; int main() { scanf("%d", &n); if(n <= 63) { for(int i = 2; i < n; ++i) p = p * i; printf("%lld", p % n); } else printf("0"); // for(int i = 2; i < 100; ++i) { // printf("i = %d -> %d\n", i, p % i); // p = p * i; // } return 0; }