塔子哥对数学问题的喜好已经众所周知,他特别热衷于解决一些独特的数学难题。塔子哥最近喜欢研究数字的分解规律,特别是在因数分解中探寻不同数字的奇特性质。
塔子哥对区间[l, r]内的数进行因数分解,并观察其中的偶数因子数量,以确定他对每个数的喜好程度。
他会设计一种高效的算法,可以在给定区间内快速分解每个数,并计算其中偶数因子的数量。
塔子哥想知道区间[l,r]的数中,对哪个数的喜欢程度最高,输出塔子哥的喜欢程度。
一行两个整数l,r,表示区间[l,r]。1≤l≤r≤109
输出一个整数,表示小红对这个数的喜欢程度。
输入1
3 10
输出1
3
塔子哥最喜欢的数是8,喜欢程度是 3,因为8=2X2X2。
本题属于以下题库,请选择所需题库进行购买