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 PHP (judge verdict: Wrong Answer)

<?php
$A=array();
$B=array();
$MAX=30592;
for($i=0;$i<=$MAX;$i++){
    array_push($A,1);
}
$A[0]=0;
$A[1]=0;
for($i=2,$MAX2=sqrt($MAX)+1;$i<=$MAX;$i++){
    if($A[$i]){
        $j=1;
        while($i+$j*$i<=$MAX){
            $A[$i+$j*$i]=0;
            $j++;
        }
    }
}
//print_r($A);
$n=30593;
for($i=1;$i<=1500;$i++){
    $f=1;
    for($j=0;$j<=$MAX;$j++){
        if($A[$j]){
            if(($n+$i)%$j){
                continue;
            }else{
                array_push($B,$j);
                $f=0;
                break;
            }
        }
    }
    /*if($f){
        echo $i+$n."だめです。\n";
    }*/
    
}
//print_r($B);
fscanf(STDIN,"%d",$t);
echo ($n+1)."\n";
for($i=0;$i<$t;$i++){
    echo $B[$i]."\n";
}