Factor large integer

I would like to factor a large integer like 1+ 3* 4* 7* 11* 18* 29* 47* 76* 123* 199* 322* 521* 843* 1364* 2207* 3571* 5778* 9349* 15127* 24476* 39603* 64079* 103682* 167761* 271443* 439204* 710647* 1149851. I tried Sage Cell Server but this number is probably too large. Could someone give me some suggestions? By the way, factoring a smaller number like 1+ 3* 4* 7* 11* 18* 29* 47* 76* 123* 199* 322* 521* 843* 1364* 2207* 3571* 5778* 9349* 15127* 24476* 39603* 64079* 103682* 167761* 271443* 439204* 710647 takes Sage Cell only about 15 seconds.

Comments

It is 1+ product of n th Lucas numbers where n runs from 1 to 29

Prapanpong ( 9 years ago )

add a comment

answered 9 years ago

tmonteil
27483 ●32 ●205 ●519 http://wiki.sagemath.o...

updated 9 years ago

There might be a timeout on Sage cell server, since it is a shared resource, not intended for huge computations. On my (5 year old) laptop, it takes 2 minutes.

sage: a = 1+ 3* 4* 7* 11* 18* 29* 47* 76* 123* 199* 322* 521* 843* 1364* 2207* 3571* 5778* 9349* 15127* 24476* 39603* 64079* 103682* 167761* 271443* 439204* 710647* 1149851
sage: %time a.factor()
CPU times: user 1min 59s, sys: 148 ms, total: 1min 59s
Wall time: 1min 59s
5 * 251 * 11057 * 66771250679140907 * 873171973456290849822052031001587 * 6815285624103819813968603246444759

So, i suggest you to run Sage from your computer.

link

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Factor large integer

Comments

1 Answer

Your Answer

Question Tools

Stats

Factor large integer savecancel

Comments

1 Answer

Your Answer

Question Tools

Stats

Factor large integer