Астананың бас механигі Байтерек мұнарасына жаңа сағат жасап жатыр. Сағат механизмі көптеген әр түрлі тісті дөңгелектерден тұрады. Механиктің қатарға қойылған \(N\) тісті дөңгелегі бар, \(i\)-ші тісті дөңгелекте \(A_i\) тіс бар.

Механизм тұрақты жұмыс істеуі үшін механик \(i\) және \(j\) (\(i < j\)) индекстері бар екі тісті дөңгелекті таңдап, оларды қосуы керек. Егер тістер санының көбейтіндісі \(K\) магиялық бекемдік константасына бөлінсе, екі тісті дөңгелек үйлесімді жұп құрайды.

Механикке үйлесімді жұп таңдаудың жалпы тәсілдер санын анықтауға көмектесіңіз.

Енгізу

Бірінші жолда екі бүтін сан берілген: \(N\) және \(K\) (\(2 \le N \le 2 \cdot 10^5\), \(1 \le K \le 10^9\)).

Екінші жолда \(N\) бүтін сан берілген: \(A_1, A_2, \ldots, A_N\) (\(1 \le A_i \le 10^9\)).

Шығару

\(i < j\) және \(A_i \cdot A_j\) \(K\)-ға бөлінетін \((i,\,j)\) жұптарының санын шығарыңыз.

Мысалдар

Енгізу 1

4 6
2 3 6 9

Жауап 1

5

Енгізу 2

3 12
4 3 6

Жауап 2

2

Ескертпелер

Мысалдарға түсіндірме

Бірінші мысалда (\(K=6\)) үйлесімді жұптар: \((2,3)\), \((2,6)\), \((2,9)\), \((3,6)\), \((6,9)\) — барлығы \(5\). \((3,9)\) жұбы: \(27\) саны \(6\)-ға бөлінбейді, сондықтан жарамсыз.

Екінші мысалда (\(K=12\)) үйлесімді жұптар: \((4,3)\) — \(12\) саны \(12\)-ге бөлінеді; \((4,6)\) — \(24\) саны \(12\)-ге бөлінеді. \((3,6)\) жұбы: \(18\) саны \(12\)-ге бөлінбейді.

Ішкі тапсырмалар