Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Aug 29 09:01:26 2016
- Mon Aug 29 09:01:26 2016
- Mon Aug 29 09:01:26 2016 Msieve v. 1.53 (SVN 988M)
- Mon Aug 29 09:01:26 2016 random seeds: 8d482ef2 f3e326ad
- Mon Aug 29 09:01:26 2016 factoring 224768488651991132296016006233921005970576576952391274854348327065688670099871657687725523975313147170150466981269103307548980042428316601602116659785121461763596375679674395297194197297883330426431580481895843 (210 digits)
- Mon Aug 29 09:01:27 2016 searching for 15-digit factors
- Mon Aug 29 09:01:29 2016 commencing number field sieve (210-digit input)
- Mon Aug 29 09:01:29 2016 R0: 10000000000000000000000000000000000000000
- Mon Aug 29 09:01:29 2016 R1: -147808829414345923316083210206383297601
- Mon Aug 29 09:01:29 2016 A0: -9
- Mon Aug 29 09:01:29 2016 A1: 0
- Mon Aug 29 09:01:29 2016 A2: 0
- Mon Aug 29 09:01:29 2016 A3: 0
- Mon Aug 29 09:01:29 2016 A4: 0
- Mon Aug 29 09:01:29 2016 A5: 0
- Mon Aug 29 09:01:29 2016 A6: 10
- Mon Aug 29 09:01:29 2016 skew 0.98, size 5.391e-12, alpha 1.630, combined = 4.081e-13 rroots = 2
- Mon Aug 29 09:01:29 2016
- Mon Aug 29 09:01:29 2016 commencing relation filtering
- Mon Aug 29 09:01:29 2016 setting target matrix density to 130.0
- Mon Aug 29 09:01:29 2016 estimated available RAM is 16384.0 MB
- Mon Aug 29 09:01:29 2016 commencing duplicate removal, pass 1
- Mon Aug 29 09:28:24 2016 error -1 reading relation 185575753
- Mon Aug 29 09:31:24 2016 error -9 reading relation 206265372
- Mon Aug 29 09:31:24 2016 error -9 reading relation 206268920
- Mon Aug 29 09:31:26 2016 error -5 reading relation 206444279
- Mon Aug 29 09:31:43 2016 error -9 reading relation 208420194
- Mon Aug 29 09:32:04 2016 error -9 reading relation 210829511
- Mon Aug 29 09:32:49 2016 error -15 reading relation 216049830
- Mon Aug 29 09:32:50 2016 error -9 reading relation 216148456
- Mon Aug 29 09:32:53 2016 error -9 reading relation 216519672
- Mon Aug 29 09:32:54 2016 error -15 reading relation 216625580
- Mon Aug 29 09:34:59 2016 error -1 reading relation 231022480
- Mon Aug 29 09:35:04 2016 error -9 reading relation 231580889
- Mon Aug 29 09:35:10 2016 error -9 reading relation 232227598
- Mon Aug 29 09:35:10 2016 error -9 reading relation 232285305
- Mon Aug 29 09:35:13 2016 error -9 reading relation 232663364
- Mon Aug 29 09:35:16 2016 error -15 reading relation 232971466
- Mon Aug 29 09:35:17 2016 error -1 reading relation 233055573
- Mon Aug 29 09:35:39 2016 error -9 reading relation 235651533
- Mon Aug 29 09:35:40 2016 error -1 reading relation 235738232
- Mon Aug 29 09:36:34 2016 error -9 reading relation 242125163
- Mon Aug 29 09:36:46 2016 error -15 reading relation 243748435
- Mon Aug 29 09:36:47 2016 error -9 reading relation 243792557
- Mon Aug 29 09:37:31 2016 error -9 reading relation 250242951
- Mon Aug 29 09:37:50 2016 error -9 reading relation 252959261
- Mon Aug 29 09:37:56 2016 skipped 85 relations with b > 2^32
- Mon Aug 29 09:37:56 2016 skipped 12 relations with composite factors
- Mon Aug 29 09:37:56 2016 found 51338535 hash collisions in 253840921 relations
- Mon Aug 29 09:38:09 2016 added 1218074 free relations
- Mon Aug 29 09:38:09 2016 commencing duplicate removal, pass 2
- Mon Aug 29 09:41:48 2016 found 50453357 duplicates and 204605638 unique relations
- Mon Aug 29 09:41:48 2016 memory use: 1321.5 MB
- Mon Aug 29 09:41:48 2016 reading ideals above 159973376
- Mon Aug 29 09:41:48 2016 commencing singleton removal, initial pass
- Mon Aug 29 10:00:19 2016 memory use: 3012.0 MB
- Mon Aug 29 10:00:20 2016 reading all ideals from disk
- Mon Aug 29 10:00:28 2016 memory use: 3400.6 MB
- Mon Aug 29 10:00:35 2016 commencing in-memory singleton removal
- Mon Aug 29 10:00:42 2016 begin with 204605638 relations and 160122054 unique ideals
- Mon Aug 29 10:01:57 2016 reduce to 140394890 relations and 89945479 ideals in 13 passes
- Mon Aug 29 10:01:57 2016 max relations containing the same ideal: 40
- Mon Aug 29 10:02:07 2016 reading ideals above 720000
- Mon Aug 29 10:02:07 2016 commencing singleton removal, initial pass
- Mon Aug 29 10:19:03 2016 memory use: 3012.0 MB
- Mon Aug 29 10:19:03 2016 reading all ideals from disk
- Mon Aug 29 10:19:17 2016 memory use: 5491.2 MB
- Mon Aug 29 10:19:30 2016 keeping 107165883 ideals with weight <= 200, target excess is 717636
- Mon Aug 29 10:19:41 2016 commencing in-memory singleton removal
- Mon Aug 29 10:19:52 2016 begin with 140394890 relations and 107165883 unique ideals
- Mon Aug 29 10:20:48 2016 reduce to 140391865 relations and 107162858 ideals in 6 passes
- Mon Aug 29 10:20:48 2016 max relations containing the same ideal: 200
- Mon Aug 29 10:21:37 2016 removing 10106031 relations and 8106031 ideals in 2000000 cliques
- Mon Aug 29 10:21:40 2016 commencing in-memory singleton removal
- Mon Aug 29 10:21:50 2016 begin with 130285834 relations and 107162858 unique ideals
- Mon Aug 29 10:23:00 2016 reduce to 129752663 relations and 98513985 ideals in 8 passes
- Mon Aug 29 10:23:00 2016 max relations containing the same ideal: 197
- Mon Aug 29 10:23:44 2016 removing 7701793 relations and 5701793 ideals in 2000000 cliques
- Mon Aug 29 10:23:47 2016 commencing in-memory singleton removal
- Mon Aug 29 10:23:56 2016 begin with 122050870 relations and 98513985 unique ideals
- Mon Aug 29 10:24:53 2016 reduce to 121692900 relations and 92448558 ideals in 7 passes
- Mon Aug 29 10:24:53 2016 max relations containing the same ideal: 191
- Mon Aug 29 10:25:34 2016 removing 7005409 relations and 5005409 ideals in 2000000 cliques
- Mon Aug 29 10:25:37 2016 commencing in-memory singleton removal
- Mon Aug 29 10:25:46 2016 begin with 114687491 relations and 92448558 unique ideals
- Mon Aug 29 10:26:31 2016 reduce to 114376461 relations and 87127262 ideals in 6 passes
- Mon Aug 29 10:26:31 2016 max relations containing the same ideal: 186
- Mon Aug 29 10:27:10 2016 removing 6641956 relations and 4641956 ideals in 2000000 cliques
- Mon Aug 29 10:27:12 2016 commencing in-memory singleton removal
- Mon Aug 29 10:27:20 2016 begin with 107734505 relations and 87127262 unique ideals
- Mon Aug 29 10:28:09 2016 reduce to 107445206 relations and 82191277 ideals in 7 passes
- Mon Aug 29 10:28:09 2016 max relations containing the same ideal: 180
- Mon Aug 29 10:28:46 2016 removing 6410098 relations and 4410098 ideals in 2000000 cliques
- Mon Aug 29 10:28:48 2016 commencing in-memory singleton removal
- Mon Aug 29 10:28:56 2016 begin with 101035108 relations and 82191277 unique ideals
- Mon Aug 29 10:29:34 2016 reduce to 100756383 relations and 77497773 ideals in 6 passes
- Mon Aug 29 10:29:34 2016 max relations containing the same ideal: 177
- Mon Aug 29 10:30:08 2016 removing 6250348 relations and 4250348 ideals in 2000000 cliques
- Mon Aug 29 10:30:11 2016 commencing in-memory singleton removal
- Mon Aug 29 10:30:17 2016 begin with 94506035 relations and 77497773 unique ideals
- Mon Aug 29 10:30:53 2016 reduce to 94235266 relations and 72971739 ideals in 6 passes
- Mon Aug 29 10:30:53 2016 max relations containing the same ideal: 167
- Mon Aug 29 10:31:25 2016 removing 6132596 relations and 4132596 ideals in 2000000 cliques
- Mon Aug 29 10:31:27 2016 commencing in-memory singleton removal
- Mon Aug 29 10:31:33 2016 begin with 88102670 relations and 72971739 unique ideals
- Mon Aug 29 10:32:07 2016 reduce to 87831332 relations and 68562616 ideals in 6 passes
- Mon Aug 29 10:32:07 2016 max relations containing the same ideal: 158
- Mon Aug 29 10:32:37 2016 removing 6043549 relations and 4043549 ideals in 2000000 cliques
- Mon Aug 29 10:32:39 2016 commencing in-memory singleton removal
- Mon Aug 29 10:32:45 2016 begin with 81787783 relations and 68562616 unique ideals
- Mon Aug 29 10:33:20 2016 reduce to 81512778 relations and 64238548 ideals in 7 passes
- Mon Aug 29 10:33:20 2016 max relations containing the same ideal: 150
- Mon Aug 29 10:33:47 2016 removing 5972536 relations and 3972536 ideals in 2000000 cliques
- Mon Aug 29 10:33:49 2016 commencing in-memory singleton removal
- Mon Aug 29 10:33:54 2016 begin with 75540242 relations and 64238548 unique ideals
- Mon Aug 29 10:34:22 2016 reduce to 75257531 relations and 59977136 ideals in 6 passes
- Mon Aug 29 10:34:22 2016 max relations containing the same ideal: 144
- Mon Aug 29 10:34:47 2016 removing 5920582 relations and 3920582 ideals in 2000000 cliques
- Mon Aug 29 10:34:49 2016 commencing in-memory singleton removal
- Mon Aug 29 10:34:54 2016 begin with 69336949 relations and 59977136 unique ideals
- Mon Aug 29 10:35:19 2016 reduce to 69044422 relations and 55757390 ideals in 6 passes
- Mon Aug 29 10:35:19 2016 max relations containing the same ideal: 133
- Mon Aug 29 10:35:42 2016 removing 5878123 relations and 3878123 ideals in 2000000 cliques
- Mon Aug 29 10:35:44 2016 commencing in-memory singleton removal
- Mon Aug 29 10:35:48 2016 begin with 63166299 relations and 55757390 unique ideals
- Mon Aug 29 10:36:10 2016 reduce to 62857998 relations and 51563188 ideals in 6 passes
- Mon Aug 29 10:36:10 2016 max relations containing the same ideal: 125
- Mon Aug 29 10:36:31 2016 removing 5848555 relations and 3848555 ideals in 2000000 cliques
- Mon Aug 29 10:36:33 2016 commencing in-memory singleton removal
- Mon Aug 29 10:36:37 2016 begin with 57009443 relations and 51563188 unique ideals
- Mon Aug 29 10:37:00 2016 reduce to 56681669 relations and 47377986 ideals in 7 passes
- Mon Aug 29 10:37:00 2016 max relations containing the same ideal: 115
- Mon Aug 29 10:37:19 2016 removing 5827029 relations and 3827029 ideals in 2000000 cliques
- Mon Aug 29 10:37:21 2016 commencing in-memory singleton removal
- Mon Aug 29 10:37:24 2016 begin with 50854640 relations and 47377986 unique ideals
- Mon Aug 29 10:37:43 2016 reduce to 50498116 relations and 43183826 ideals in 7 passes
- Mon Aug 29 10:37:43 2016 max relations containing the same ideal: 106
- Mon Aug 29 10:38:01 2016 removing 5812502 relations and 3812502 ideals in 2000000 cliques
- Mon Aug 29 10:38:02 2016 commencing in-memory singleton removal
- Mon Aug 29 10:38:05 2016 begin with 44685614 relations and 43183826 unique ideals
- Mon Aug 29 10:38:22 2016 reduce to 44290511 relations and 38963028 ideals in 7 passes
- Mon Aug 29 10:38:22 2016 max relations containing the same ideal: 98
- Mon Aug 29 10:38:36 2016 removing 5814564 relations and 3814564 ideals in 2000000 cliques
- Mon Aug 29 10:38:38 2016 commencing in-memory singleton removal
- Mon Aug 29 10:38:40 2016 begin with 38475947 relations and 38963028 unique ideals
- Mon Aug 29 10:38:54 2016 reduce to 38020954 relations and 34676319 ideals in 7 passes
- Mon Aug 29 10:38:54 2016 max relations containing the same ideal: 93
- Mon Aug 29 10:39:06 2016 removing 5844189 relations and 3844189 ideals in 2000000 cliques
- Mon Aug 29 10:39:08 2016 commencing in-memory singleton removal
- Mon Aug 29 10:39:10 2016 begin with 32176765 relations and 34676319 unique ideals
- Mon Aug 29 10:39:24 2016 reduce to 31614547 relations and 30245177 ideals in 9 passes
- Mon Aug 29 10:39:24 2016 max relations containing the same ideal: 80
- Mon Aug 29 10:39:34 2016 removing 2011891 relations and 1474979 ideals in 536912 cliques
- Mon Aug 29 10:39:35 2016 commencing in-memory singleton removal
- Mon Aug 29 10:39:37 2016 begin with 29602656 relations and 30245177 unique ideals
- Mon Aug 29 10:39:45 2016 reduce to 29505489 relations and 28671614 ideals in 6 passes
- Mon Aug 29 10:39:45 2016 max relations containing the same ideal: 78
- Mon Aug 29 10:39:59 2016 relations with 0 large ideals: 27267
- Mon Aug 29 10:39:59 2016 relations with 1 large ideals: 13504
- Mon Aug 29 10:39:59 2016 relations with 2 large ideals: 172691
- Mon Aug 29 10:39:59 2016 relations with 3 large ideals: 1052653
- Mon Aug 29 10:39:59 2016 relations with 4 large ideals: 3429969
- Mon Aug 29 10:39:59 2016 relations with 5 large ideals: 6609358
- Mon Aug 29 10:39:59 2016 relations with 6 large ideals: 7914034
- Mon Aug 29 10:39:59 2016 relations with 7+ large ideals: 10286013
- Mon Aug 29 10:39:59 2016 commencing 2-way merge
- Mon Aug 29 10:40:12 2016 reduce to 20082997 relation sets and 19249122 unique ideals
- Mon Aug 29 10:40:12 2016 commencing full merge
- Mon Aug 29 10:47:27 2016 memory use: 2537.3 MB
- Mon Aug 29 10:47:31 2016 found 8813816 cycles, need 8789322
- Mon Aug 29 10:47:31 2016 weight of 8789322 cycles is about 1142851626 (130.03/cycle)
- Mon Aug 29 10:47:31 2016 distribution of cycle lengths:
- Mon Aug 29 10:47:31 2016 1 relations: 237891
- Mon Aug 29 10:47:31 2016 2 relations: 404523
- Mon Aug 29 10:47:31 2016 3 relations: 517338
- Mon Aug 29 10:47:31 2016 4 relations: 569530
- Mon Aug 29 10:47:31 2016 5 relations: 613619
- Mon Aug 29 10:47:31 2016 6 relations: 628378
- Mon Aug 29 10:47:31 2016 7 relations: 632065
- Mon Aug 29 10:47:31 2016 8 relations: 620928
- Mon Aug 29 10:47:31 2016 9 relations: 593601
- Mon Aug 29 10:47:31 2016 10+ relations: 3971449
- Mon Aug 29 10:47:31 2016 heaviest cycle: 28 relations
- Mon Aug 29 10:47:33 2016 commencing cycle optimization
- Mon Aug 29 10:47:52 2016 start with 84631940 relations
- Mon Aug 29 10:51:22 2016 pruned 4616098 relations
- Mon Aug 29 10:51:22 2016 memory use: 2097.6 MB
- Mon Aug 29 10:51:22 2016 distribution of cycle lengths:
- Mon Aug 29 10:51:22 2016 1 relations: 237891
- Mon Aug 29 10:51:22 2016 2 relations: 415557
- Mon Aug 29 10:51:22 2016 3 relations: 540891
- Mon Aug 29 10:51:22 2016 4 relations: 596770
- Mon Aug 29 10:51:22 2016 5 relations: 650251
- Mon Aug 29 10:51:22 2016 6 relations: 666770
- Mon Aug 29 10:51:22 2016 7 relations: 674577
- Mon Aug 29 10:51:22 2016 8 relations: 660663
- Mon Aug 29 10:51:22 2016 9 relations: 632040
- Mon Aug 29 10:51:22 2016 10+ relations: 3713912
- Mon Aug 29 10:51:22 2016 heaviest cycle: 28 relations
- Mon Aug 29 10:51:36 2016 RelProcTime: 6607
- Mon Aug 29 10:51:36 2016
- Mon Aug 29 10:51:36 2016 commencing linear algebra
- Mon Aug 29 10:51:37 2016 read 8789322 cycles
- Mon Aug 29 10:51:57 2016 cycles contain 29124624 unique relations
- Mon Aug 29 10:56:20 2016 read 29124624 relations
- Mon Aug 29 10:57:04 2016 using 20 quadratic characters above 4294917295
- Mon Aug 29 10:58:50 2016 building initial matrix
- Mon Aug 29 11:04:15 2016 memory use: 3648.7 MB
- Mon Aug 29 11:04:30 2016 read 8789322 cycles
- Mon Aug 29 11:04:31 2016 matrix is 8789145 x 8789322 (4381.8 MB) with weight 1243390034 (141.47/col)
- Mon Aug 29 11:04:31 2016 sparse part has weight 1051977343 (119.69/col)
- Mon Aug 29 11:05:58 2016 filtering completed in 2 passes
- Mon Aug 29 11:05:59 2016 matrix is 8789072 x 8789249 (4381.8 MB) with weight 1243387409 (141.47/col)
- Mon Aug 29 11:05:59 2016 sparse part has weight 1051976264 (119.69/col)
- Mon Aug 29 11:06:28 2016 matrix starts at (0, 0)
- Mon Aug 29 11:06:28 2016 matrix is 8789072 x 8789249 (4381.8 MB) with weight 1243387409 (141.47/col)
- Mon Aug 29 11:06:28 2016 sparse part has weight 1051976264 (119.69/col)
- Mon Aug 29 11:06:28 2016 saving the first 48 matrix rows for later
- Mon Aug 29 11:06:30 2016 matrix includes 64 packed rows
- Mon Aug 29 11:06:31 2016 matrix is 8789024 x 8789249 (4204.2 MB) with weight 1080433192 (122.93/col)
- Mon Aug 29 11:06:31 2016 sparse part has weight 1014203824 (115.39/col)
- Mon Aug 29 11:06:31 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
- Mon Aug 29 11:07:21 2016 commencing Lanczos iteration (4 threads)
- Mon Aug 29 11:07:21 2016 memory use: 3570.3 MB
- Mon Aug 29 11:07:57 2016 linear algebra at 0.0%, ETA 54h29m
- Mon Aug 29 11:08:09 2016 checkpointing every 160000 dimensions
- Wed Aug 31 18:25:57 2016 lanczos halted after 138993 iterations (dim = 8789020)
- Wed Aug 31 18:26:05 2016 recovered 36 nontrivial dependencies
- Wed Aug 31 18:26:06 2016 BLanczosTime: 200070
- Wed Aug 31 18:26:06 2016
- Wed Aug 31 18:26:06 2016 commencing square root phase
- Wed Aug 31 18:26:06 2016 handling dependencies 1 to 64
- Wed Aug 31 18:26:06 2016 reading relations for dependency 1
- Wed Aug 31 18:26:08 2016 read 4395781 cycles
- Wed Aug 31 18:26:16 2016 cycles contain 14566306 unique relations
- Wed Aug 31 18:29:40 2016 read 14566306 relations
- Wed Aug 31 18:30:36 2016 multiplying 14566306 relations
- Wed Aug 31 18:39:38 2016 multiply complete, coefficients have about 410.42 million bits
- Wed Aug 31 18:39:39 2016 initial square root is modulo 23138407
- Wed Aug 31 18:48:56 2016 sqrtTime: 1370
- Wed Aug 31 18:48:56 2016 p95 factor: 53708447719951783146470668465725794742591438847791095786103442883464201459049484374884339825889
- Wed Aug 31 18:48:56 2016 p115 factor: 4184974583960903173214160140642353410644104783683842676745646834297996735890888637496858267661381797602304233891587
- Wed Aug 31 18:48:56 2016 elapsed time 57:47:30
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement