#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; while (fact>=n) fact-=n; } cout<