Ber 152


 Subject: Bernoulli 152 factored
    Date: Tue, 17 Nov 1998 10:55:45 +0000
    From: Allan MacLeod <MACL-MS0@wpmail.paisley.ac.uk>
      To: kc2h-msm@asahi-net.or.jp


Hello,

The following finishes off the factorisation of the Bernoulli number B152

Allan MacLeod

Input number is 
17695624578011883389150040773261458601008709343485748487732773827910375192512745293553193 (89
digits)

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

********** Factor found in step 2: 3720341037827029338655181363717044961

Found probable prime factor of 37 digits: 3720341037827029338655181363717044961

Probable prime cofactor 4756452270931461333440292016425113121424933437936713 has 52 digits

index


E-mail : kc2h-msm@asahi-net.or.jp
Hisanori Mishima