#abc273a. [abc273_a]A Recursive Function

[abc273_a]A Recursive Function

問題文

非負整数 xx に対し定義される関数 f(x)f(x) は以下の条件を満たします。

  • f(0)=1f(0) = 1
  • 任意の正整数 kk に対し f(k)=ktimesf(k1)f(k) = k \\times f(k-1)

このとき、 f(N)f(N) を求めてください。

制約

  • NN0leNle100 \\le N \\le 10 を満たす整数

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを整数として出力せよ。


入力例 1

2

出力例 1

2

$f(2) = 2 \\times f(1) = 2 \\times 1 \\times f(0) = 2 \\times 1 \\times 1 = 2$ です。


入力例 2

3

出力例 2

6

f(3)=3timesf(2)=3times2=6f(3) = 3 \\times f(2) = 3 \\times 2 = 6 です。


入力例 3

0

出力例 3

1

入力例 4

10

出力例 4

3628800