Problem:
Factorial

Write a program which reads an integer n and prints the factorial of n. You can assume that n ≤ 20.

Input

An integer n (1 ≤ n ≤ 20) in a line.

Output

Print the factorial of n in a line.

Sample Input

5

Output for the Sample Input

120

Solution in JAVA (judge verdict: Wrong Answer)

import java.io.*;

class Main{	
public static void main(String[] args)
			throws java.io.IOException{
		 BufferedReader d = new BufferedReader(new InputStreamReader(System.in));
		String n=d.readLine();
		System.out.print(fact(Integer.parseInt(n)));
		// TODO 自動生成されたメソッド・スタブ
		
	}
	
	public static int fact(int n){
		if(n==0) return 1;
		return n*fact(n-1);
		
	}
}