Saturday, July 01, 2006

Fibonacci 2415

Using B1=1729088, B2=1831871846, polynomial Dickson(6), 
sigma=3239290800
Step 1 took 137598ms
Step 2 took 52834ms
********** Factor found in step 2: 
8481484594838771930389268119292044741
Found probable prime factor of 37 digits: 
8481484594838771930389268119292044741
Probable prime cofactor 
4778659403825044547766583120181669070482900352314133895851144572034118275862431169700972910183602915561356234954405228398423310326757410593640090570970332601
has 157 digits

? print(factor(fibonacci(2415)))
[2, 1; 5, 1; 13, 1; 61, 1; 137, 1; 421, 1; 829, 1; 1381, 1; 3221, 1; 8693, 1; 18077, 1; 28657, 1; 141961, 1; 186301, 1; 164967041, 1; 8288823481, 1; 588860742541, 1; 1795220677069, 1; 2441738887963981, 1; 2667297067452361, 1; 612606107755058997065597, 1; 25013864044961447973152814604981, 1; 461260622582580115020470322214561, 1; 8481484594838771930389268119292044741, 1; 6341452905360146056272600296395866384176869, 1; 660197807808925399815745309795984424904274580236856941016852839261, 1; 4778659403825044547766583120181669070482900352314133895851144572034118275862431169700972910183602915561356234954405228398423310326757410593640090570970332601, 1]

No comments :