507001 - 袋鼠

【题目描述】袋鼠（flea）

袋鼠拿到一张卡片，卡片上写有N＋1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。按照卡片上的规则，袋鼠每次可以从卡片上任意选择一个自然数S，然后向左、或向右跳S个单位长度。而它最终的任务是跳到距离它左边一个单位长度的地方，并捡起位于那里的礼物。 比如当N＝2，M＝18时，持有卡片(10，15，18)的袋鼠，就可以完成任务：它可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12，15，18)的袋鼠，则怎么也不可能跳到距它左边一个单位长度的地方。 当确定N和M后，显然一共有MN张不同的卡片。现在的问题是，在这所有的卡片中，有多少张可以完成任务。

输入两个整数N和M。

输出可以完成任务的卡片数。 1≤M≤10^8，1≤N≤M，且MN≤10^16。

这12张卡片分别是： (1，1，4)，(1，2，4)，(1，3，4)，(1，4，4)，(2，1，4)，(2，3，4)， (3，1，4)，(3，2，4)，(3，3，4)，(3，4，4)，(4，1，4)，(4，3，4)。