#include <iostream>

using namespace std;

int main()
{long long n,i,m,sol=1,t;
cin>>n;
if(n<=9345345){
for(i=1;i<n;i++)
{
    sol=sol*i;
    while(sol>=n)
        sol-=n;
}
cout<<sol<<'\n';}
else
    cout<<0<<'\n';
    return 0;
}