Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 21 12:34:24 2016
- Mon Mar 21 12:34:24 2016
- Mon Mar 21 12:34:24 2016 Msieve v. 1.53 (SVN 991)
- Mon Mar 21 12:34:24 2016 random seeds: 7dbf7871 3bfc1dc5
- Mon Mar 21 12:34:24 2016 factoring 1046307250926563180100322457201516814960100061493362262522515410480507018838487709276670509315787934583608333780349890016409110071875352983407353710808089529231393876363553 (172 digits)
- Mon Mar 21 12:34:26 2016 no P-1/P+1/ECM available, skipping
- Mon Mar 21 12:34:26 2016 commencing number field sieve (172-digit input)
- Mon Mar 21 12:34:26 2016 R0: -9294114390625
- Mon Mar 21 12:34:26 2016 R1: 22452257707354557240087211123792674816
- Mon Mar 21 12:34:26 2016 A0: 36
- Mon Mar 21 12:34:26 2016 A1: 0
- Mon Mar 21 12:34:26 2016 A2: 0
- Mon Mar 21 12:34:26 2016 A3: 0
- Mon Mar 21 12:34:26 2016 A4: 0
- Mon Mar 21 12:34:26 2016 A5: 0
- Mon Mar 21 12:34:26 2016 A6: 1
- Mon Mar 21 12:34:26 2016 skew 1.26, size 3.542e-11, alpha 0.954, combined = 1.610e-12 rroots = 0
- Mon Mar 21 12:34:26 2016
- Mon Mar 21 12:34:26 2016 commencing relation filtering
- Mon Mar 21 12:34:26 2016 setting target matrix density to 110.0
- Mon Mar 21 12:34:26 2016 estimated available RAM is 16010.6 MB
- Mon Mar 21 12:34:26 2016 commencing duplicate removal, pass 1
- Mon Mar 21 12:55:18 2016 skipped 5 relations with b > 2^32
- Mon Mar 21 12:55:18 2016 found 4137707 hash collisions in 97086343 relations
- Mon Mar 21 12:55:43 2016 added 1218686 free relations
- Mon Mar 21 12:55:43 2016 commencing duplicate removal, pass 2
- Mon Mar 21 12:56:30 2016 found 0 duplicates and 98305029 unique relations
- Mon Mar 21 12:56:30 2016 memory use: 261.2 MB
- Mon Mar 21 12:56:30 2016 reading ideals above 69926912
- Mon Mar 21 12:56:30 2016 commencing singleton removal, initial pass
- Mon Mar 21 13:15:18 2016 memory use: 2756.0 MB
- Mon Mar 21 13:15:18 2016 reading all ideals from disk
- Mon Mar 21 13:15:20 2016 memory use: 1686.4 MB
- Mon Mar 21 13:15:27 2016 commencing in-memory singleton removal
- Mon Mar 21 13:15:35 2016 begin with 98305029 relations and 81987482 unique ideals
- Mon Mar 21 13:16:53 2016 reduce to 62977799 relations and 42949357 ideals in 14 passes
- Mon Mar 21 13:16:53 2016 max relations containing the same ideal: 42
- Mon Mar 21 13:16:59 2016 reading ideals above 720000
- Mon Mar 21 13:16:59 2016 commencing singleton removal, initial pass
- Mon Mar 21 13:29:22 2016 memory use: 1378.0 MB
- Mon Mar 21 13:29:23 2016 reading all ideals from disk
- Mon Mar 21 13:29:25 2016 memory use: 2349.9 MB
- Mon Mar 21 13:29:37 2016 keeping 50852311 ideals with weight <= 200, target excess is 322579
- Mon Mar 21 13:29:51 2016 commencing in-memory singleton removal
- Mon Mar 21 13:30:01 2016 begin with 62977800 relations and 50852311 unique ideals
- Mon Mar 21 13:31:19 2016 reduce to 62977152 relations and 50851661 ideals in 7 passes
- Mon Mar 21 13:31:19 2016 max relations containing the same ideal: 200
- Mon Mar 21 13:32:08 2016 removing 8808773 relations and 6808773 ideals in 2000000 cliques
- Mon Mar 21 13:32:11 2016 commencing in-memory singleton removal
- Mon Mar 21 13:32:20 2016 begin with 54168379 relations and 50851661 unique ideals
- Mon Mar 21 13:33:30 2016 reduce to 53165753 relations and 43000993 ideals in 9 passes
- Mon Mar 21 13:33:30 2016 max relations containing the same ideal: 187
- Mon Mar 21 13:34:10 2016 removing 7043283 relations and 5043283 ideals in 2000000 cliques
- Mon Mar 21 13:34:13 2016 commencing in-memory singleton removal
- Mon Mar 21 13:34:20 2016 begin with 46122470 relations and 43000993 unique ideals
- Mon Mar 21 13:35:14 2016 reduce to 45405672 relations and 37213983 ideals in 9 passes
- Mon Mar 21 13:35:14 2016 max relations containing the same ideal: 169
- Mon Mar 21 13:35:48 2016 removing 6525540 relations and 4525540 ideals in 2000000 cliques
- Mon Mar 21 13:35:50 2016 commencing in-memory singleton removal
- Mon Mar 21 13:35:56 2016 begin with 38880132 relations and 37213983 unique ideals
- Mon Mar 21 13:36:35 2016 reduce to 38201741 relations and 31982269 ideals in 8 passes
- Mon Mar 21 13:36:35 2016 max relations containing the same ideal: 152
- Mon Mar 21 13:37:04 2016 removing 6274507 relations and 4274507 ideals in 2000000 cliques
- Mon Mar 21 13:37:07 2016 commencing in-memory singleton removal
- Mon Mar 21 13:37:11 2016 begin with 31927234 relations and 31982269 unique ideals
- Mon Mar 21 13:37:45 2016 reduce to 31225776 relations and 26973157 ideals in 9 passes
- Mon Mar 21 13:37:45 2016 max relations containing the same ideal: 132
- Mon Mar 21 13:38:08 2016 removing 6117802 relations and 4117802 ideals in 2000000 cliques
- Mon Mar 21 13:38:11 2016 commencing in-memory singleton removal
- Mon Mar 21 13:38:14 2016 begin with 25107974 relations and 26973157 unique ideals
- Mon Mar 21 13:38:49 2016 reduce to 24336379 relations and 22039634 ideals in 8 passes
- Mon Mar 21 13:38:49 2016 max relations containing the same ideal: 113
- Mon Mar 21 13:39:10 2016 removing 5800467 relations and 3877914 ideals in 1922553 cliques
- Mon Mar 21 13:39:13 2016 commencing in-memory singleton removal
- Mon Mar 21 13:39:15 2016 begin with 18535912 relations and 22039634 unique ideals
- Mon Mar 21 13:39:40 2016 reduce to 17678778 relations and 17243691 ideals in 8 passes
- Mon Mar 21 13:39:40 2016 max relations containing the same ideal: 89
- Mon Mar 21 13:39:55 2016 removing 359470 relations and 298575 ideals in 60895 cliques
- Mon Mar 21 13:39:56 2016 commencing in-memory singleton removal
- Mon Mar 21 13:39:58 2016 begin with 17319308 relations and 17243691 unique ideals
- Mon Mar 21 13:40:12 2016 reduce to 17314208 relations and 16940001 ideals in 5 passes
- Mon Mar 21 13:40:12 2016 max relations containing the same ideal: 89
- Mon Mar 21 13:40:18 2016 relations with 0 large ideals: 11992
- Mon Mar 21 13:40:18 2016 relations with 1 large ideals: 3642
- Mon Mar 21 13:40:18 2016 relations with 2 large ideals: 41568
- Mon Mar 21 13:40:18 2016 relations with 3 large ideals: 312129
- Mon Mar 21 13:40:18 2016 relations with 4 large ideals: 1266130
- Mon Mar 21 13:40:18 2016 relations with 5 large ideals: 3040340
- Mon Mar 21 13:40:18 2016 relations with 6 large ideals: 4529562
- Mon Mar 21 13:40:18 2016 relations with 7+ large ideals: 8108845
- Mon Mar 21 13:40:18 2016 commencing 2-way merge
- Mon Mar 21 13:40:36 2016 reduce to 11426105 relation sets and 11051898 unique ideals
- Mon Mar 21 13:40:36 2016 commencing full merge
- Mon Mar 21 13:48:34 2016 memory use: 1532.8 MB
- Mon Mar 21 13:48:35 2016 found 5339439 cycles, need 5318098
- Mon Mar 21 13:48:37 2016 weight of 5318098 cycles is about 585015916 (110.00/cycle)
- Mon Mar 21 13:48:37 2016 distribution of cycle lengths:
- Mon Mar 21 13:48:37 2016 1 relations: 206789
- Mon Mar 21 13:48:37 2016 2 relations: 337207
- Mon Mar 21 13:48:37 2016 3 relations: 409539
- Mon Mar 21 13:48:37 2016 4 relations: 425034
- Mon Mar 21 13:48:37 2016 5 relations: 438539
- Mon Mar 21 13:48:37 2016 6 relations: 428666
- Mon Mar 21 13:48:37 2016 7 relations: 413412
- Mon Mar 21 13:48:37 2016 8 relations: 385171
- Mon Mar 21 13:48:37 2016 9 relations: 352210
- Mon Mar 21 13:48:37 2016 10+ relations: 1921531
- Mon Mar 21 13:48:37 2016 heaviest cycle: 28 relations
- Mon Mar 21 13:48:39 2016 commencing cycle optimization
- Mon Mar 21 13:48:57 2016 start with 44856532 relations
- Mon Mar 21 13:51:31 2016 pruned 2041792 relations
- Mon Mar 21 13:51:31 2016 memory use: 1186.2 MB
- Mon Mar 21 13:51:31 2016 distribution of cycle lengths:
- Mon Mar 21 13:51:31 2016 1 relations: 206789
- Mon Mar 21 13:51:31 2016 2 relations: 345871
- Mon Mar 21 13:51:31 2016 3 relations: 427177
- Mon Mar 21 13:51:31 2016 4 relations: 443396
- Mon Mar 21 13:51:31 2016 5 relations: 461494
- Mon Mar 21 13:51:31 2016 6 relations: 449527
- Mon Mar 21 13:51:31 2016 7 relations: 434261
- Mon Mar 21 13:51:31 2016 8 relations: 401894
- Mon Mar 21 13:51:31 2016 9 relations: 365898
- Mon Mar 21 13:51:31 2016 10+ relations: 1781791
- Mon Mar 21 13:51:31 2016 heaviest cycle: 28 relations
- Mon Mar 21 13:51:45 2016 RelProcTime: 4639
- Mon Mar 21 13:51:45 2016
- Mon Mar 21 13:51:45 2016 commencing linear algebra
- Mon Mar 21 13:51:46 2016 read 5318098 cycles
- Mon Mar 21 13:52:00 2016 cycles contain 17116789 unique relations
- Mon Mar 21 13:54:31 2016 read 17116789 relations
- Mon Mar 21 13:55:14 2016 using 20 quadratic characters above 4294917295
- Mon Mar 21 13:56:59 2016 building initial matrix
- Mon Mar 21 14:02:05 2016 memory use: 2192.7 MB
- Mon Mar 21 14:02:08 2016 read 5318098 cycles
- Mon Mar 21 14:02:09 2016 matrix is 5317921 x 5318098 (2308.6 MB) with weight 663725758 (124.81/col)
- Mon Mar 21 14:02:09 2016 sparse part has weight 546687411 (102.80/col)
- Mon Mar 21 14:03:45 2016 filtering completed in 2 passes
- Mon Mar 21 14:03:46 2016 matrix is 5317823 x 5318000 (2308.6 MB) with weight 663722223 (124.81/col)
- Mon Mar 21 14:03:46 2016 sparse part has weight 546686205 (102.80/col)
- Mon Mar 21 14:04:05 2016 matrix starts at (0, 0)
- Mon Mar 21 14:04:06 2016 matrix is 5317823 x 5318000 (2308.6 MB) with weight 663722223 (124.81/col)
- Mon Mar 21 14:04:06 2016 sparse part has weight 546686205 (102.80/col)
- Mon Mar 21 14:04:06 2016 saving the first 48 matrix rows for later
- Mon Mar 21 14:04:08 2016 matrix includes 64 packed rows
- Mon Mar 21 14:04:09 2016 matrix is 5317775 x 5318000 (2207.8 MB) with weight 564883092 (106.22/col)
- Mon Mar 21 14:04:09 2016 sparse part has weight 525573517 (98.83/col)
- Mon Mar 21 14:04:09 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
- Mon Mar 21 14:04:37 2016 commencing Lanczos iteration
- Mon Mar 21 14:04:37 2016 memory use: 1855.6 MB
- Mon Mar 21 14:06:28 2016 linear algebra at 0.0%, ETA 103h45m
- Mon Mar 21 14:07:04 2016 checkpointing every 60000 dimensions
- Sat Mar 26 19:14:46 2016 lanczos halted after 84097 iterations (dim = 5317773)
- Sat Mar 26 19:14:59 2016 recovered 41 nontrivial dependencies
- Sat Mar 26 19:14:59 2016 BLanczosTime: 451394
- Sat Mar 26 19:14:59 2016
- Sat Mar 26 19:14:59 2016 commencing square root phase
- Sat Mar 26 19:14:59 2016 handling dependencies 1 to 64
- Sat Mar 26 19:14:59 2016 reading relations for dependency 1
- Sat Mar 26 19:15:00 2016 read 2659256 cycles
- Sat Mar 26 19:15:06 2016 cycles contain 8557870 unique relations
- Sat Mar 26 19:16:28 2016 read 8557870 relations
- Sat Mar 26 19:17:29 2016 multiplying 8557870 relations
- Sat Mar 26 19:26:07 2016 multiply complete, coefficients have about 212.54 million bits
- Sat Mar 26 19:26:08 2016 initial square root is modulo 42419851
- Sat Mar 26 19:36:16 2016 GCD is 1, no factor found
- Sat Mar 26 19:36:16 2016 reading relations for dependency 2
- Sat Mar 26 19:36:16 2016 read 2658816 cycles
- Sat Mar 26 19:36:23 2016 cycles contain 8558996 unique relations
- Sat Mar 26 19:37:47 2016 read 8558996 relations
- Sat Mar 26 19:38:47 2016 multiplying 8558996 relations
- Sat Mar 26 19:48:03 2016 multiply complete, coefficients have about 212.57 million bits
- Sat Mar 26 19:48:05 2016 initial square root is modulo 42500179
- Sat Mar 26 19:58:20 2016 sqrtTime: 2601
- Sat Mar 26 19:58:20 2016 p52 factor: 2902501069552897182242290339255789868845050645696613
- Sat Mar 26 19:58:20 2016 p120 factor: 360484708137501878291181858628785113103872978612727836014583485393456934775062160129704855557106500673938242538444858381
- Sat Mar 26 19:58:20 2016 elapsed time 127:23:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement