#include<iostream>
using namespace std;
int main() {
long long k;
cin >> k;
unsigned long long int t=0;
unsigned long long s = 1;
while (s % k != 0) {
t += 1;
s *= t;//阶乘
cout << endl <<"t=" << t << endl <<"s=" << s<<"s%k="<<s%k;
}
cout << t;
return 0;
}