#55. 「2021 新生杯」Collatz 猜想

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

Collatz 猜想是指:对于任何一个正整数 ,如果它是奇数,就把它变成 ,否则变成 。如此循环,最终都能够得到

设一个数字 需要经过 次这样的操作得到 。特别地,我们令

请问有多少个不超过 的正整数 ,满足 大于

输入格式

一行两个正整数 () 和 (),用一个空格隔开,表示需要求出有多少个不超过 的正整数 ,满足 大于

输出格式

一行一个整数 ,表示有 个不超过 的正整数 ,满足 大于

样例

样例输入

5 2

样例输出

2

数据范围与提示