#include <iostream>
#include <vector>
#include <functional>
#include <algorithm>
#include <map>
#include <cstdio>
#include <cmath>
#include <iomanip>

using namespace std;

int main() {
    long long n;
    cin >> n;
    vector<long long> fact(220000 , 0);
    fact[0] = 1;
    map<long long , int> mp;
    for (long long i = 1; i < 22000; i++) {
        long long now = i * fact[i - 1] % 1000000000000;
        if (mp[now] > 0) {
            break;
        }
        fact[i] = now;
        mp[now] = i;
    }
    int x = n % int(mp.size());
    cout << fact[x] << endl;
    return 0;
}