#include using namespace std; int main(){ int N,M; cin>>N>>M; assert(N>=1&&N<=1000000000); assert(M>=1&&M<=100000); long long ans = 1; for(int i=1;i<=N;i++){ ans=(long long)ans*i%M; if(ans==0)break; } cout<