Ask Your Question
1

Factor large integer

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

Prapanpong gravatar image

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.

edit retag flag offensive close merge delete

Comments

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

Prapanpong gravatar imagePrapanpong ( 2015-11-02 05:17:03 +0200 )edit

1 Answer

Sort by ยป oldest newest most voted
3

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

tmonteil gravatar image

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 more

Your Answer

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

Add Answer

Question Tools

1 follower

Stats

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

Seen: 203 times

Last updated: Nov 02 '15