Cho tập ~A~={~a_1,a_2,\dots,a_n~}. Đếm số lượng số nguyên dương không vượt quá ~K~ thỏa mãn:

~a~ - Chia hết cho ít nhất một trong các số thuộc tập ~A~

~b~ - Chia hết cho duy nhất một số thuộc tập ~A~

Input

• Dòng đầu chứa hai số nguyên dương ~n,k\ (n≤20,k≤10^{18})~
• Dòng thứ 2 chứa ~n~ số nguyên dương ~a_1,a_2,\dots,a_n~ (~a_i≤10^9~).

Output

• Ghi 2 số nguyên lần lượt là đáp án cho 2 câu hỏi ~a~, ~b~.

Sample Input 1

3 10
3 5 2

Sample Output 1

8 6

Subtask

• ~50\%~ số test có ~k\le 10^6~.
• ~50\%~ số test có ~k\le 10^{18}~.