루루는 오랜 연구 끝에 강력한 컴퓨터 바이러스인 Rusomware를 개발했다. 루루가 개발한 바이러스는 사용자가 쉽게 눈치채지 못 하게 컴퓨터 내 특정 파일을 손상시키는 바이러스이다.
바이러스는 각각의 프로그램 번호가 1번이 아니거나 루루가 선정한 고유 번호(K)보다 큰 소수로 나누어떨어지지 않는다면 해당 번호를 가진 프로그램들을 감염시킨다.

예를 들어, 현재 컴퓨터에 7개의 프로그램이 있으며, 루루가 고유 번호를 2으로 설정했다고 가정해보자.
그렇다면 현재 컴퓨터에 있는 프로그램 중 1번이 아니고, 2보다 큰 소수로 나누어떨어지지 않는 프로그램인 { 2번, 4번 } 프로그램이 감염된다.

루루는 하나가 아닌 여러 개의 바이러스를 한 번에 전파시킬 계획이다.
루루가 전파시킬 바이러스의 수(Q)와 감염시킬 컴퓨터의 전체 프로그램 수(N), 그리고 감염된 루루가 선정한 고유 번호(K)가 주어질 때, 감염된 프로그램의 개수를 출력하시오.

첫 번째 줄에는 루루가 전파시킬 바이러스의 개수(Q)가 주어진다.
두 번째 줄부터 (N+1)번째 줄까지 전체 프로그램의 수(N)와 루루가 선정한 고유 번호(K)가 주어진다.
( 1 <= Q <= 50,000 / 2 <= N, K <= 100,000 )

각각의 컴퓨터에서 Ruvid19에 감염될 프로그램의 개수를 출력한다