#include <iostream>

using namespace std;

int main()
{long long n,i,m,sol=1,t;
cin>>n;

if(n<=93453545){
for(i=1;i<n;i++)
{
    sol=(sol*i)%n;

}
cout<<sol<<'\n';}
else
    cout<<n<<'\n';
    return 0;
}