奇合数对下界公式

cuikun-186

例如：

2^11=2048

C(2^11)=456

根据C(N) ≥ [N/2+N/(lnN)^2-2.51012N/lnN]可得：

C(2^11)≥ [2048/2+2048/(ln2048)^2-2.51012*2048/ln2048]=385

385/456≈84%

cuikun-186

C(10^16)=4455228666189724


C(N)≥[N/2+N/(lnN)^2-2.51012N/lnN]

=[10^16/2+10^16/(ln10^16)^2-2.5101210^16/ln10^16]

=4326035603842664

4326035603842664/4455228666189724≈97%