zb手上有n张卡片构成的牌组a，其中第i张卡牌的消费为ai。
当前回合有x费用，回合分为两个阶段。
融合阶段：选择一张卡作为融合卡，再选若干张卡甚至零张为融合素材卡。融合发动时，融合素材卡消失，融合卡的消费变为融合卡与其融合素材卡的GCD（最大公约数）。
出卡阶段：将一张消费不超过x的卡打出，花费其卡的消费，回合结束；或者不出卡，即消费为零，回合结束。若不存在小于等于x的卡，则直接回合结束。
注意：只能进行一次融合。只能出一张卡或不出卡。
zb想知道他这回合能做出多少种不同的消费动作。
第一行输入n，x。
第二行输入n个ai。1<=n<=1e3, 1<=ai,x<=1e9。
一个T，表示多少种费用不同的动作。