Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Nov 12 22:07:56 2018
- Mon Nov 12 22:07:56 2018
- Mon Nov 12 22:07:56 2018 Msieve v. 1.53 (SVN 988M)
- Mon Nov 12 22:07:56 2018 random seeds: 50caedae d4851c83
- Mon Nov 12 22:07:56 2018 factoring 187356213175485563572087491162748918302681858467960231508450671807836347082558073395119158974499741707074447491578279478766847980388353841950999327822563484845429930836444946763187092370205109735543634093382332759171 (216 digits)
- Mon Nov 12 22:07:57 2018 searching for 15-digit factors
- Mon Nov 12 22:07:58 2018 commencing number field sieve (216-digit input)
- Mon Nov 12 22:07:58 2018 R0: -8505622518383218065593705986567993605799
- Mon Nov 12 22:07:58 2018 R1: 303476585554067369725285564806070272
- Mon Nov 12 22:07:58 2018 A0: -1728
- Mon Nov 12 22:07:58 2018 A1: -12096
- Mon Nov 12 22:07:58 2018 A2: -18144
- Mon Nov 12 22:07:58 2018 A3: -7056
- Mon Nov 12 22:07:58 2018 A4: 2352
- Mon Nov 12 22:07:58 2018 A5: 2058
- Mon Nov 12 22:07:58 2018 A6: 343
- Mon Nov 12 22:07:58 2018 skew 1.31, size 3.930e-12, alpha 0.057, combined = 3.026e-13 rroots = 6
- Mon Nov 12 22:07:58 2018
- Mon Nov 12 22:07:58 2018 commencing relation filtering
- Mon Nov 12 22:07:58 2018 setting target matrix density to 125.0
- Mon Nov 12 22:07:58 2018 estimated available RAM is 32768.0 MB
- Mon Nov 12 22:07:58 2018 commencing duplicate removal, pass 1
- Mon Nov 12 22:08:10 2018 error -9 reading relation 1878496
- ...
- Tue Nov 13 00:15:31 2018 error -9 reading relation 244405333
- Tue Nov 13 00:15:57 2018 skipped 104 relations with b > 2^32
- Tue Nov 13 00:15:57 2018 skipped 1560 relations with composite factors
- Tue Nov 13 00:15:57 2018 found 50913666 hash collisions in 246864237 relations
- Tue Nov 13 00:15:57 2018 commencing duplicate removal, pass 2
- Tue Nov 13 00:19:20 2018 found 50843860 duplicates and 196020377 unique relations
- Tue Nov 13 00:19:20 2018 memory use: 1321.5 MB
- Tue Nov 13 00:19:20 2018 reading ideals above 179896320
- Tue Nov 13 00:19:20 2018 commencing singleton removal, initial pass
- Tue Nov 13 00:35:40 2018 memory use: 3012.0 MB
- Tue Nov 13 00:35:40 2018 reading all ideals from disk
- Tue Nov 13 00:35:41 2018 memory use: 3188.0 MB
- Tue Nov 13 00:35:47 2018 commencing in-memory singleton removal
- Tue Nov 13 00:35:53 2018 begin with 196020377 relations and 155742913 unique ideals
- Tue Nov 13 00:37:02 2018 reduce to 128763655 relations and 81684493 ideals in 13 passes
- Tue Nov 13 00:37:02 2018 max relations containing the same ideal: 32
- Tue Nov 13 00:37:12 2018 reading ideals above 720000
- Tue Nov 13 00:37:12 2018 commencing singleton removal, initial pass
- Tue Nov 13 00:52:03 2018 memory use: 2756.0 MB
- Tue Nov 13 00:52:03 2018 reading all ideals from disk
- Tue Nov 13 00:52:05 2018 memory use: 5025.8 MB
- Tue Nov 13 00:52:16 2018 keeping 101082946 ideals with weight <= 200, target excess is 649445
- Tue Nov 13 00:52:28 2018 commencing in-memory singleton removal
- Tue Nov 13 00:52:37 2018 begin with 128763656 relations and 101082946 unique ideals
- Tue Nov 13 00:53:44 2018 reduce to 128761146 relations and 101080428 ideals in 7 passes
- Tue Nov 13 00:53:44 2018 max relations containing the same ideal: 200
- Tue Nov 13 00:54:32 2018 removing 10564056 relations and 8564056 ideals in 2000000 cliques
- Tue Nov 13 00:54:35 2018 commencing in-memory singleton removal
- Tue Nov 13 00:54:44 2018 begin with 118197090 relations and 101080428 unique ideals
- Tue Nov 13 00:56:03 2018 reduce to 117567385 relations and 91874376 ideals in 9 passes
- Tue Nov 13 00:56:03 2018 max relations containing the same ideal: 196
- Tue Nov 13 00:56:47 2018 removing 8004778 relations and 6004778 ideals in 2000000 cliques
- Tue Nov 13 00:56:50 2018 commencing in-memory singleton removal
- Tue Nov 13 00:56:57 2018 begin with 109562607 relations and 91874376 unique ideals
- Tue Nov 13 00:57:54 2018 reduce to 109146030 relations and 85445715 ideals in 7 passes
- Tue Nov 13 00:57:54 2018 max relations containing the same ideal: 188
- Tue Nov 13 00:58:35 2018 removing 7251282 relations and 5251282 ideals in 2000000 cliques
- Tue Nov 13 00:58:38 2018 commencing in-memory singleton removal
- Tue Nov 13 00:58:45 2018 begin with 101894748 relations and 85445715 unique ideals
- Tue Nov 13 00:59:37 2018 reduce to 101531826 relations and 79825177 ideals in 7 passes
- Tue Nov 13 00:59:37 2018 max relations containing the same ideal: 184
- Tue Nov 13 01:00:16 2018 removing 6860228 relations and 4860228 ideals in 2000000 cliques
- Tue Nov 13 01:00:19 2018 commencing in-memory singleton removal
- Tue Nov 13 01:00:25 2018 begin with 94671598 relations and 79825177 unique ideals
- Tue Nov 13 01:01:14 2018 reduce to 94334011 relations and 74621256 ideals in 7 passes
- Tue Nov 13 01:01:14 2018 max relations containing the same ideal: 172
- Tue Nov 13 01:01:50 2018 removing 6612868 relations and 4612868 ideals in 2000000 cliques
- Tue Nov 13 01:01:52 2018 commencing in-memory singleton removal
- Tue Nov 13 01:01:58 2018 begin with 87721143 relations and 74621256 unique ideals
- Tue Nov 13 01:02:43 2018 reduce to 87395900 relations and 69676869 ideals in 7 passes
- Tue Nov 13 01:02:43 2018 max relations containing the same ideal: 163
- Tue Nov 13 01:03:16 2018 removing 6438016 relations and 4438016 ideals in 2000000 cliques
- Tue Nov 13 01:03:18 2018 commencing in-memory singleton removal
- Tue Nov 13 01:03:24 2018 begin with 80957884 relations and 69676869 unique ideals
- Tue Nov 13 01:03:59 2018 reduce to 80633492 relations and 64907970 ideals in 6 passes
- Tue Nov 13 01:03:59 2018 max relations containing the same ideal: 156
- Tue Nov 13 01:04:30 2018 removing 6303663 relations and 4303663 ideals in 2000000 cliques
- Tue Nov 13 01:04:32 2018 commencing in-memory singleton removal
- Tue Nov 13 01:04:37 2018 begin with 74329829 relations and 64907970 unique ideals
- Tue Nov 13 01:05:15 2018 reduce to 74003051 relations and 60270611 ideals in 7 passes
- Tue Nov 13 01:05:15 2018 max relations containing the same ideal: 147
- Tue Nov 13 01:05:43 2018 removing 6205485 relations and 4205485 ideals in 2000000 cliques
- Tue Nov 13 01:05:45 2018 commencing in-memory singleton removal
- Tue Nov 13 01:05:50 2018 begin with 67797566 relations and 60270611 unique ideals
- Tue Nov 13 01:06:19 2018 reduce to 67461999 relations and 55721680 ideals in 6 passes
- Tue Nov 13 01:06:19 2018 max relations containing the same ideal: 139
- Tue Nov 13 01:06:45 2018 removing 6126730 relations and 4126730 ideals in 2000000 cliques
- Tue Nov 13 01:06:47 2018 commencing in-memory singleton removal
- Tue Nov 13 01:06:51 2018 begin with 61335269 relations and 55721680 unique ideals
- Tue Nov 13 01:07:21 2018 reduce to 60985489 relations and 51236183 ideals in 7 passes
- Tue Nov 13 01:07:21 2018 max relations containing the same ideal: 129
- Tue Nov 13 01:07:45 2018 removing 6060176 relations and 4060176 ideals in 2000000 cliques
- Tue Nov 13 01:07:47 2018 commencing in-memory singleton removal
- Tue Nov 13 01:07:50 2018 begin with 54925313 relations and 51236183 unique ideals
- Tue Nov 13 01:08:14 2018 reduce to 54554304 relations and 46794514 ideals in 6 passes
- Tue Nov 13 01:08:14 2018 max relations containing the same ideal: 121
- Tue Nov 13 01:08:35 2018 removing 6010756 relations and 4010756 ideals in 2000000 cliques
- Tue Nov 13 01:08:37 2018 commencing in-memory singleton removal
- Tue Nov 13 01:08:40 2018 begin with 48543548 relations and 46794514 unique ideals
- Tue Nov 13 01:09:04 2018 reduce to 48140465 relations and 42368110 ideals in 7 passes
- Tue Nov 13 01:09:04 2018 max relations containing the same ideal: 110
- Tue Nov 13 01:09:22 2018 removing 5978702 relations and 3978702 ideals in 2000000 cliques
- Tue Nov 13 01:09:24 2018 commencing in-memory singleton removal
- Tue Nov 13 01:09:27 2018 begin with 42161763 relations and 42368110 unique ideals
- Tue Nov 13 01:09:47 2018 reduce to 41707577 relations and 37919195 ideals in 7 passes
- Tue Nov 13 01:09:47 2018 max relations containing the same ideal: 98
- Tue Nov 13 01:10:03 2018 removing 5969655 relations and 3969655 ideals in 2000000 cliques
- Tue Nov 13 01:10:05 2018 commencing in-memory singleton removal
- Tue Nov 13 01:10:07 2018 begin with 35737922 relations and 37919195 unique ideals
- Tue Nov 13 01:10:27 2018 reduce to 35191507 relations and 33381145 ideals in 8 passes
- Tue Nov 13 01:10:27 2018 max relations containing the same ideal: 89
- Tue Nov 13 01:10:40 2018 removing 3556712 relations and 2499707 ideals in 1057005 cliques
- Tue Nov 13 01:10:42 2018 commencing in-memory singleton removal
- Tue Nov 13 01:10:44 2018 begin with 31634795 relations and 33381145 unique ideals
- Tue Nov 13 01:10:59 2018 reduce to 31371851 relations and 30611380 ideals in 7 passes
- Tue Nov 13 01:10:59 2018 max relations containing the same ideal: 84
- Tue Nov 13 01:11:14 2018 relations with 0 large ideals: 49195
- Tue Nov 13 01:11:14 2018 relations with 1 large ideals: 13288
- Tue Nov 13 01:11:14 2018 relations with 2 large ideals: 141566
- Tue Nov 13 01:11:14 2018 relations with 3 large ideals: 900328
- Tue Nov 13 01:11:14 2018 relations with 4 large ideals: 3103690
- Tue Nov 13 01:11:14 2018 relations with 5 large ideals: 6390750
- Tue Nov 13 01:11:14 2018 relations with 6 large ideals: 8232040
- Tue Nov 13 01:11:14 2018 relations with 7+ large ideals: 12540994
- Tue Nov 13 01:11:14 2018 commencing 2-way merge
- Tue Nov 13 01:11:31 2018 reduce to 21456938 relation sets and 20696467 unique ideals
- Tue Nov 13 01:11:31 2018 commencing full merge
- Tue Nov 13 01:19:36 2018 memory use: 2793.8 MB
- Tue Nov 13 01:19:41 2018 found 9517601 cycles, need 9510666
- Tue Nov 13 01:19:41 2018 weight of 9510666 cycles is about 1141300788 (120.00/cycle)
- Tue Nov 13 01:19:41 2018 distribution of cycle lengths:
- Tue Nov 13 01:19:41 2018 1 relations: 341449
- Tue Nov 13 01:19:41 2018 2 relations: 489298
- Tue Nov 13 01:19:41 2018 3 relations: 601308
- Tue Nov 13 01:19:41 2018 4 relations: 647227
- Tue Nov 13 01:19:41 2018 5 relations: 679395
- Tue Nov 13 01:19:41 2018 6 relations: 687996
- Tue Nov 13 01:19:41 2018 7 relations: 685033
- Tue Nov 13 01:19:41 2018 8 relations: 663204
- Tue Nov 13 01:19:41 2018 9 relations: 627339
- Tue Nov 13 01:19:41 2018 10+ relations: 4088417
- Tue Nov 13 01:19:41 2018 heaviest cycle: 28 relations
- Tue Nov 13 01:19:45 2018 commencing cycle optimization
- Tue Nov 13 01:20:07 2018 start with 88923910 relations
- Tue Nov 13 01:24:09 2018 pruned 4559705 relations
- Tue Nov 13 01:24:09 2018 memory use: 2221.4 MB
- Tue Nov 13 01:24:09 2018 distribution of cycle lengths:
- Tue Nov 13 01:24:09 2018 1 relations: 341449
- Tue Nov 13 01:24:09 2018 2 relations: 501033
- Tue Nov 13 01:24:09 2018 3 relations: 626343
- Tue Nov 13 01:24:09 2018 4 relations: 675741
- Tue Nov 13 01:24:09 2018 5 relations: 716646
- Tue Nov 13 01:24:09 2018 6 relations: 726343
- Tue Nov 13 01:24:09 2018 7 relations: 727015
- Tue Nov 13 01:24:09 2018 8 relations: 701120
- Tue Nov 13 01:24:09 2018 9 relations: 663066
- Tue Nov 13 01:24:09 2018 10+ relations: 3831910
- Tue Nov 13 01:24:09 2018 heaviest cycle: 28 relations
- Tue Nov 13 01:24:31 2018 RelProcTime: 5727
- Tue Nov 13 01:24:31 2018
- Tue Nov 13 01:24:31 2018 commencing linear algebra
- Tue Nov 13 01:24:32 2018 read 9510666 cycles
- Tue Nov 13 01:24:54 2018 cycles contain 30973143 unique relations
- Tue Nov 13 01:29:00 2018 read 30973143 relations
- Tue Nov 13 01:30:05 2018 using 20 quadratic characters above 4294917295
- Tue Nov 13 01:31:53 2018 building initial matrix
- Tue Nov 13 01:37:13 2018 memory use: 3968.5 MB
- Tue Nov 13 01:37:20 2018 read 9510666 cycles
- Tue Nov 13 01:37:21 2018 matrix is 9510489 x 9510666 (4444.2 MB) with weight 1271837548 (133.73/col)
- Tue Nov 13 01:37:21 2018 sparse part has weight 1060412104 (111.50/col)
- Tue Nov 13 01:38:59 2018 filtering completed in 2 passes
- Tue Nov 13 01:39:00 2018 matrix is 9510439 x 9510616 (4444.2 MB) with weight 1271836162 (133.73/col)
- Tue Nov 13 01:39:00 2018 sparse part has weight 1060411786 (111.50/col)
- Tue Nov 13 01:39:31 2018 matrix starts at (0, 0)
- Tue Nov 13 01:39:32 2018 matrix is 9510439 x 9510616 (4444.2 MB) with weight 1271836162 (133.73/col)
- Tue Nov 13 01:39:32 2018 sparse part has weight 1060411786 (111.50/col)
- Tue Nov 13 01:39:32 2018 saving the first 48 matrix rows for later
- Tue Nov 13 01:39:34 2018 matrix includes 64 packed rows
- Tue Nov 13 01:39:35 2018 matrix is 9510391 x 9510616 (4266.2 MB) with weight 1094889921 (115.12/col)
- Tue Nov 13 01:39:35 2018 sparse part has weight 1023249002 (107.59/col)
- Tue Nov 13 01:39:35 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Tue Nov 13 01:40:19 2018 commencing Lanczos iteration (8 threads)
- Tue Nov 13 01:40:19 2018 memory use: 3639.8 MB
- Tue Nov 13 01:40:38 2018 linear algebra at 0.0%, ETA 31h20m
- Tue Nov 13 01:40:44 2018 checkpointing every 310000 dimensions
- Wed Nov 14 12:08:26 2018
- Wed Nov 14 12:08:26 2018
- Wed Nov 14 12:08:26 2018 Msieve v. 1.53 (SVN 988M)
- Wed Nov 14 12:08:26 2018 random seeds: 9f1da4d0 88a941e3
- Wed Nov 14 12:08:26 2018 factoring 187356213175485563572087491162748918302681858467960231508450671807836347082558073395119158974499741707074447491578279478766847980388353841950999327822563484845429930836444946763187092370205109735543634093382332759171 (216 digits)
- Wed Nov 14 12:08:27 2018 searching for 15-digit factors
- Wed Nov 14 12:08:28 2018 commencing number field sieve (216-digit input)
- Wed Nov 14 12:08:28 2018 R0: -8505622518383218065593705986567993605799
- Wed Nov 14 12:08:28 2018 R1: 303476585554067369725285564806070272
- Wed Nov 14 12:08:28 2018 A0: -1728
- Wed Nov 14 12:08:28 2018 A1: -12096
- Wed Nov 14 12:08:28 2018 A2: -18144
- Wed Nov 14 12:08:28 2018 A3: -7056
- Wed Nov 14 12:08:28 2018 A4: 2352
- Wed Nov 14 12:08:28 2018 A5: 2058
- Wed Nov 14 12:08:28 2018 A6: 343
- Wed Nov 14 12:08:28 2018 skew 1.31, size 3.930e-12, alpha 0.057, combined = 3.026e-13 rroots = 6
- Wed Nov 14 12:08:28 2018
- Wed Nov 14 12:08:28 2018 commencing linear algebra
- Wed Nov 14 12:08:32 2018 matrix starts at (0, 0)
- Wed Nov 14 12:08:33 2018 matrix is 9510439 x 9510616 (4444.2 MB) with weight 1271836162 (133.73/col)
- Wed Nov 14 12:08:33 2018 sparse part has weight 1060411786 (111.50/col)
- Wed Nov 14 12:08:33 2018 saving the first 48 matrix rows for later
- Wed Nov 14 12:08:34 2018 matrix includes 64 packed rows
- Wed Nov 14 12:08:35 2018 matrix is 9510391 x 9510616 (4266.2 MB) with weight 1094889921 (115.12/col)
- Wed Nov 14 12:08:35 2018 sparse part has weight 1023249002 (107.59/col)
- Wed Nov 14 12:08:35 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Wed Nov 14 12:09:19 2018 commencing Lanczos iteration (8 threads)
- Wed Nov 14 12:09:19 2018 memory use: 3639.8 MB
- Wed Nov 14 12:09:19 2018 restarting at iteration 58833 (dim = 3720063)
- Wed Nov 14 12:09:37 2018 linear algebra at 39.1%, ETA 19h 6m
- Wed Nov 14 12:09:42 2018 checkpointing every 310000 dimensions
- Thu Nov 15 06:29:57 2018 lanczos halted after 150407 iterations (dim = 9510387)
- Thu Nov 15 06:30:03 2018 recovered 32 nontrivial dependencies
- Thu Nov 15 06:30:05 2018 BLanczosTime: 66097
- Thu Nov 15 06:30:05 2018
- Thu Nov 15 06:30:05 2018 commencing square root phase
- Thu Nov 15 06:30:05 2018 reading relations for dependency 1
- Thu Nov 15 06:30:07 2018 read 4756853 cycles
- Thu Nov 15 06:30:16 2018 cycles contain 15491054 unique relations
- Thu Nov 15 06:33:27 2018 read 15491054 relations
- Thu Nov 15 06:34:32 2018 multiplying 15491054 relations
- Thu Nov 15 06:44:18 2018 multiply complete, coefficients have about 522.46 million bits
- Thu Nov 15 06:44:21 2018 initial square root is modulo 2368934297
- Thu Nov 15 06:54:37 2018 sqrtTime: 1472
- Thu Nov 15 06:54:37 2018 p79 factor: 2173490914033698117909626211813396151412899143869915957685439798949749590670711
- Thu Nov 15 06:54:37 2018 p137 factor: 86200596453278187345081680780468046143825432511108489591875040753182501848899394085656044919015110975437775525658932669157406127087307861
- Thu Nov 15 06:54:37 2018 elapsed time 18:46:11
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement