#include<iostream>
using namespace std;
int n,i;
int main()
{
cin>>n;
int s=1;
for(i=2;i<n;i++)
{
s=(s*i)%n;
}
cout<<s;
return 0;