시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.25 초 (언어별 추가 시간 없음) 512 MB 154 70 58 65.169%

문제

N개의 소수와 자연수 M이 주어진다. M 이하의 자연수 중에서 N개의 소수 중 적어도 하나로 나누어 떨어지는 수의 개수를 세어보자.

입력

첫째 줄에 N(1 ≤ N ≤ 10)과 M(1 ≤ M ≤ 1012)이 주어진다. 둘째 줄에는 N개의 소수가 주어진다. 입력으로 주어지는 소수는 100보다 작거나 같으며, 같은 소수가 두 번 이상 주어지지 않는다.

출력

첫째 줄에 M 이하의 자연수 중에서 N개의 소수 중 적어도 하나로 나누어 떨어지는 수의 개수를 출력한다.

예제 입력 1

1 100
3

예제 출력 1

33

예제 입력 2

2 100
2 3

예제 출력 2

67

예제 입력 3

3 100
2 3 5

예제 출력 3

74

예제 입력 4

4 100
2 3 5 7

예제 출력 4

78

예제 입력 5

5 100
11 13 17 19 23

예제 출력 5

30

출처