Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed May 18 00:50:43 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Wed May 18 00:50:43 2016 random seeds: b6d3d482 6284ef61
- Wed May 18 00:50:43 2016 factoring 13323401777078525644596971826202214924026303207748603300596446807489585206448312728464536545727623236838343884579749837511802965873269392908299876002961446293347290078296235810308875129 (185 digits)
- Wed May 18 00:50:44 2016 searching for 15-digit factors
- Wed May 18 00:50:45 2016 commencing number field sieve (185-digit input)
- Wed May 18 00:50:45 2016 R0: -287243845682065590744605010781602099023
- Wed May 18 00:50:45 2016 R1: 1
- Wed May 18 00:50:45 2016 A0: 1
- Wed May 18 00:50:45 2016 A1: 1
- Wed May 18 00:50:45 2016 A2: 1
- Wed May 18 00:50:45 2016 A3: 1
- Wed May 18 00:50:45 2016 A4: 1
- Wed May 18 00:50:45 2016 A5: 1
- Wed May 18 00:50:45 2016 A6: 1
- Wed May 18 00:50:45 2016 skew 1.00, size 1.999e-11, alpha 2.428, combined = 1.056e-12 rroots = 0
- Wed May 18 00:50:45 2016
- Wed May 18 00:50:45 2016 commencing relation filtering
- Wed May 18 00:50:45 2016 setting target matrix density to 112.0
- Wed May 18 00:50:45 2016 estimated available RAM is 16039.4 MB
- Wed May 18 00:50:45 2016 commencing duplicate removal, pass 1
- Wed May 18 00:55:36 2016 error -9 reading relation 39725056
- Wed May 18 00:59:41 2016 error -1 reading relation 74595663
- Wed May 18 01:00:03 2016 error -1 reading relation 77943415
- Wed May 18 01:00:13 2016 error -9 reading relation 79310632
- Wed May 18 01:00:30 2016 error -9 reading relation 81865133
- Wed May 18 01:00:40 2016 error -1 reading relation 83431619
- Wed May 18 01:00:48 2016 error -9 reading relation 84618687
- Wed May 18 01:01:35 2016 error -9 reading relation 91393631
- Wed May 18 01:02:29 2016 error -9 reading relation 99132156
- Wed May 18 01:02:29 2016 error -15 reading relation 99155507
- Wed May 18 01:02:29 2016 error -9 reading relation 99179475
- Wed May 18 01:02:29 2016 error -15 reading relation 99225670
- Wed May 18 01:02:29 2016 error -9 reading relation 99249394
- Wed May 18 01:02:30 2016 error -1 reading relation 99263234
- Wed May 18 01:02:54 2016 error -15 reading relation 102804275
- Wed May 18 01:03:32 2016 error -15 reading relation 108177998
- Wed May 18 01:03:39 2016 error -9 reading relation 109236027
- Wed May 18 01:04:31 2016 skipped 10 relations with b > 2^32
- Wed May 18 01:04:31 2016 skipped 11 relations with composite factors
- Wed May 18 01:04:31 2016 found 19642332 hash collisions in 113974155 relations
- Wed May 18 01:04:31 2016 commencing duplicate removal, pass 2
- Wed May 18 01:05:03 2016 found 18172628 duplicates and 95801527 unique relations
- Wed May 18 01:05:03 2016 memory use: 660.8 MB
- Wed May 18 01:05:03 2016 reading ideals above 85917696
- Wed May 18 01:05:03 2016 commencing singleton removal, initial pass
- Wed May 18 01:13:24 2016 memory use: 1506.0 MB
- Wed May 18 01:13:24 2016 reading all ideals from disk
- Wed May 18 01:13:28 2016 memory use: 1607.4 MB
- Wed May 18 01:13:31 2016 commencing in-memory singleton removal
- Wed May 18 01:13:34 2016 begin with 95801527 relations and 79845120 unique ideals
- Wed May 18 01:14:06 2016 reduce to 60143960 relations and 40294221 ideals in 14 passes
- Wed May 18 01:14:06 2016 max relations containing the same ideal: 37
- Wed May 18 01:14:09 2016 reading ideals above 720000
- Wed May 18 01:14:09 2016 commencing singleton removal, initial pass
- Wed May 18 01:20:49 2016 memory use: 1378.0 MB
- Wed May 18 01:20:49 2016 reading all ideals from disk
- Wed May 18 01:20:59 2016 memory use: 2262.0 MB
- Wed May 18 01:21:04 2016 keeping 49974940 ideals with weight <= 200, target excess is 306342
- Wed May 18 01:21:10 2016 commencing in-memory singleton removal
- Wed May 18 01:21:14 2016 begin with 60143965 relations and 49974940 unique ideals
- Wed May 18 01:21:42 2016 reduce to 60142215 relations and 49973180 ideals in 6 passes
- Wed May 18 01:21:42 2016 max relations containing the same ideal: 200
- Wed May 18 01:22:05 2016 removing 5465358 relations and 4465358 ideals in 1000000 cliques
- Wed May 18 01:22:07 2016 commencing in-memory singleton removal
- Wed May 18 01:22:10 2016 begin with 54676857 relations and 49973180 unique ideals
- Wed May 18 01:22:42 2016 reduce to 54233956 relations and 45055556 ideals in 9 passes
- Wed May 18 01:22:42 2016 max relations containing the same ideal: 194
- Wed May 18 01:23:01 2016 removing 4304610 relations and 3304610 ideals in 1000000 cliques
- Wed May 18 01:23:02 2016 commencing in-memory singleton removal
- Wed May 18 01:23:05 2016 begin with 49929346 relations and 45055556 unique ideals
- Wed May 18 01:23:31 2016 reduce to 49645700 relations and 41461967 ideals in 8 passes
- Wed May 18 01:23:31 2016 max relations containing the same ideal: 185
- Wed May 18 01:23:48 2016 removing 3937495 relations and 2937495 ideals in 1000000 cliques
- Wed May 18 01:23:50 2016 commencing in-memory singleton removal
- Wed May 18 01:23:53 2016 begin with 45708205 relations and 41461967 unique ideals
- Wed May 18 01:24:13 2016 reduce to 45458585 relations and 38270135 ideals in 7 passes
- Wed May 18 01:24:13 2016 max relations containing the same ideal: 176
- Wed May 18 01:24:29 2016 removing 3737501 relations and 2737501 ideals in 1000000 cliques
- Wed May 18 01:24:30 2016 commencing in-memory singleton removal
- Wed May 18 01:24:33 2016 begin with 41721084 relations and 38270135 unique ideals
- Wed May 18 01:24:51 2016 reduce to 41482865 relations and 35289644 ideals in 7 passes
- Wed May 18 01:24:51 2016 max relations containing the same ideal: 167
- Wed May 18 01:25:05 2016 removing 3606904 relations and 2606904 ideals in 1000000 cliques
- Wed May 18 01:25:06 2016 commencing in-memory singleton removal
- Wed May 18 01:25:08 2016 begin with 37875961 relations and 35289644 unique ideals
- Wed May 18 01:25:24 2016 reduce to 37640099 relations and 32441844 ideals in 7 passes
- Wed May 18 01:25:24 2016 max relations containing the same ideal: 156
- Wed May 18 01:25:37 2016 removing 3519539 relations and 2519539 ideals in 1000000 cliques
- Wed May 18 01:25:38 2016 commencing in-memory singleton removal
- Wed May 18 01:25:40 2016 begin with 34120560 relations and 32441844 unique ideals
- Wed May 18 01:25:54 2016 reduce to 33881419 relations and 29677467 ideals in 7 passes
- Wed May 18 01:25:54 2016 max relations containing the same ideal: 146
- Wed May 18 01:26:06 2016 removing 3456003 relations and 2456003 ideals in 1000000 cliques
- Wed May 18 01:26:07 2016 commencing in-memory singleton removal
- Wed May 18 01:26:08 2016 begin with 30425416 relations and 29677467 unique ideals
- Wed May 18 01:26:21 2016 reduce to 30176386 relations and 26966188 ideals in 7 passes
- Wed May 18 01:26:21 2016 max relations containing the same ideal: 135
- Wed May 18 01:26:31 2016 removing 3408087 relations and 2408087 ideals in 1000000 cliques
- Wed May 18 01:26:32 2016 commencing in-memory singleton removal
- Wed May 18 01:26:34 2016 begin with 26768299 relations and 26966188 unique ideals
- Wed May 18 01:26:45 2016 reduce to 26505475 relations and 24287771 ideals in 7 passes
- Wed May 18 01:26:45 2016 max relations containing the same ideal: 122
- Wed May 18 01:26:54 2016 removing 3366769 relations and 2366769 ideals in 1000000 cliques
- Wed May 18 01:26:55 2016 commencing in-memory singleton removal
- Wed May 18 01:26:56 2016 begin with 23138706 relations and 24287771 unique ideals
- Wed May 18 01:27:07 2016 reduce to 22852858 relations and 21625923 ideals in 8 passes
- Wed May 18 01:27:07 2016 max relations containing the same ideal: 109
- Wed May 18 01:27:15 2016 removing 2983271 relations and 2111693 ideals in 871578 cliques
- Wed May 18 01:27:16 2016 commencing in-memory singleton removal
- Wed May 18 01:27:17 2016 begin with 19869587 relations and 21625923 unique ideals
- Wed May 18 01:27:25 2016 reduce to 19610298 relations and 19246511 ideals in 7 passes
- Wed May 18 01:27:25 2016 max relations containing the same ideal: 100
- Wed May 18 01:27:32 2016 removing 59297 relations and 50867 ideals in 8430 cliques
- Wed May 18 01:27:32 2016 commencing in-memory singleton removal
- Wed May 18 01:27:33 2016 begin with 19551001 relations and 19246511 unique ideals
- Wed May 18 01:27:38 2016 reduce to 19550877 relations and 19195520 ideals in 4 passes
- Wed May 18 01:27:38 2016 max relations containing the same ideal: 100
- Wed May 18 01:27:41 2016 relations with 0 large ideals: 23057
- Wed May 18 01:27:41 2016 relations with 1 large ideals: 3970
- Wed May 18 01:27:41 2016 relations with 2 large ideals: 32057
- Wed May 18 01:27:41 2016 relations with 3 large ideals: 253483
- Wed May 18 01:27:41 2016 relations with 4 large ideals: 1112751
- Wed May 18 01:27:41 2016 relations with 5 large ideals: 2919498
- Wed May 18 01:27:41 2016 relations with 6 large ideals: 4786654
- Wed May 18 01:27:41 2016 relations with 7+ large ideals: 10419407
- Wed May 18 01:27:41 2016 commencing 2-way merge
- Wed May 18 01:27:50 2016 reduce to 13091416 relation sets and 12736059 unique ideals
- Wed May 18 01:27:50 2016 commencing full merge
- Wed May 18 01:32:27 2016 memory use: 1823.5 MB
- Wed May 18 01:32:28 2016 found 6041068 cycles, need 6038259
- Wed May 18 01:32:29 2016 weight of 6038259 cycles is about 676770311 (112.08/cycle)
- Wed May 18 01:32:29 2016 distribution of cycle lengths:
- Wed May 18 01:32:29 2016 1 relations: 251967
- Wed May 18 01:32:29 2016 2 relations: 367777
- Wed May 18 01:32:29 2016 3 relations: 440863
- Wed May 18 01:32:29 2016 4 relations: 456253
- Wed May 18 01:32:29 2016 5 relations: 465031
- Wed May 18 01:32:29 2016 6 relations: 455127
- Wed May 18 01:32:29 2016 7 relations: 442584
- Wed May 18 01:32:29 2016 8 relations: 418741
- Wed May 18 01:32:29 2016 9 relations: 391858
- Wed May 18 01:32:29 2016 10+ relations: 2348058
- Wed May 18 01:32:29 2016 heaviest cycle: 28 relations
- Wed May 18 01:32:31 2016 commencing cycle optimization
- Wed May 18 01:32:40 2016 start with 53100456 relations
- Wed May 18 01:34:23 2016 pruned 2453185 relations
- Wed May 18 01:34:23 2016 memory use: 1366.0 MB
- Wed May 18 01:34:23 2016 distribution of cycle lengths:
- Wed May 18 01:34:23 2016 1 relations: 251967
- Wed May 18 01:34:23 2016 2 relations: 375708
- Wed May 18 01:34:23 2016 3 relations: 458470
- Wed May 18 01:34:23 2016 4 relations: 474661
- Wed May 18 01:34:23 2016 5 relations: 487860
- Wed May 18 01:34:23 2016 6 relations: 476282
- Wed May 18 01:34:23 2016 7 relations: 465998
- Wed May 18 01:34:23 2016 8 relations: 438691
- Wed May 18 01:34:23 2016 9 relations: 409063
- Wed May 18 01:34:23 2016 10+ relations: 2199559
- Wed May 18 01:34:23 2016 heaviest cycle: 28 relations
- Wed May 18 01:34:32 2016 RelProcTime: 2627
- Wed May 18 01:34:32 2016
- Wed May 18 01:34:32 2016 commencing linear algebra
- Wed May 18 01:34:32 2016 read 6038259 cycles
- Wed May 18 01:34:44 2016 cycles contain 19364096 unique relations
- Wed May 18 01:36:37 2016 read 19364096 relations
- Wed May 18 01:36:57 2016 using 20 quadratic characters above 4294917295
- Wed May 18 01:38:11 2016 building initial matrix
- Wed May 18 01:41:24 2016 memory use: 2489.8 MB
- Wed May 18 01:41:27 2016 read 6038259 cycles
- Wed May 18 01:41:27 2016 matrix is 6038082 x 6038259 (2669.8 MB) with weight 764222540 (126.56/col)
- Wed May 18 01:41:27 2016 sparse part has weight 633451270 (104.91/col)
- Wed May 18 01:42:34 2016 filtering completed in 2 passes
- Wed May 18 01:42:35 2016 matrix is 6038060 x 6038237 (2669.8 MB) with weight 764221582 (126.56/col)
- Wed May 18 01:42:35 2016 sparse part has weight 633450793 (104.91/col)
- Wed May 18 01:42:52 2016 matrix starts at (0, 0)
- Wed May 18 01:42:52 2016 matrix is 6038060 x 6038237 (2669.8 MB) with weight 764221582 (126.56/col)
- Wed May 18 01:42:52 2016 sparse part has weight 633450793 (104.91/col)
- Wed May 18 01:43:04 2016 saving the first 48 matrix rows for later
- Wed May 18 01:43:05 2016 matrix includes 64 packed rows
- Wed May 18 01:43:06 2016 matrix is 6038012 x 6038237 (2552.9 MB) with weight 652733131 (108.10/col)
- Wed May 18 01:43:06 2016 sparse part has weight 608851978 (100.83/col)
- Wed May 18 01:43:06 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed May 18 01:43:26 2016 commencing Lanczos iteration (4 threads)
- Wed May 18 01:43:26 2016 memory use: 2157.2 MB
- Wed May 18 01:43:50 2016 linear algebra at 0.0%, ETA 25h25m
- Wed May 18 01:43:58 2016 checkpointing every 240000 dimensions
- Thu May 19 00:26:17 2016 lanczos halted after 95483 iterations (dim = 6038006)
- Thu May 19 00:26:22 2016 recovered 35 nontrivial dependencies
- Thu May 19 00:26:22 2016 BLanczosTime: 82310
- Thu May 19 00:26:22 2016
- Thu May 19 00:26:22 2016 commencing square root phase
- Thu May 19 00:26:22 2016 handling dependencies 1 to 64
- Thu May 19 00:26:22 2016 reading relations for dependency 1
- Thu May 19 00:26:23 2016 read 3019268 cycles
- Thu May 19 00:26:28 2016 cycles contain 9681736 unique relations
- Thu May 19 00:27:59 2016 read 9681736 relations
- Thu May 19 00:28:29 2016 multiplying 9681736 relations
- Thu May 19 00:33:11 2016 multiply complete, coefficients have about 237.25 million bits
- Thu May 19 00:33:12 2016 initial square root is modulo 326646547
- Thu May 19 00:38:29 2016 sqrtTime: 727
- Thu May 19 00:38:29 2016 p61 factor: 1370147355811014398230066065266567503872403310355435724291207
- Thu May 19 00:38:29 2016 p124 factor: 9724064875629504113547106276158428793325436549067130500903049503592786148911962044512226882365113820400361285775825504821247
- Thu May 19 00:38:29 2016 elapsed time 23:47:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement