main(require("fs").readFileSync("/dev/stdin", "utf8").trim());
function main(chunk){
    // your code goes here
    console.log(kaijo(Number(chunk)));
}
function kaijo(n){
    var ans = 1;
    var map = {};
    for(var i=2;i<=n;i++){
        if(map[ans]){
            ans = map[ans];
        }else{
            var t_ans = (ans*i)%Math.pow(10,13);
            map[ans] = t_ans;
            ans = t_ans;
        }
    }
    if((""+ans).length>12){
        return ('000000000000'+(ans%Math.pow(10,12))).substr(-12);
    }else{
        return ans%Math.pow(10,12);
    }
}