Problem:
Problem D : Numbers

n が与えられるので、n 個の連続した正の整数を求めよ。
ただしすべての数が、１とその数自身以外の約数をもたなくてはならない。

Input

入力は以下のフォーマットで与えられる。

n

入力は以下の制約を満たす。

1 ≤ n ≤ 1,500

Output

最初の行に、あなたが選んだ連続したn 個の正の整数の中で一番小さいものを出力せよ。

2行目からn+1 行目に、それぞれの値に対する約数を出力せよ。

約数は1かその数自身でなければどの値を出力しても良い。

1行目に出力した数をxとして、i行目には x+i-2 の約数を出力せよ。

出力する値は5,000桁を超えてはいけない。

Sample Input 1

2

Sample Output 1

8
2
3

Sample Input 2

3

Sample Output 2

8
2
3
5

Hint

Sample Output 2では、8,9,10を3個の連続した整数として選んでいる。

2行目に、8の約数として2,3行目は9の約数として3,４行目には10の約数として5,を出力している。

Solution in C# (judge verdict: Accepted)

using System.Text;
using System.Numerics;
using System;

public class Hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        if (n == 1) { Console.Write("8\n2\n"); goto exit; }
        printB(n);
        print(n);
        exit:;
    }
    static void print (int n)
    {
        var sb = new StringBuilder();
        for (int i = 0; i < n; i++) sb.Append(string.Format("{0}\n", i + 2));
        Console.Write(sb);
    }
    static void printB (int n)
    {
        BigInteger ans = 1;
        for (int i = 2; i <= n + 1; i++) ans *= i;
        Console.WriteLine(ans + 2);
    }
}