Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat May 18 19:12:09 2019
- Sat May 18 19:12:09 2019
- Sat May 18 19:12:09 2019 Msieve v. 1.54 (SVN Unversioned directory)
- Sat May 18 19:12:09 2019 random seeds: c52567e4 c80b6baa
- Sat May 18 19:12:09 2019 factoring 112727991276480305739884003342637755999863952375623546841705980563890255696422460591330964828554477885061394785819605836293313167227439382527468907529509192961 (159 digits)
- Sat May 18 19:12:10 2019 searching for 15-digit factors
- Sat May 18 19:12:11 2019 commencing number field sieve (159-digit input)
- Sat May 18 19:12:12 2019 R0: 25819923554106796586608805413996644346616798365963
- Sat May 18 19:12:12 2019 R1: -1
- Sat May 18 19:12:12 2019 A0: 1
- Sat May 18 19:12:12 2019 A1: 1
- Sat May 18 19:12:12 2019 A2: 1
- Sat May 18 19:12:12 2019 A3: 1
- Sat May 18 19:12:12 2019 A4: 1
- Sat May 18 19:12:12 2019 skew 1.00, size 3.517e-020, alpha 1.694, combined = 4.314e-012 rroots = 0
- Sat May 18 19:12:12 2019
- Sat May 18 19:12:12 2019 commencing relation filtering
- Sat May 18 19:12:12 2019 setting target matrix density to 110.0
- Sat May 18 19:12:12 2019 estimated available RAM is 16335.3 MB
- Sat May 18 19:12:12 2019 commencing duplicate removal, pass 1
- Sat May 18 19:12:39 2019 error -9 reading relation 3246447
- Sat May 18 19:12:39 2019 error -1 reading relation 3260456
- Sat May 18 19:13:09 2019 error -9 reading relation 7061715
- Sat May 18 19:13:18 2019 error -5 reading relation 8254685
- Sat May 18 19:14:23 2019 error -1 reading relation 16499581
- Sat May 18 19:14:28 2019 error -9 reading relation 17224152
- Sat May 18 19:14:28 2019 error -9 reading relation 17245724
- Sat May 18 19:14:31 2019 error -5 reading relation 17658051
- Sat May 18 19:14:32 2019 error -9 reading relation 17714979
- Sat May 18 19:14:34 2019 error -1 reading relation 17973202
- Sat May 18 19:14:34 2019 error -9 reading relation 18076846
- Sat May 18 19:14:35 2019 error -9 reading relation 18092330
- Sat May 18 19:14:35 2019 error -5 reading relation 18100605
- Sat May 18 19:14:40 2019 error -15 reading relation 18822527
- Sat May 18 19:14:42 2019 error -5 reading relation 19038083
- Sat May 18 19:14:47 2019 error -9 reading relation 19742768
- Sat May 18 19:14:53 2019 error -9 reading relation 20490921
- Sat May 18 19:14:55 2019 error -9 reading relation 20738762
- Sat May 18 19:14:55 2019 error -9 reading relation 20754736
- Sat May 18 19:15:04 2019 error -1 reading relation 21773191
- Sat May 18 19:15:04 2019 error -9 reading relation 21819286
- Sat May 18 19:15:05 2019 error -9 reading relation 21901803
- Sat May 18 19:15:15 2019 error -9 reading relation 23163281
- Sat May 18 19:15:17 2019 error -15 reading relation 23454673
- Sat May 18 19:15:19 2019 error -9 reading relation 23720654
- Sat May 18 19:15:31 2019 error -1 reading relation 25213167
- Sat May 18 19:15:31 2019 error -9 reading relation 25215823
- Sat May 18 19:15:54 2019 error -9 reading relation 27992398
- Sat May 18 19:15:56 2019 error -9 reading relation 28247318
- Sat May 18 19:16:06 2019 error -5 reading relation 29523049
- Sat May 18 19:16:07 2019 error -5 reading relation 29567129
- Sat May 18 19:16:08 2019 error -9 reading relation 29758828
- Sat May 18 19:16:09 2019 error -1 reading relation 29805347
- Sat May 18 19:16:09 2019 error -9 reading relation 29859335
- Sat May 18 19:16:09 2019 error -9 reading relation 29876999
- Sat May 18 19:16:09 2019 error -9 reading relation 29884308
- Sat May 18 19:16:13 2019 error -9 reading relation 30293807
- Sat May 18 19:18:51 2019 error -9 reading relation 49711896
- Sat May 18 19:19:49 2019 error -15 reading relation 56838426
- Sat May 18 19:19:52 2019 error -9 reading relation 57259996
- Sat May 18 19:20:02 2019 error -9 reading relation 58582724
- Sat May 18 19:20:09 2019 error -9 reading relation 59426501
- Sat May 18 19:20:09 2019 error -9 reading relation 59429363
- Sat May 18 19:20:13 2019 error -9 reading relation 60025701
- Sat May 18 19:20:14 2019 error -9 reading relation 60136092
- Sat May 18 19:20:15 2019 error -9 reading relation 60252545
- Sat May 18 19:20:17 2019 error -15 reading relation 60415744
- Sat May 18 19:20:18 2019 error -15 reading relation 60579552
- Sat May 18 19:20:19 2019 error -9 reading relation 60731513
- Sat May 18 19:20:20 2019 error -15 reading relation 60810895
- Sat May 18 19:20:20 2019 error -9 reading relation 60900057
- Sat May 18 19:20:27 2019 error -15 reading relation 61750741
- Sat May 18 19:20:31 2019 error -9 reading relation 62304991
- Sat May 18 19:20:32 2019 error -15 reading relation 62385117
- Sat May 18 19:20:34 2019 skipped 42 relations with b > 2^32
- Sat May 18 19:20:34 2019 skipped 27 relations with composite factors
- Sat May 18 19:20:34 2019 found 9132813 hash collisions in 62664805 relations
- Sat May 18 19:20:42 2019 added 3656924 free relations
- Sat May 18 19:20:42 2019 commencing duplicate removal, pass 2
- Sat May 18 19:21:11 2019 found 7484399 duplicates and 58837330 unique relations
- Sat May 18 19:21:11 2019 memory use: 330.4 MB
- Sat May 18 19:21:11 2019 reading ideals above 720000
- Sat May 18 19:21:11 2019 commencing singleton removal, initial pass
- Sat May 18 19:28:18 2019 memory use: 1378.0 MB
- Sat May 18 19:28:18 2019 reading all ideals from disk
- Sat May 18 19:28:19 2019 memory use: 2086.6 MB
- Sat May 18 19:28:23 2019 keeping 48750971 ideals with weight <= 200, target excess is 297841
- Sat May 18 19:28:29 2019 commencing in-memory singleton removal
- Sat May 18 19:28:32 2019 begin with 58837330 relations and 48750971 unique ideals
- Sat May 18 19:29:14 2019 reduce to 43796340 relations and 32418401 ideals in 12 passes
- Sat May 18 19:29:14 2019 max relations containing the same ideal: 176
- Sat May 18 19:29:30 2019 removing 6823537 relations and 4823537 ideals in 2000000 cliques
- Sat May 18 19:29:32 2019 commencing in-memory singleton removal
- Sat May 18 19:29:34 2019 begin with 36972803 relations and 32418401 unique ideals
- Sat May 18 19:29:56 2019 reduce to 35985422 relations and 26547254 ideals in 8 passes
- Sat May 18 19:29:56 2019 max relations containing the same ideal: 157
- Sat May 18 19:30:09 2019 removing 5634111 relations and 3634111 ideals in 2000000 cliques
- Sat May 18 19:30:10 2019 commencing in-memory singleton removal
- Sat May 18 19:30:12 2019 begin with 30351311 relations and 26547254 unique ideals
- Sat May 18 19:30:27 2019 reduce to 29706050 relations and 22230523 ideals in 7 passes
- Sat May 18 19:30:27 2019 max relations containing the same ideal: 142
- Sat May 18 19:30:38 2019 removing 5293493 relations and 3293493 ideals in 2000000 cliques
- Sat May 18 19:30:40 2019 commencing in-memory singleton removal
- Sat May 18 19:30:41 2019 begin with 24412557 relations and 22230523 unique ideals
- Sat May 18 19:30:53 2019 reduce to 23824897 relations and 18312376 ideals in 7 passes
- Sat May 18 19:30:53 2019 max relations containing the same ideal: 123
- Sat May 18 19:31:02 2019 removing 5120262 relations and 3120262 ideals in 2000000 cliques
- Sat May 18 19:31:03 2019 commencing in-memory singleton removal
- Sat May 18 19:31:04 2019 begin with 18704635 relations and 18312376 unique ideals
- Sat May 18 19:31:13 2019 reduce to 18099204 relations and 14542190 ideals in 7 passes
- Sat May 18 19:31:13 2019 max relations containing the same ideal: 103
- Sat May 18 19:31:20 2019 removing 4990682 relations and 2990682 ideals in 2000000 cliques
- Sat May 18 19:31:21 2019 commencing in-memory singleton removal
- Sat May 18 19:31:22 2019 begin with 13108522 relations and 14542190 unique ideals
- Sat May 18 19:31:28 2019 reduce to 12437561 relations and 10817830 ideals in 7 passes
- Sat May 18 19:31:28 2019 max relations containing the same ideal: 81
- Sat May 18 19:31:32 2019 removing 3287257 relations and 2013022 ideals in 1274235 cliques
- Sat May 18 19:31:33 2019 commencing in-memory singleton removal
- Sat May 18 19:31:34 2019 begin with 9150304 relations and 10817830 unique ideals
- Sat May 18 19:31:38 2019 reduce to 8643348 relations and 8250602 ideals in 8 passes
- Sat May 18 19:31:38 2019 max relations containing the same ideal: 61
- Sat May 18 19:31:41 2019 removing 232710 relations and 185460 ideals in 47250 cliques
- Sat May 18 19:31:41 2019 commencing in-memory singleton removal
- Sat May 18 19:31:42 2019 begin with 8410638 relations and 8250602 unique ideals
- Sat May 18 19:31:45 2019 reduce to 8404572 relations and 8059033 ideals in 5 passes
- Sat May 18 19:31:45 2019 max relations containing the same ideal: 61
- Sat May 18 19:31:46 2019 relations with 0 large ideals: 22791
- Sat May 18 19:31:46 2019 relations with 1 large ideals: 4814
- Sat May 18 19:31:46 2019 relations with 2 large ideals: 55565
- Sat May 18 19:31:46 2019 relations with 3 large ideals: 334913
- Sat May 18 19:31:46 2019 relations with 4 large ideals: 1076636
- Sat May 18 19:31:46 2019 relations with 5 large ideals: 2293876
- Sat May 18 19:31:46 2019 relations with 6 large ideals: 2182261
- Sat May 18 19:31:46 2019 relations with 7+ large ideals: 2433716
- Sat May 18 19:31:46 2019 commencing 2-way merge
- Sat May 18 19:31:50 2019 reduce to 6024808 relation sets and 5679269 unique ideals
- Sat May 18 19:31:50 2019 commencing full merge
- Sat May 18 19:33:38 2019 memory use: 718.9 MB
- Sat May 18 19:33:39 2019 found 2716776 cycles, need 2705469
- Sat May 18 19:33:39 2019 weight of 2705469 cycles is about 297874241 (110.10/cycle)
- Sat May 18 19:33:39 2019 distribution of cycle lengths:
- Sat May 18 19:33:39 2019 1 relations: 73699
- Sat May 18 19:33:39 2019 2 relations: 130437
- Sat May 18 19:33:39 2019 3 relations: 179160
- Sat May 18 19:33:39 2019 4 relations: 201825
- Sat May 18 19:33:39 2019 5 relations: 213555
- Sat May 18 19:33:39 2019 6 relations: 214165
- Sat May 18 19:33:39 2019 7 relations: 209319
- Sat May 18 19:33:39 2019 8 relations: 197622
- Sat May 18 19:33:39 2019 9 relations: 181745
- Sat May 18 19:33:39 2019 10+ relations: 1103942
- Sat May 18 19:33:39 2019 heaviest cycle: 28 relations
- Sat May 18 19:33:39 2019 commencing cycle optimization
- Sat May 18 19:33:43 2019 start with 24880272 relations
- Sat May 18 19:34:41 2019 pruned 1427392 relations
- Sat May 18 19:34:41 2019 memory use: 606.3 MB
- Sat May 18 19:34:41 2019 distribution of cycle lengths:
- Sat May 18 19:34:41 2019 1 relations: 73699
- Sat May 18 19:34:41 2019 2 relations: 133977
- Sat May 18 19:34:41 2019 3 relations: 188141
- Sat May 18 19:34:41 2019 4 relations: 212867
- Sat May 18 19:34:41 2019 5 relations: 228165
- Sat May 18 19:34:41 2019 6 relations: 228478
- Sat May 18 19:34:41 2019 7 relations: 223789
- Sat May 18 19:34:41 2019 8 relations: 209472
- Sat May 18 19:34:41 2019 9 relations: 192246
- Sat May 18 19:34:41 2019 10+ relations: 1014635
- Sat May 18 19:34:41 2019 heaviest cycle: 28 relations
- Sat May 18 19:34:44 2019 RelProcTime: 1352
- Sat May 18 19:34:44 2019
- Sat May 18 19:34:44 2019 commencing linear algebra
- Sat May 18 19:34:44 2019 read 2705469 cycles
- Sat May 18 19:34:49 2019 cycles contain 8243015 unique relations
- Sat May 18 19:35:44 2019 read 8243015 relations
- Sat May 18 19:35:56 2019 using 20 quadratic characters above 4294917295
- Sat May 18 19:36:34 2019 building initial matrix
- Sat May 18 19:38:04 2019 memory use: 1053.3 MB
- Sat May 18 19:38:06 2019 read 2705469 cycles
- Sat May 18 19:38:06 2019 matrix is 2705187 x 2705469 (1167.1 MB) with weight 336648301 (124.43/col)
- Sat May 18 19:38:06 2019 sparse part has weight 276175304 (102.08/col)
- Sat May 18 19:38:35 2019 filtering completed in 2 passes
- Sat May 18 19:38:35 2019 matrix is 2705124 x 2705324 (1166.9 MB) with weight 336618101 (124.43/col)
- Sat May 18 19:38:35 2019 sparse part has weight 276149056 (102.08/col)
- Sat May 18 19:38:42 2019 matrix starts at (0, 0)
- Sat May 18 19:38:42 2019 matrix is 2705124 x 2705324 (1166.9 MB) with weight 336618101 (124.43/col)
- Sat May 18 19:38:42 2019 sparse part has weight 276149056 (102.08/col)
- Sat May 18 19:38:42 2019 saving the first 112 matrix rows for later
- Sat May 18 19:38:43 2019 matrix includes 128 packed rows
- Sat May 18 19:38:43 2019 matrix is 2705012 x 2705324 (1073.6 MB) with weight 264704589 (97.85/col)
- Sat May 18 19:38:43 2019 sparse part has weight 248979470 (92.03/col)
- Sat May 18 19:38:43 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Sat May 18 19:38:53 2019 commencing Lanczos iteration (8 threads)
- Sat May 18 19:38:53 2019 memory use: 1188.2 MB
- Sat May 18 19:39:01 2019 linear algebra at 0.1%, ETA 3h26m
- Sat May 18 19:39:04 2019 checkpointing every 740000 dimensions
- Sat May 18 23:22:32 2019 lanczos halted after 21260 iterations (dim = 2705003)
- Sat May 18 23:22:39 2019 recovered 32 nontrivial dependencies
- Sat May 18 23:22:39 2019 BLanczosTime: 13675
- Sat May 18 23:22:39 2019
- Sat May 18 23:22:39 2019 commencing square root phase
- Sat May 18 23:22:39 2019 handling dependencies 1 to 64
- Sat May 18 23:22:39 2019 reading relations for dependency 1
- Sat May 18 23:22:47 2019 read 1353462 cycles
- Sat May 18 23:22:49 2019 cycles contain 4122452 unique relations
- Sat May 18 23:27:53 2019 read 4122452 relations
- Sat May 18 23:28:10 2019 multiplying 4122452 relations
- Sat May 18 23:29:27 2019 multiply complete, coefficients have about 101.64 million bits
- Sat May 18 23:29:27 2019 initial square root is modulo 19755613
- Sat May 18 23:31:10 2019 sqrtTime: 511
- Sat May 18 23:31:10 2019 p67 factor: 1369923570981096922169090089099997306451094156688499611365738351751
- Sat May 18 23:31:10 2019 p92 factor: 82287795950359480566429119411608231774682286246038299376140130375177430261961628840694598711
- Sat May 18 23:31:10 2019 elapsed time 04:19:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement