#include <iostream>

using namespace std;

int main()
{long long n,i,m,sol=1;
cin>>n;
for(i=1;i<n;i++)
{
    sol=(sol*i)%n;
}
cout<<sol<<'\n';
    return 0;
}