Problem1945--连续m个合数

1945: 连续m个合数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

小明想在[2,n]中选取m个连续的整数,使得这m个整数全是合数。选取的方式有很多,小明只想知道有多少种选法。

Input

第一行包含一个整数n(2≤n≤1×106)
接下来若干行,每行一个整数m(1≤m≤n) 

Output

每输入一个m对应一个输出

Sample Input Copy

10
1
2
3
4

Sample Output Copy

5
2
1
0

HINT

10以内的合数有4,6,8,9,10
连续1个合数有(4),(6),(8),(9),(10)
连续2个合数有(8,9),(9,10)
连续3个合数有(8,9,10)
没有连续4个合数