Monday, August 10, 2009

[ysledtmn] Small factors 210

A large power of two minus 1, 1645504557321206042154969182557350504982735865633579863348609023 , factors into surprisingly small numbers.

2210 - 1 = 22*3*5*7 - 1 = 32 * 72 * 11 * 31 * 43 * 71 * 127 * 151 * 211 * 281 * 331 * 337 * 5419 * 29191 * 86171 * 106681 * 122921 * 152041 * 664441 * 1564921
= 11 * 11 * 111 * 111 * 1011 * 11111 * 101011 * 1000111 * 1111111 * 10010111 * 11010011 * 100011001 * 101001011 * 101010001 * 1010100101011 * 111001000000111 * 10101000010011011 * 11010000010111001 * 11110000000101001 * 100101000111101001 * 10100010001101111001 * 101111110000011111001 (binary)

No comments :