SDE Path

Factorial of a Number Using Recursion

Easy

Factorial of a Number Using Recursion

Compute the factorial of a given number using recursion.

Input format

A single integer N (0 ≤ N ≤ 18).

Output format

Print N! (factorial of N).

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
0
Expected output
1
Example 2
Input
1
Expected output
1