有限不循环⼩数

题目描述

若 可化为⼀个有限的，不循环的⼩数，则称 为终⽌数。 请你求出在 到 中终⽌数的数量。

输入格式

输⼊⼀⾏，包含两个整数 。

输出格式

输出⼀⾏，包含⼀个整数，表⽰ 到 中终⽌数的数量。

样例输入 #1

2 11

样例输出 #1

5

样例解释 #1

在 终⽌数有 、 、 、 、 。

数据范围

保证 。

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。