#ATarc088a. [ABC083C] Multiple Gift
[ABC083C] Multiple Gift
题目描述
高桥君为了表达平日的感激之情,决定送给妈妈一个数列作为礼物。要送给妈妈的数列 必须满足以下条件:
- 仅包含大于等于 且小于等于 的整数;
- 对于所有 ,都满足 是 的倍数,且 比 严格更大。
请你求出高桥君能送给妈妈的数列的最大长度。
输入格式
输入从标准输入读取,格式如下:
输出格式
输出满足条件的数列的最大长度。
样例 1
输入
3 20
输出
3
样例 2
输入
25 100
输出
3
样例 3
输入
314159265 358979323846264338
输出
31
说明/提示
限制条件
- 输入均为整数
样例解释 1
数列 满足所有条件。
由 ChatGPT 5 翻译