#include #include using namespace std; typedef long long ll; const ll mod = 1000000000000; int main() { ll N; cin >> N; ll num_zeros = 0; for (ll i=5;i<=N;i*=5){ num_zeros += N/i; if (num_zeros>=12) break; } if(num_zeros>=12) printf("000000000000\n"); else { ll ans=1; for (ll i=2;i<=N;i+=1){ ans = ans * i % mod; } printf("%llu\n", ans); } }