import java.math.BigInteger;

public class Main
{
    public static BigInteger factorial (int n) {   
        if (n == 0) {
            System.out.println("0 1");
            return BigInteger.ONE;
          } else {
            BigInteger x = BigInteger.valueOf(n).multiply(factorial(n - 1));
          System.out.println(n + " " + x);
            return x;
          }
      }
  public static void main(String[] args)
  {
    factorial(30);
  }
}