Finding the prime factors of an integer:
Examples:
30(10:factors)=2*3*5
144(dec:factors)=2^4*3^2
100000000000000000000(bin:factors)=2^20
10000(7:factors)=7^4
ACCURACY=30
Max. number to be factored is 2^63=9223372036854775808. ACCURACY=30
2^63 9223372036854775808(10:factors)=2^63
2^63-1 9223372036854775807(10:factors)=7^2*73*127*337*92737*649657
2^61-1 2305843009213693951(10:factors)=2305843009213693951 (Mersenne prime)
1000000000000000001(10:factors)=101*9901*999999000001
65520^2-1= 4292870399(dec:factors)=65519*65521 (both primes!)
9223371873002223329(dec:factors)=3037000453*3037000493
C = More information on numerical conversions