Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jun 21 16:02:47 2016
- Tue Jun 21 16:02:47 2016
- Tue Jun 21 16:02:47 2016 Msieve v. 1.53 (SVN 984)
- Tue Jun 21 16:02:47 2016 random seeds: b24de5f2 8be9f7a0
- Tue Jun 21 16:02:47 2016 factoring 894051773849585122788057570089429990303413101813604169721447490387997109416557643393818889718994075767121146687142419635044460561790996896496359785012618616252773 (162 digits)
- Tue Jun 21 16:02:47 2016 commencing number field sieve (162-digit input)
- Tue Jun 21 16:02:47 2016 R0: 3659760272767974641554338283854739162751282
- Tue Jun 21 16:02:47 2016 R1: -1913049992229156211591
- Tue Jun 21 16:02:47 2016 A0: 1
- Tue Jun 21 16:02:47 2016 A1: 3
- Tue Jun 21 16:02:47 2016 A2: -3
- Tue Jun 21 16:02:47 2016 A3: -4
- Tue Jun 21 16:02:47 2016 A4: 1
- Tue Jun 21 16:02:47 2016 A5: 1
- Tue Jun 21 16:02:47 2016 skew 1.00, size 1.651e-14, alpha 2.379, combined = 5.832e-12 rroots = 5
- Tue Jun 21 16:02:47 2016
- Tue Jun 21 16:02:47 2016 commencing relation filtering
- Tue Jun 21 16:02:47 2016 setting target matrix density to 120.0
- Tue Jun 21 16:02:47 2016 estimated available RAM is 32091.8 MB
- Tue Jun 21 16:02:47 2016 commencing duplicate removal, pass 1
- Tue Jun 21 16:05:11 2016 error -9 reading relation 16471778
- Tue Jun 21 16:06:13 2016 error -15 reading relation 23673891
- Tue Jun 21 16:08:25 2016 error -9 reading relation 38706520
- Tue Jun 21 16:08:49 2016 error -9 reading relation 41423403
- Tue Jun 21 16:08:52 2016 error -1 reading relation 41687653
- Tue Jun 21 16:09:38 2016 error -9 reading relation 47043559
- Tue Jun 21 16:09:38 2016 error -9 reading relation 47045967
- Tue Jun 21 16:09:38 2016 error -5 reading relation 47047367
- Tue Jun 21 16:09:42 2016 error -9 reading relation 47446330
- Tue Jun 21 16:09:42 2016 error -1 reading relation 47507548
- Tue Jun 21 16:10:42 2016 error -9 reading relation 54207730
- Tue Jun 21 16:10:58 2016 skipped 2 relations with b > 2^32
- Tue Jun 21 16:10:58 2016 skipped 5 relations with composite factors
- Tue Jun 21 16:10:58 2016 found 6701611 hash collisions in 56126963 relations
- Tue Jun 21 16:11:07 2016 added 2926165 free relations
- Tue Jun 21 16:11:07 2016 commencing duplicate removal, pass 2
- Tue Jun 21 16:11:27 2016 found 5001498 duplicates and 54051630 unique relations
- Tue Jun 21 16:11:27 2016 memory use: 197.2 MB
- Tue Jun 21 16:11:27 2016 reading ideals above 720000
- Tue Jun 21 16:11:27 2016 commencing singleton removal, initial pass
- Tue Jun 21 16:20:26 2016 memory use: 1378.0 MB
- Tue Jun 21 16:20:26 2016 reading all ideals from disk
- Tue Jun 21 16:20:28 2016 memory use: 1932.2 MB
- Tue Jun 21 16:20:39 2016 keeping 48237679 ideals with weight <= 200, target excess is 264822
- Tue Jun 21 16:20:51 2016 commencing in-memory singleton removal
- Tue Jun 21 16:20:59 2016 begin with 54051630 relations and 48237679 unique ideals
- Tue Jun 21 16:22:33 2016 reduce to 37499500 relations and 30089467 ideals in 13 passes
- Tue Jun 21 16:22:33 2016 max relations containing the same ideal: 167
- Tue Jun 21 16:23:01 2016 removing 4522017 relations and 3522017 ideals in 1000000 cliques
- Tue Jun 21 16:23:03 2016 commencing in-memory singleton removal
- Tue Jun 21 16:23:08 2016 begin with 32977483 relations and 30089467 unique ideals
- Tue Jun 21 16:23:59 2016 reduce to 32427007 relations and 25997971 ideals in 9 passes
- Tue Jun 21 16:23:59 2016 max relations containing the same ideal: 152
- Tue Jun 21 16:24:22 2016 removing 3595571 relations and 2595571 ideals in 1000000 cliques
- Tue Jun 21 16:24:23 2016 commencing in-memory singleton removal
- Tue Jun 21 16:24:26 2016 begin with 28831436 relations and 25997971 unique ideals
- Tue Jun 21 16:24:47 2016 reduce to 28488401 relations and 23048176 ideals in 7 passes
- Tue Jun 21 16:24:47 2016 max relations containing the same ideal: 142
- Tue Jun 21 16:25:03 2016 removing 3297367 relations and 2297367 ideals in 1000000 cliques
- Tue Jun 21 16:25:05 2016 commencing in-memory singleton removal
- Tue Jun 21 16:25:07 2016 begin with 25191034 relations and 23048176 unique ideals
- Tue Jun 21 16:25:26 2016 reduce to 24883741 relations and 20433306 ideals in 7 passes
- Tue Jun 21 16:25:26 2016 max relations containing the same ideal: 127
- Tue Jun 21 16:25:41 2016 removing 3160426 relations and 2160426 ideals in 1000000 cliques
- Tue Jun 21 16:25:42 2016 commencing in-memory singleton removal
- Tue Jun 21 16:25:44 2016 begin with 21723315 relations and 20433306 unique ideals
- Tue Jun 21 16:26:02 2016 reduce to 21416829 relations and 17954823 ideals in 8 passes
- Tue Jun 21 16:26:02 2016 max relations containing the same ideal: 116
- Tue Jun 21 16:26:15 2016 removing 3090549 relations and 2090549 ideals in 1000000 cliques
- Tue Jun 21 16:26:16 2016 commencing in-memory singleton removal
- Tue Jun 21 16:26:18 2016 begin with 18326280 relations and 17954823 unique ideals
- Tue Jun 21 16:26:32 2016 reduce to 17998618 relations and 15522909 ideals in 8 passes
- Tue Jun 21 16:26:32 2016 max relations containing the same ideal: 103
- Tue Jun 21 16:26:43 2016 removing 3057632 relations and 2057632 ideals in 1000000 cliques
- Tue Jun 21 16:26:44 2016 commencing in-memory singleton removal
- Tue Jun 21 16:26:45 2016 begin with 14940986 relations and 15522909 unique ideals
- Tue Jun 21 16:26:56 2016 reduce to 14568319 relations and 13074016 ideals in 7 passes
- Tue Jun 21 16:26:56 2016 max relations containing the same ideal: 90
- Tue Jun 21 16:27:04 2016 removing 3046195 relations and 2046195 ideals in 1000000 cliques
- Tue Jun 21 16:27:06 2016 commencing in-memory singleton removal
- Tue Jun 21 16:27:07 2016 begin with 11522124 relations and 13074016 unique ideals
- Tue Jun 21 16:27:15 2016 reduce to 11069959 relations and 10547568 ideals in 8 passes
- Tue Jun 21 16:27:15 2016 max relations containing the same ideal: 78
- Tue Jun 21 16:27:22 2016 removing 912325 relations and 697128 ideals in 215197 cliques
- Tue Jun 21 16:27:23 2016 commencing in-memory singleton removal
- Tue Jun 21 16:27:24 2016 begin with 10157634 relations and 10547568 unique ideals
- Tue Jun 21 16:27:30 2016 reduce to 10097333 relations and 9788961 ideals in 6 passes
- Tue Jun 21 16:27:30 2016 max relations containing the same ideal: 71
- Tue Jun 21 16:27:38 2016 relations with 0 large ideals: 21491
- Tue Jun 21 16:27:38 2016 relations with 1 large ideals: 3231
- Tue Jun 21 16:27:38 2016 relations with 2 large ideals: 36347
- Tue Jun 21 16:27:38 2016 relations with 3 large ideals: 252039
- Tue Jun 21 16:27:38 2016 relations with 4 large ideals: 926956
- Tue Jun 21 16:27:38 2016 relations with 5 large ideals: 2023717
- Tue Jun 21 16:27:38 2016 relations with 6 large ideals: 3070858
- Tue Jun 21 16:27:38 2016 relations with 7+ large ideals: 3762694
- Tue Jun 21 16:27:38 2016 commencing 2-way merge
- Tue Jun 21 16:27:45 2016 reduce to 6687764 relation sets and 6379392 unique ideals
- Tue Jun 21 16:27:45 2016 commencing full merge
- Tue Jun 21 16:34:31 2016 memory use: 296.9 MB
- Tue Jun 21 16:34:31 2016 found 26630 cycles, need 1459607
- Tue Jun 21 16:34:31 2016 too few cycles, matrix probably cannot build
- Tue Jun 21 17:04:14 2016
- Tue Jun 21 17:04:14 2016
- Tue Jun 21 17:04:14 2016 Msieve v. 1.53 (SVN 984)
- Tue Jun 21 17:04:14 2016 random seeds: 24a00fa8 95da3156
- Tue Jun 21 17:04:14 2016 factoring 894051773849585122788057570089429990303413101813604169721447490387997109416557643393818889718994075767121146687142419635044460561790996896496359785012618616252773 (162 digits)
- Tue Jun 21 17:04:14 2016 commencing number field sieve (162-digit input)
- Tue Jun 21 17:04:14 2016 R0: 3659760272767974641554338283854739162751282
- Tue Jun 21 17:04:14 2016 R1: -1913049992229156211591
- Tue Jun 21 17:04:14 2016 A0: 1
- Tue Jun 21 17:04:14 2016 A1: 3
- Tue Jun 21 17:04:14 2016 A2: -3
- Tue Jun 21 17:04:14 2016 A3: -4
- Tue Jun 21 17:04:14 2016 A4: 1
- Tue Jun 21 17:04:14 2016 A5: 1
- Tue Jun 21 17:04:14 2016 skew 1.00, size 1.651e-14, alpha 2.379, combined = 5.832e-12 rroots = 5
- Tue Jun 21 17:04:14 2016
- Tue Jun 21 17:04:14 2016 commencing relation filtering
- Tue Jun 21 17:04:14 2016 setting target matrix density to 70.0
- Tue Jun 21 17:04:14 2016 estimated available RAM is 32091.8 MB
- Tue Jun 21 17:04:14 2016 commencing duplicate removal, pass 1
- Tue Jun 21 17:06:52 2016 error -9 reading relation 16471778
- Tue Jun 21 17:07:59 2016 error -15 reading relation 23673891
- Tue Jun 21 17:10:20 2016 error -9 reading relation 38706520
- Tue Jun 21 17:10:45 2016 error -9 reading relation 41423403
- Tue Jun 21 17:10:48 2016 error -1 reading relation 41687653
- Tue Jun 21 17:11:38 2016 error -9 reading relation 47043559
- Tue Jun 21 17:11:38 2016 error -9 reading relation 47045967
- Tue Jun 21 17:11:38 2016 error -5 reading relation 47047367
- Tue Jun 21 17:11:42 2016 error -9 reading relation 47446330
- Tue Jun 21 17:11:42 2016 error -1 reading relation 47507548
- Tue Jun 21 17:12:45 2016 error -9 reading relation 54207730
- Tue Jun 21 17:13:39 2016 skipped 2 relations with b > 2^32
- Tue Jun 21 17:13:39 2016 skipped 5 relations with composite factors
- Tue Jun 21 17:13:39 2016 found 6934998 hash collisions in 59053128 relations
- Tue Jun 21 17:13:39 2016 commencing duplicate removal, pass 2
- Tue Jun 21 17:13:56 2016 found 5001498 duplicates and 54051630 unique relations
- Tue Jun 21 17:13:56 2016 memory use: 213.2 MB
- Tue Jun 21 17:13:56 2016 reading ideals above 720000
- Tue Jun 21 17:13:56 2016 commencing singleton removal, initial pass
- Tue Jun 21 17:21:37 2016 memory use: 1378.0 MB
- Tue Jun 21 17:21:37 2016 reading all ideals from disk
- Tue Jun 21 17:21:38 2016 memory use: 1932.2 MB
- Tue Jun 21 17:21:44 2016 keeping 48237679 ideals with weight <= 200, target excess is 264822
- Tue Jun 21 17:21:51 2016 commencing in-memory singleton removal
- Tue Jun 21 17:21:56 2016 begin with 54051630 relations and 48237679 unique ideals
- Tue Jun 21 17:22:47 2016 reduce to 37499500 relations and 30089467 ideals in 13 passes
- Tue Jun 21 17:22:47 2016 max relations containing the same ideal: 167
- Tue Jun 21 17:23:02 2016 removing 4522017 relations and 3522017 ideals in 1000000 cliques
- Tue Jun 21 17:23:04 2016 commencing in-memory singleton removal
- Tue Jun 21 17:23:06 2016 begin with 32977483 relations and 30089467 unique ideals
- Tue Jun 21 17:23:24 2016 reduce to 32427007 relations and 25997971 ideals in 9 passes
- Tue Jun 21 17:23:24 2016 max relations containing the same ideal: 152
- Tue Jun 21 17:23:35 2016 removing 3595571 relations and 2595571 ideals in 1000000 cliques
- Tue Jun 21 17:23:37 2016 commencing in-memory singleton removal
- Tue Jun 21 17:23:38 2016 begin with 28831436 relations and 25997971 unique ideals
- Tue Jun 21 17:23:50 2016 reduce to 28488401 relations and 23048176 ideals in 7 passes
- Tue Jun 21 17:23:50 2016 max relations containing the same ideal: 142
- Tue Jun 21 17:24:00 2016 removing 3297367 relations and 2297367 ideals in 1000000 cliques
- Tue Jun 21 17:24:02 2016 commencing in-memory singleton removal
- Tue Jun 21 17:24:03 2016 begin with 25191034 relations and 23048176 unique ideals
- Tue Jun 21 17:24:13 2016 reduce to 24883741 relations and 20433306 ideals in 7 passes
- Tue Jun 21 17:24:13 2016 max relations containing the same ideal: 127
- Tue Jun 21 17:24:22 2016 removing 3160426 relations and 2160426 ideals in 1000000 cliques
- Tue Jun 21 17:24:24 2016 commencing in-memory singleton removal
- Tue Jun 21 17:24:25 2016 begin with 21723315 relations and 20433306 unique ideals
- Tue Jun 21 17:24:35 2016 reduce to 21416829 relations and 17954823 ideals in 8 passes
- Tue Jun 21 17:24:35 2016 max relations containing the same ideal: 116
- Tue Jun 21 17:24:43 2016 removing 3090549 relations and 2090549 ideals in 1000000 cliques
- Tue Jun 21 17:24:44 2016 commencing in-memory singleton removal
- Tue Jun 21 17:24:45 2016 begin with 18326280 relations and 17954823 unique ideals
- Tue Jun 21 17:24:53 2016 reduce to 17998618 relations and 15522909 ideals in 8 passes
- Tue Jun 21 17:24:53 2016 max relations containing the same ideal: 103
- Tue Jun 21 17:25:00 2016 removing 3057632 relations and 2057632 ideals in 1000000 cliques
- Tue Jun 21 17:25:01 2016 commencing in-memory singleton removal
- Tue Jun 21 17:25:01 2016 begin with 14940986 relations and 15522909 unique ideals
- Tue Jun 21 17:25:07 2016 reduce to 14568319 relations and 13074016 ideals in 7 passes
- Tue Jun 21 17:25:07 2016 max relations containing the same ideal: 90
- Tue Jun 21 17:25:13 2016 removing 3046195 relations and 2046195 ideals in 1000000 cliques
- Tue Jun 21 17:25:14 2016 commencing in-memory singleton removal
- Tue Jun 21 17:25:14 2016 begin with 11522124 relations and 13074016 unique ideals
- Tue Jun 21 17:25:19 2016 reduce to 11069959 relations and 10547568 ideals in 8 passes
- Tue Jun 21 17:25:19 2016 max relations containing the same ideal: 78
- Tue Jun 21 17:25:24 2016 removing 912325 relations and 697128 ideals in 215197 cliques
- Tue Jun 21 17:25:24 2016 commencing in-memory singleton removal
- Tue Jun 21 17:25:25 2016 begin with 10157634 relations and 10547568 unique ideals
- Tue Jun 21 17:25:28 2016 reduce to 10097333 relations and 9788961 ideals in 6 passes
- Tue Jun 21 17:25:28 2016 max relations containing the same ideal: 71
- Tue Jun 21 17:25:34 2016 relations with 0 large ideals: 21491
- Tue Jun 21 17:25:34 2016 relations with 1 large ideals: 3231
- Tue Jun 21 17:25:34 2016 relations with 2 large ideals: 36347
- Tue Jun 21 17:25:34 2016 relations with 3 large ideals: 252039
- Tue Jun 21 17:25:34 2016 relations with 4 large ideals: 926956
- Tue Jun 21 17:25:34 2016 relations with 5 large ideals: 2023717
- Tue Jun 21 17:25:34 2016 relations with 6 large ideals: 3070858
- Tue Jun 21 17:25:34 2016 relations with 7+ large ideals: 3762694
- Tue Jun 21 17:25:34 2016 commencing 2-way merge
- Tue Jun 21 17:25:39 2016 reduce to 6687764 relation sets and 6379392 unique ideals
- Tue Jun 21 17:25:39 2016 commencing full merge
- Tue Jun 21 17:27:17 2016 memory use: 849.3 MB
- Tue Jun 21 17:27:18 2016 found 3566062 cycles, need 3523592
- Tue Jun 21 17:27:19 2016 weight of 3523592 cycles is about 246775495 (70.04/cycle)
- Tue Jun 21 17:27:19 2016 distribution of cycle lengths:
- Tue Jun 21 17:27:19 2016 1 relations: 374784
- Tue Jun 21 17:27:19 2016 2 relations: 396507
- Tue Jun 21 17:27:19 2016 3 relations: 396575
- Tue Jun 21 17:27:19 2016 4 relations: 377944
- Tue Jun 21 17:27:19 2016 5 relations: 359496
- Tue Jun 21 17:27:19 2016 6 relations: 327334
- Tue Jun 21 17:27:19 2016 7 relations: 287441
- Tue Jun 21 17:27:19 2016 8 relations: 243563
- Tue Jun 21 17:27:19 2016 9 relations: 199802
- Tue Jun 21 17:27:19 2016 10+ relations: 560146
- Tue Jun 21 17:27:19 2016 heaviest cycle: 22 relations
- Tue Jun 21 17:27:20 2016 commencing cycle optimization
- Tue Jun 21 17:27:25 2016 start with 20129863 relations
- Tue Jun 21 17:27:51 2016 pruned 622992 relations
- Tue Jun 21 17:27:51 2016 memory use: 623.9 MB
- Tue Jun 21 17:27:51 2016 distribution of cycle lengths:
- Tue Jun 21 17:27:51 2016 1 relations: 374784
- Tue Jun 21 17:27:51 2016 2 relations: 403910
- Tue Jun 21 17:27:51 2016 3 relations: 410529
- Tue Jun 21 17:27:51 2016 4 relations: 389869
- Tue Jun 21 17:27:51 2016 5 relations: 373168
- Tue Jun 21 17:27:51 2016 6 relations: 337702
- Tue Jun 21 17:27:51 2016 7 relations: 295315
- Tue Jun 21 17:27:51 2016 8 relations: 246676
- Tue Jun 21 17:27:51 2016 9 relations: 198570
- Tue Jun 21 17:27:51 2016 10+ relations: 493069
- Tue Jun 21 17:27:51 2016 heaviest cycle: 21 relations
- Tue Jun 21 17:27:56 2016 RelProcTime: 1422
- Tue Jun 21 17:27:56 2016
- Tue Jun 21 17:27:56 2016 commencing linear algebra
- Tue Jun 21 17:27:57 2016 read 3523592 cycles
- Tue Jun 21 17:28:03 2016 cycles contain 9921479 unique relations
- Tue Jun 21 17:29:07 2016 read 9921479 relations
- Tue Jun 21 17:29:20 2016 using 20 quadratic characters above 4294917295
- Tue Jun 21 17:30:16 2016 building initial matrix
- Tue Jun 21 17:31:43 2016 memory use: 1220.5 MB
- Tue Jun 21 17:31:44 2016 read 3523592 cycles
- Tue Jun 21 17:31:45 2016 matrix is 3523415 x 3523592 (1053.1 MB) with weight 304465576 (86.41/col)
- Tue Jun 21 17:31:45 2016 sparse part has weight 237310388 (67.35/col)
- Tue Jun 21 17:32:08 2016 filtering completed in 2 passes
- Tue Jun 21 17:32:08 2016 matrix is 3522763 x 3522940 (1053.1 MB) with weight 304446436 (86.42/col)
- Tue Jun 21 17:32:08 2016 sparse part has weight 237303361 (67.36/col)
- Tue Jun 21 17:32:19 2016 matrix starts at (0, 0)
- Tue Jun 21 17:32:19 2016 matrix is 3522763 x 3522940 (1053.1 MB) with weight 304446436 (86.42/col)
- Tue Jun 21 17:32:19 2016 sparse part has weight 237303361 (67.36/col)
- Tue Jun 21 17:32:19 2016 saving the first 48 matrix rows for later
- Tue Jun 21 17:32:20 2016 matrix includes 64 packed rows
- Tue Jun 21 17:32:20 2016 matrix is 3522715 x 3522940 (1003.3 MB) with weight 245692889 (69.74/col)
- Tue Jun 21 17:32:20 2016 sparse part has weight 227784590 (64.66/col)
- Tue Jun 21 17:32:21 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Tue Jun 21 17:32:32 2016 commencing Lanczos iteration (7 threads)
- Tue Jun 21 17:32:32 2016 memory use: 821.4 MB
- Tue Jun 21 17:32:38 2016 linear algebra at 0.0%, ETA 3h51m
- Tue Jun 21 17:32:40 2016 checkpointing every 920000 dimensions
- Tue Jun 21 21:05:02 2016 lanczos halted after 55704 iterations (dim = 3522711)
- Tue Jun 21 21:05:07 2016 recovered 34 nontrivial dependencies
- Tue Jun 21 21:05:07 2016 BLanczosTime: 13031
- Tue Jun 21 21:05:07 2016
- Tue Jun 21 21:05:07 2016 commencing square root phase
- Tue Jun 21 21:05:07 2016 handling dependencies 1 to 64
- Tue Jun 21 21:05:07 2016 reading relations for dependency 1
- Tue Jun 21 21:05:08 2016 read 1761489 cycles
- Tue Jun 21 21:05:10 2016 cycles contain 4960132 unique relations
- Tue Jun 21 21:05:44 2016 read 4960132 relations
- Tue Jun 21 21:06:02 2016 multiplying 4960132 relations
- Tue Jun 21 21:08:26 2016 multiply complete, coefficients have about 120.36 million bits
- Tue Jun 21 21:08:27 2016 initial square root is modulo 435964993
- Tue Jun 21 21:11:24 2016 sqrtTime: 377
- Tue Jun 21 21:11:24 2016 p60 factor: 758126931999079465129088842206688430295105575491800934966801
- Tue Jun 21 21:11:24 2016 p103 factor: 1179290348506799519261488326958194006485722559294169114588736775772967179035315553430864489207228836373
- Tue Jun 21 21:11:24 2016 elapsed time 04:07:10
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement