#include <iostream>
using namespace std;
 
int lastNonZeroDigit(int n) {
    int result = 1; 
    int count2 = 0, count5 = 0; 
 
    for (int i = 1; i <= n; i++) {
        int num = i;
 
        while (num % 2 == 0) {
            count2++;
            num /= 2;
        }
 
        while (num % 5 == 0) {
            count5++;
            num /= 5;
        }
 
        result = (result * num) % 10;
    }
 
    int diff = count2 - count5;
    for (int i = 0; i < diff; i++) {
        result = (result * 2) % 10;
    }
 
    return result;
}
 
int main() {
    int n;
    cin >> n;
    cout << lastNonZeroDigit(n) << endl;
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGxhc3ROb25aZXJvRGlnaXQoaW50IG4pIHsKICAgIGludCByZXN1bHQgPSAxOyAKICAgIGludCBjb3VudDIgPSAwLCBjb3VudDUgPSAwOyAKCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICBpbnQgbnVtID0gaTsKIAogICAgICAgIHdoaWxlIChudW0gJSAyID09IDApIHsKICAgICAgICAgICAgY291bnQyKys7CiAgICAgICAgICAgIG51bSAvPSAyOwogICAgICAgIH0KICAKICAgICAgICB3aGlsZSAobnVtICUgNSA9PSAwKSB7CiAgICAgICAgICAgIGNvdW50NSsrOwogICAgICAgICAgICBudW0gLz0gNTsKICAgICAgICB9CiAgICAgICAKICAgICAgICByZXN1bHQgPSAocmVzdWx0ICogbnVtKSAlIDEwOwogICAgfQogICAKICAgIGludCBkaWZmID0gY291bnQyIC0gY291bnQ1OwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBkaWZmOyBpKyspIHsKICAgICAgICByZXN1bHQgPSAocmVzdWx0ICogMikgJSAxMDsKICAgIH0KCiAgICByZXR1cm4gcmVzdWx0Owp9CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBjb3V0IDw8IGxhc3ROb25aZXJvRGlnaXQobikgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==