wolfram Alpha (again)

[zak]

i was in suspicion that wolfram alpha www.wolframalpha.com will give answer to this factoring question since the number i want to factorise is 45 digit number, but wolfram alpha amazing:

factor 123456789123456789123456789123456789123456789

the answer it gives:
Prime factorization:
3^2´ 31 ´ 41 ´ 271 ´ 3607 ´ 3803 ´ 238681 ´ 2906161 ´ 4185502830133110721
(10 factors, 9 distinct)

and it listed all the 768 divisors
Divisors:
1 | 3 | 9 | 31 | 41 | 93 | 123 | 271 | 279 | 369 | 813 | 1271 | 2439 | 3607 |
3803 | 3813 | 8401 | 10 821 | 11 111 | 11 409 | 11 439 | 25 203 | 32 463 |
33 333 | 34 227 | 75 609 | 99 999 | 111 817 | 117 893 | 147 887 | 155 923 |
238 681 | 335 451 | 344 441 | 353 679 | 443 661 | 467 769 | 716 043 | 977 497 |
1 006 353 | 1 030 613 | 1 033 323 | 1 061 037 | 1 330 983 | 1 403 307 | 2 148 129 |
2 906 161 | 2 932 491 | 3 091 839 | 3 099 969 | 4 584 497 | 4 833 613 | 7 399 111 |
8 718 483 | 8 797 473 | 9 275 517 | 9 785 921 | 13 717 421 | 13 753 491 | 14 500 839 |
22 197 333 | 26 155 449 | 29 357 763 | 30 302 407 | 31 949 003 | 40 077 377 |
41 152 263 | 41 260 473 | 42 255 133 | 43 502 517 | 64 682 551 | 66 591 999 |
88 073 289 | 90 090 991 | 90 907 221 | 95 847 009 | 119 152 601 | 120 232 131 |
123 456 789 | 126 765 399 | 194 047 653 | 270 272 973 | 272 721 663 | 287 541 027 |
....... up to 768 divisors

and do not forget that you can download a PDF of the result
also you can install toolbar and a [desktop gadget(vista+win7 only)]

[JosephE]

I love that site. I'm just not smart enough to need it very often.

I'm shocked that worked for you. Where in the world did you get a 45 digit number? And why did you need the factors of it?

[zak]

it is just for fun, there is a free small program called factor.exe http://www.shamus.ie/uploads/File/factor.exe
http://www.shamus.ie/index.php?page=Other-Features
it can produce the same result produced by wolfram, just from dos prompt write:
factor 12345.... or whatever, compare it with wolfram alpha (ie mathematica)
but be warned that if the big number is composed from 2 big primes it may last thousands of years to factorising it so if you want to exit the program the only way is to ctrl+alt+del
also you may find interesting this thread:
http://community.thinbasic.com/index.php?topic=1410.0
it contains using gmp library from thinbasic, gmp dealing with big numbers, but it can't factorise the numbers, it can add, multiply... very big numbers, try the programs in that thread.