Ber 150, 152, PIpn-Nxt 62

    Subject: 3 factors
    Date: Thu, 29 Oct 1998 11:06:16 +0000
    From: Allan MacLeod <MACL-MS0@wpmail.paisley.ac.uk>
    To: kc2h-msm@asahi-net.or.jp


Hello,

(a) Factor of Bernoulli number 150

Input number is 
8256952184382796586819880009346344437112873882137851879601818234129535299088718828751830665213850060326256547849289699621113 (124 digits)

Using B1=3000000, B2=300000000, polynomial x^30, sigma=1213786348
Step 1 took 1085274ms for 39102834 muls, 3 gcdexts
Step 2 took 514066ms for 16480797 muls, 29004 gcdexts

********** Factor found in step 2: 21664796739499531040947

Found probable prime factor of 23 digits: 21664796739499531040947

Composite cofactor
381122993382560431748099264005704303177373089252586013876586908531628225301781904988959855433645122979 has 102 digits


(b) Factor of Bernoulli number 152

Input number is 
669526627286787583633418475761396845099368685808704755796491977587956153126479265805492662193402154563158837483493994167890993071687 (132 digits)

Using B1=3000000, B2=300000000, polynomial x^30, sigma=1925437372
Step 1 took 1185109ms for 39102834 muls, 3 gcdexts
Step 2 took 567748ms for 16480797 muls, 29004 gcdexts

********** Factor found in step 2: 37835716074058426890725596550304118196498159

Found probable prime factor of 44 digits: 37835716074058426890725596550304118196498159

Composite cofactor
17695624578011883389150040773261458601008709343485748487732773827910375192512745293553193 has
89 digits


(c) Factor of P1*P2* ..*P62 - P63

Input number is 
19089461641754088540644507649420413975226153391031990461455528662544826619375091684199 (86 digits)
Using B1=3000000, B2=300000000, polynomial x^30, sigma=333615680
Step 1 took 2817692ms for 39102834 muls, 3 gcdexts
Step 2 took 1407198ms for 16480797 muls, 29004 gcdexts

********** Factor found in step 2: 740764667705132020042158120931

Found probable prime factor of 30 digits: 740764667705132020042158120931

Probable prime cofactor 25769940811152211880686120356524704168095355654749261229 has 56 digits


Allan MacLeod

index