#include #include using namespace std; int n,i; long long int fact=1; int main() { cin>>n; for (i=1;i<=n-1;i++) { fact*=i; if (fact>=n) fact%=n; } cout<