会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
枚举2因子出现的数量，判定是否可行。
#pragma GCC optimize("O2")
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
P1643.2023.10.25-秋招-第一题-塔子哥的喜爱值
题目描述
塔子哥对数学问题的喜好已经众所周知，他特别热衷于解决一些独特的数学难题。塔子哥最近喜欢研究数字的分解规律，特别是在因数分解中探寻不同数字的奇特性质。
塔子哥对区间[l, r]内的数进行因数分解，并观察其中的偶数因子数量，以确定他对每个数的喜好程度。
他会设计一种高效的算法，可以在给定区间内快速分解每个数，并计算其中偶数因子的数量。
塔子哥想知道区间[l,r]的数中，对哪个数的喜欢程度最高，输出塔子哥的喜欢程度。
输入描述
一行两个整数l,r，表示区间[l,r]。1≤l≤r≤109
输出描述
输出一个整数，表示小红对这个数的喜欢程度。
样例 1
输入1
3 10
输出1
3
说明
塔子哥最喜欢的数是8，喜欢程度是 3，因为8=2X2X2。
