Factor large integer

asked 2015-11-02 05:13:38 +0200

updated 2015-11-02 05:16:08 +0200

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 ( 2015-11-02 05:17:03 +0200 )edit

add a comment

answered 2015-11-02 10:45:18 +0200

tmonteil
27323 ●31 ●202 ●514 http://wiki.sagemath.o...

updated 2015-11-02 16:21:08 +0200

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.

edit flag offensive delete 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 edit

Comments

1 Answer

Your Answer

Question Tools

Stats

Factor large integer