I tried to factor the number you tried above, but it doesn't seem to find a factor.
Code:
D:\factor\p_1\sobp_1>sbfactor 55459 4000006 105 1150
SBFactor v0.2
P-1 factoring for number of the form k*2^n+1.
Adapted from GIMPS v23.4 by George Woltman and Louis Helm
P-1 on 55459*2^4000006+1 with B1=105, B2=1150
initializing test
sieve finished
exp is: 718766754945489455304472257065075294400
55459*2^4000006+1 stage 1 is 71.613 complete.
55459*2^4000006+1 stage 1 complete. 312 transforms. Time: 11 seconds
Starting stage 1 GCD - please be patient.
v: 1
retval: 1
v is one: 1
N is v: 1
55459*2^4000006+1 stage 2 is 8.995 complete.
55459*2^4000006+1 stage 2 is 73.876 complete.
55459*2^4000006+1 stage 2 complete. 480 transforms. Time: 95 seconds
Starting stage 2 GCD - please be patient.
v: 1
retval: 1
v is one: 1
N is v: 1
finished.
Total factoring Time: 2 minutes
I'll do some more testing.
edit
And it misses this one too:
Code:
D:\factor\p_1\sobp_1>sbfactor 22699 2946070 2000 2500
SBFactor v0.2
P-1 factoring for number of the form k*2^n+1.
Adapted from GIMPS v23.4 by George Woltman and Louis Helm
P-1 on 22699*2^2946070+1 with B1=2000, B2=2500
initializing test
sieve finished
exp is: 151117794877444315307536308337572822173736308853579339903227904473000476
32234723465512216086666894694199395101427093351203019495722137195682884352156808
21737862512423331578304504356232116643085003168444786178091011582206721088950535
08829266120497031742749376045929890296052805527212315382805219353316270742572401
96203546487823570375946479680607513105652007983695577041502131850827298210373665
86333904113477590005632712260621823459641841673469182252438563487940133554184046
95826256911622054015423611375261945905974225257659010379414787547681984112941581
32519839663468565921786120877140032250738816196751371916636683989421404078773347
12878456298339938854134622252945487855816418046204172565636852805865113019183990
10451347815776570842790738545306707750937624267501103840324470083425714138183905
657667736579430274197734179172691637931540695631396056193786415805463680000
22699*2^2946070+1 stage 1 is 3.476 complete.
22699*2^2946070+1 stage 1 is 6.952 complete.
22699*2^2946070+1 stage 1 is 10.428 complete.
22699*2^2946070+1 stage 1 is 13.903 complete.
22699*2^2946070+1 stage 1 is 17.379 complete.
22699*2^2946070+1 stage 1 is 20.855 complete.
22699*2^2946070+1 stage 1 is 24.331 complete.
22699*2^2946070+1 stage 1 is 27.807 complete.
22699*2^2946070+1 stage 1 is 31.283 complete.
22699*2^2946070+1 stage 1 is 34.758 complete.
22699*2^2946070+1 stage 1 is 38.234 complete.
22699*2^2946070+1 stage 1 is 41.710 complete.
22699*2^2946070+1 stage 1 is 45.186 complete.
22699*2^2946070+1 stage 1 is 48.662 complete.
22699*2^2946070+1 stage 1 is 52.138 complete.
22699*2^2946070+1 stage 1 is 55.613 complete.
22699*2^2946070+1 stage 1 is 59.089 complete.
22699*2^2946070+1 stage 1 is 62.565 complete.
22699*2^2946070+1 stage 1 is 66.041 complete.
22699*2^2946070+1 stage 1 is 69.517 complete.
22699*2^2946070+1 stage 1 is 72.993 complete.
22699*2^2946070+1 stage 1 is 76.469 complete.
22699*2^2946070+1 stage 1 is 79.944 complete.
22699*2^2946070+1 stage 1 is 83.420 complete.
22699*2^2946070+1 stage 1 is 86.896 complete.
22699*2^2946070+1 stage 1 is 90.372 complete.
22699*2^2946070+1 stage 1 is 93.848 complete.
22699*2^2946070+1 stage 1 is 97.324 complete.
22699*2^2946070+1 stage 1 complete. 5754 transforms. Time: 144 seconds
Starting stage 1 GCD - please be patient.
v: 1
retval: 1
v is one: 1
N is v: 1
22699*2^2946070+1 stage 2 is 0.600 complete.
22699*2^2946070+1 stage 2 complete. 354 transforms. Time: 175 seconds
Starting stage 2 GCD - please be patient.
v: 1
retval: 1
v is one: 1
N is v: 1
finished.
Total factoring Time: 3 minutes
It does find a factor is stage one though:
Code:
D:\factor\p_1\sobp_1>sbfactor 22699 2946070 2500 2500
SBFactor v0.2
P-1 factoring for number of the form k*2^n+1.
Adapted from GIMPS v23.4 by George Woltman and Louis Helm
P-1 on 22699*2^2946070+1 with B1=2500, B2=2500
initializing test
sieve finished
exp is: 106510494520812546426453164388604465285999854308692495682249271089807213
06428206240809505196704302195900220417077765787838448094951793623103176400361198
53473905102295359692079190995380381915412795803937490383602897354051010076575820
40036957623725894088347226025318922894165891041644695093217476255406976946625514
76865848264516186199644592963431936652632231100205244377467834576480916368826217
22033661955258524263306986748419129559530383605063848393796452258387378142362943
35094270131993616702817768239494210813296081888048626028788194625898235424628090
05231685890147798598832045271706506989408597963506302051910937812755233786298809
36380967043746733383246311147580217120504801391362222374380949660215311106601648
94745482137497219769183873441603140255708836274160814471913611742603571743637111
25657042853121002635877156167341476244071806861681527119271280458611022559610530
70145984309206300197750913103095033255960222812276013878589321622761614625953862
90938157830391434752960869263535148732460023317694364498806454958781925302998074
980866120862904826561098689492823559877964496277760000
22699*2^2946070+1 stage 1 is 2.775 complete.
22699*2^2946070+1 stage 1 is 5.549 complete.
22699*2^2946070+1 stage 1 is 8.324 complete.
22699*2^2946070+1 stage 1 is 11.099 complete.
22699*2^2946070+1 stage 1 is 13.873 complete.
22699*2^2946070+1 stage 1 is 16.648 complete.
22699*2^2946070+1 stage 1 is 19.423 complete.
22699*2^2946070+1 stage 1 is 22.198 complete.
22699*2^2946070+1 stage 1 is 24.972 complete.
22699*2^2946070+1 stage 1 is 27.747 complete.
22699*2^2946070+1 stage 1 is 30.522 complete.
22699*2^2946070+1 stage 1 is 33.296 complete.
22699*2^2946070+1 stage 1 is 36.071 complete.
22699*2^2946070+1 stage 1 is 38.846 complete.
22699*2^2946070+1 stage 1 is 41.620 complete.
22699*2^2946070+1 stage 1 is 44.395 complete.
22699*2^2946070+1 stage 1 is 47.170 complete.
22699*2^2946070+1 stage 1 is 49.945 complete.
22699*2^2946070+1 stage 1 is 52.719 complete.
22699*2^2946070+1 stage 1 is 55.494 complete.
22699*2^2946070+1 stage 1 is 58.269 complete.
22699*2^2946070+1 stage 1 is 61.043 complete.
22699*2^2946070+1 stage 1 is 63.818 complete.
22699*2^2946070+1 stage 1 is 66.593 complete.
22699*2^2946070+1 stage 1 is 69.367 complete.
22699*2^2946070+1 stage 1 is 72.142 complete.
22699*2^2946070+1 stage 1 is 74.917 complete.
22699*2^2946070+1 stage 1 is 77.691 complete.
22699*2^2946070+1 stage 1 is 80.466 complete.
22699*2^2946070+1 stage 1 is 83.241 complete.
22699*2^2946070+1 stage 1 is 86.016 complete.
22699*2^2946070+1 stage 1 is 88.790 complete.
22699*2^2946070+1 stage 1 is 91.565 complete.
22699*2^2946070+1 stage 1 is 94.340 complete.
22699*2^2946070+1 stage 1 is 97.114 complete.
22699*2^2946070+1 stage 1 is 99.889 complete.
22699*2^2946070+1 stage 1 complete. 7208 transforms. Time: 188 seconds
Starting stage 1 GCD - please be patient.
v: 1000809717779
retval: 1
v is one: 0
N is v: 1
1000809717779 | 22699*2^2946070+1
Total factoring Time: 3 minutes