题目描述

求满足 $1<p \leq n$ 的质数中，模 $m$ 等于 $0,1,2,...,m-1$ 的分别有多少个。

输入格式

一行两个整数 $n,m$。

输出格式

输出共 $m$ 行，每行一个整数，第 $i$ 行表示 $1<p \leq n$ 的质数中模 $m$ 等于 $i-1$ 的质数个数。

样例 1

input

7 3

output

1
1
2

模 $3$ 等于 $0$ 的：${3}$； 模 $3$ 等于 $1$ 的：${7}$； 模 $3$ 等于 $2$ 的：${2,5}$。

样例 2

input

100000 6

output

0
4784
1
1
0
4806

数据范围与提示

对于 $25\%$ 的数据，$1\leq n\leq 10^4$；
对于 $50\%$ 的数据，$1\leq n\leq 10^7$；
对于 $75\%$ 的数据，$1\leq n\leq 10^9$；
对于 $100\%$ 的数据，$1\leq n\leq 3\times 10^{10},1<m \leq 12,n>m$。