Under construction

Still being built. Things may change

Factorial 4

Interview

Time limit5sMemory limit1024 MB

Summary
Given N from 0 to 100,000, print N! exactly. The result has up to about 456,000 digits, so the program needs big-number multiplication.
Level

Easy3 of 10

Topics
Math, Implementation
Solved
No attempts yet

Problem

Given an integer NN that is greater than or equal to 0, write a program that prints N!N!.

Input

The first line contains an integer NN (0≤N≤100,0000 \le N \le 100,000).

Output

Print N!N! on the first line.

Examples2

  1. Example 1

    Input
    10
    Expected output
    3628800

  2. Example 2

    Input
    0
    Expected output
    1