Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Dec 22 08:57:39 2018 Msieve v. 1.54 (SVN 1025)
- Sat Dec 22 08:57:39 2018 random seeds: 0b877897 9e0bd3a0
- Sat Dec 22 08:57:39 2018 factoring 36494540434164974111058558185678129923277432566783788401728119015036675947866835897395687119544674358683033666621976710660145517175342508124090147044946504709535772085878669590985906681501 (188 digits)
- Sat Dec 22 08:57:40 2018 no P-1/P+1/ECM available, skipping
- Sat Dec 22 08:57:40 2018 commencing number field sieve (188-digit input)
- Sat Dec 22 08:57:40 2018 R0: 11739085287969531650666649599035831993898213898723001
- Sat Dec 22 08:57:40 2018 R1: -515377520732011331036461129765621272702107522001
- Sat Dec 22 08:57:40 2018 A0: 1
- Sat Dec 22 08:57:40 2018 A1: -1
- Sat Dec 22 08:57:40 2018 A2: 1
- Sat Dec 22 08:57:40 2018 A3: -1
- Sat Dec 22 08:57:40 2018 A4: 1
- Sat Dec 22 08:57:40 2018 skew 1.00, size 3.042e-21, alpha 1.694, combined = 1.078e-12 rroots = 0
- Sat Dec 22 08:57:40 2018
- Sat Dec 22 08:57:40 2018 commencing relation filtering
- Sat Dec 22 08:57:40 2018 setting target matrix density to 110.0
- Sat Dec 22 08:57:40 2018 estimated available RAM is 7681.4 MB
- Sat Dec 22 08:57:40 2018 commencing duplicate removal, pass 1
- Sat Dec 22 09:18:33 2018 skipped 133 relations with b > 2^32
- Sat Dec 22 09:18:33 2018 skipped 180 relations with composite factors
- Sat Dec 22 09:18:33 2018 found 20953085 hash collisions in 124231490 relations
- Sat Dec 22 09:18:33 2018 commencing duplicate removal, pass 2
- Sat Dec 22 09:24:43 2018 found 18991709 duplicates and 105239781 unique relations
- Sat Dec 22 09:24:43 2018 memory use: 660.8 MB
- Sat Dec 22 09:24:43 2018 reading ideals above 99942400
- Sat Dec 22 09:24:43 2018 commencing singleton removal, initial pass
- Sat Dec 22 09:39:52 2018 memory use: 1506.0 MB
- Sat Dec 22 09:39:52 2018 reading all ideals from disk
- Sat Dec 22 09:40:09 2018 memory use: 1672.3 MB
- Sat Dec 22 09:40:13 2018 commencing in-memory singleton removal
- Sat Dec 22 09:40:16 2018 begin with 105239781 relations and 78549189 unique ideals
- Sat Dec 22 09:41:04 2018 reduce to 72979215 relations and 43253392 ideals in 13 passes
- Sat Dec 22 09:41:04 2018 max relations containing the same ideal: 48
- Sat Dec 22 09:41:07 2018 reading ideals above 720000
- Sat Dec 22 09:41:07 2018 commencing singleton removal, initial pass
- Sat Dec 22 09:54:35 2018 memory use: 1506.0 MB
- Sat Dec 22 09:54:35 2018 reading all ideals from disk
- Sat Dec 22 09:55:21 2018 memory use: 2704.6 MB
- Sat Dec 22 09:55:28 2018 keeping 54391677 ideals with weight <= 200, target excess is 377953
- Sat Dec 22 09:55:36 2018 commencing in-memory singleton removal
- Sat Dec 22 09:55:42 2018 begin with 72979215 relations and 54391677 unique ideals
- Sat Dec 22 09:56:29 2018 reduce to 72968709 relations and 54381097 ideals in 7 passes
- Sat Dec 22 09:56:29 2018 max relations containing the same ideal: 200
- Sat Dec 22 09:57:01 2018 removing 7931385 relations and 5931385 ideals in 2000000 cliques
- Sat Dec 22 09:57:03 2018 commencing in-memory singleton removal
- Sat Dec 22 09:57:09 2018 begin with 65037324 relations and 54381097 unique ideals
- Sat Dec 22 09:57:51 2018 reduce to 64310926 relations and 47697698 ideals in 7 passes
- Sat Dec 22 09:57:51 2018 max relations containing the same ideal: 193
- Sat Dec 22 09:58:19 2018 removing 6366696 relations and 4366696 ideals in 2000000 cliques
- Sat Dec 22 09:58:21 2018 commencing in-memory singleton removal
- Sat Dec 22 09:58:26 2018 begin with 57944230 relations and 47697698 unique ideals
- Sat Dec 22 09:59:03 2018 reduce to 57453656 relations and 42824655 ideals in 7 passes
- Sat Dec 22 09:59:03 2018 max relations containing the same ideal: 183
- Sat Dec 22 09:59:28 2018 removing 5925688 relations and 3925688 ideals in 2000000 cliques
- Sat Dec 22 09:59:31 2018 commencing in-memory singleton removal
- Sat Dec 22 09:59:35 2018 begin with 51527968 relations and 42824655 unique ideals
- Sat Dec 22 10:00:07 2018 reduce to 51092331 relations and 38448836 ideals in 7 passes
- Sat Dec 22 10:00:07 2018 max relations containing the same ideal: 169
- Sat Dec 22 10:00:30 2018 removing 5694081 relations and 3694081 ideals in 2000000 cliques
- Sat Dec 22 10:00:32 2018 commencing in-memory singleton removal
- Sat Dec 22 10:00:35 2018 begin with 45398250 relations and 38448836 unique ideals
- Sat Dec 22 10:00:59 2018 reduce to 44980940 relations and 34322498 ideals in 6 passes
- Sat Dec 22 10:00:59 2018 max relations containing the same ideal: 160
- Sat Dec 22 10:01:19 2018 removing 5544004 relations and 3544004 ideals in 2000000 cliques
- Sat Dec 22 10:01:21 2018 commencing in-memory singleton removal
- Sat Dec 22 10:01:24 2018 begin with 39436936 relations and 34322498 unique ideals
- Sat Dec 22 10:01:45 2018 reduce to 39019102 relations and 30343886 ideals in 6 passes
- Sat Dec 22 10:01:45 2018 max relations containing the same ideal: 146
- Sat Dec 22 10:02:02 2018 removing 5434803 relations and 3434803 ideals in 2000000 cliques
- Sat Dec 22 10:02:04 2018 commencing in-memory singleton removal
- Sat Dec 22 10:02:06 2018 begin with 33584299 relations and 30343886 unique ideals
- Sat Dec 22 10:02:26 2018 reduce to 33148983 relations and 26454583 ideals in 7 passes
- Sat Dec 22 10:02:26 2018 max relations containing the same ideal: 133
- Sat Dec 22 10:02:40 2018 removing 5347934 relations and 3347934 ideals in 2000000 cliques
- Sat Dec 22 10:02:42 2018 commencing in-memory singleton removal
- Sat Dec 22 10:02:44 2018 begin with 27801049 relations and 26454583 unique ideals
- Sat Dec 22 10:03:00 2018 reduce to 27335646 relations and 22617387 ideals in 7 passes
- Sat Dec 22 10:03:00 2018 max relations containing the same ideal: 113
- Sat Dec 22 10:03:12 2018 removing 5268341 relations and 3268341 ideals in 2000000 cliques
- Sat Dec 22 10:03:14 2018 commencing in-memory singleton removal
- Sat Dec 22 10:03:16 2018 begin with 22067305 relations and 22617387 unique ideals
- Sat Dec 22 10:03:26 2018 reduce to 21542347 relations and 18791993 ideals in 6 passes
- Sat Dec 22 10:03:26 2018 max relations containing the same ideal: 94
- Sat Dec 22 10:03:35 2018 removing 5191400 relations and 3191400 ideals in 2000000 cliques
- Sat Dec 22 10:03:37 2018 commencing in-memory singleton removal
- Sat Dec 22 10:03:38 2018 begin with 16350947 relations and 18791993 unique ideals
- Sat Dec 22 10:03:48 2018 reduce to 15699909 relations and 14899707 ideals in 8 passes
- Sat Dec 22 10:03:48 2018 max relations containing the same ideal: 76
- Sat Dec 22 10:03:55 2018 removing 1269865 relations and 908089 ideals in 361776 cliques
- Sat Dec 22 10:03:56 2018 commencing in-memory singleton removal
- Sat Dec 22 10:03:57 2018 begin with 14430044 relations and 14899707 unique ideals
- Sat Dec 22 10:04:03 2018 reduce to 14334963 relations and 13894276 ideals in 6 passes
- Sat Dec 22 10:04:03 2018 max relations containing the same ideal: 72
- Sat Dec 22 10:04:12 2018 relations with 0 large ideals: 29304
- Sat Dec 22 10:04:12 2018 relations with 1 large ideals: 5213
- Sat Dec 22 10:04:12 2018 relations with 2 large ideals: 62350
- Sat Dec 22 10:04:12 2018 relations with 3 large ideals: 413395
- Sat Dec 22 10:04:12 2018 relations with 4 large ideals: 1473822
- Sat Dec 22 10:04:12 2018 relations with 5 large ideals: 3547250
- Sat Dec 22 10:04:12 2018 relations with 6 large ideals: 3771761
- Sat Dec 22 10:04:12 2018 relations with 7+ large ideals: 5031868
- Sat Dec 22 10:04:12 2018 commencing 2-way merge
- Sat Dec 22 10:04:20 2018 reduce to 10081112 relation sets and 9640425 unique ideals
- Sat Dec 22 10:04:20 2018 commencing full merge
- Sat Dec 22 10:07:51 2018 memory use: 1225.8 MB
- Sat Dec 22 10:07:51 2018 found 4583240 cycles, need 4556625
- Sat Dec 22 10:07:53 2018 weight of 4556625 cycles is about 501259156 (110.01/cycle)
- Sat Dec 22 10:07:53 2018 distribution of cycle lengths:
- Sat Dec 22 10:07:53 2018 1 relations: 126810
- Sat Dec 22 10:07:53 2018 2 relations: 218893
- Sat Dec 22 10:07:53 2018 3 relations: 294516
- Sat Dec 22 10:07:53 2018 4 relations: 331518
- Sat Dec 22 10:07:53 2018 5 relations: 354236
- Sat Dec 22 10:07:53 2018 6 relations: 361776
- Sat Dec 22 10:07:53 2018 7 relations: 356249
- Sat Dec 22 10:07:53 2018 8 relations: 340833
- Sat Dec 22 10:07:53 2018 9 relations: 318215
- Sat Dec 22 10:07:53 2018 10+ relations: 1853579
- Sat Dec 22 10:07:53 2018 heaviest cycle: 28 relations
- Sat Dec 22 10:07:55 2018 commencing cycle optimization
- Sat Dec 22 10:08:04 2018 start with 41202911 relations
- Sat Dec 22 10:09:40 2018 pruned 2263713 relations
- Sat Dec 22 10:09:40 2018 memory use: 1023.3 MB
- Sat Dec 22 10:09:40 2018 distribution of cycle lengths:
- Sat Dec 22 10:09:40 2018 1 relations: 126810
- Sat Dec 22 10:09:40 2018 2 relations: 224874
- Sat Dec 22 10:09:40 2018 3 relations: 308996
- Sat Dec 22 10:09:40 2018 4 relations: 348748
- Sat Dec 22 10:09:40 2018 5 relations: 377371
- Sat Dec 22 10:09:40 2018 6 relations: 384688
- Sat Dec 22 10:09:40 2018 7 relations: 381219
- Sat Dec 22 10:09:40 2018 8 relations: 361474
- Sat Dec 22 10:09:40 2018 9 relations: 336341
- Sat Dec 22 10:09:40 2018 10+ relations: 1706104
- Sat Dec 22 10:09:40 2018 heaviest cycle: 28 relations
- Sat Dec 22 10:09:51 2018 RelProcTime: 4331
- Sat Dec 22 10:09:51 2018 elapsed time 01:12:12
- Sat Dec 22 10:11:57 2018 Msieve v. 1.54 (SVN 1025)
- Sat Dec 22 10:11:57 2018 random seeds: c7d39cfc 799df48d
- Sat Dec 22 10:11:57 2018 factoring 36494540434164974111058558185678129923277432566783788401728119015036675947866835897395687119544674358683033666621976710660145517175342508124090147044946504709535772085878669590985906681501 (188 digits)
- Sat Dec 22 10:11:58 2018 no P-1/P+1/ECM available, skipping
- Sat Dec 22 10:11:58 2018 commencing number field sieve (188-digit input)
- Sat Dec 22 10:11:58 2018 R0: 11739085287969531650666649599035831993898213898723001
- Sat Dec 22 10:11:58 2018 R1: -515377520732011331036461129765621272702107522001
- Sat Dec 22 10:11:58 2018 A0: 1
- Sat Dec 22 10:11:58 2018 A1: -1
- Sat Dec 22 10:11:58 2018 A2: 1
- Sat Dec 22 10:11:58 2018 A3: -1
- Sat Dec 22 10:11:58 2018 A4: 1
- Sat Dec 22 10:11:58 2018 skew 1.00, size 3.042e-21, alpha 1.694, combined = 1.078e-12 rroots = 0
- Sat Dec 22 10:11:58 2018
- Sat Dec 22 10:11:58 2018 commencing linear algebra
- Sat Dec 22 10:11:58 2018 read 4556625 cycles
- Sat Dec 22 10:12:09 2018 cycles contain 14123288 unique relations
- Sat Dec 22 10:18:30 2018 read 14123288 relations
- Sat Dec 22 10:18:52 2018 using 20 quadratic characters above 4294917295
- Sat Dec 22 10:20:02 2018 building initial matrix
- Sat Dec 22 10:22:40 2018 memory use: 1754.9 MB
- Sat Dec 22 10:22:48 2018 read 4556625 cycles
- Sat Dec 22 10:22:48 2018 matrix is 4556448 x 4556625 (1972.3 MB) with weight 567348525 (124.51/col)
- Sat Dec 22 10:22:48 2018 sparse part has weight 466909294 (102.47/col)
- Sat Dec 22 10:23:36 2018 filtering completed in 2 passes
- Sat Dec 22 10:23:37 2018 matrix is 4556363 x 4556540 (1972.3 MB) with weight 567344940 (124.51/col)
- Sat Dec 22 10:23:37 2018 sparse part has weight 466907597 (102.47/col)
- Sat Dec 22 10:23:52 2018 matrix starts at (0, 0)
- Sat Dec 22 10:23:53 2018 matrix is 4556363 x 4556540 (1972.3 MB) with weight 567344940 (124.51/col)
- Sat Dec 22 10:23:53 2018 sparse part has weight 466907597 (102.47/col)
- Sat Dec 22 10:23:53 2018 saving the first 48 matrix rows for later
- Sat Dec 22 10:23:53 2018 matrix includes 64 packed rows
- Sat Dec 22 10:23:54 2018 matrix is 4556315 x 4556540 (1886.0 MB) with weight 483179313 (106.04/col)
- Sat Dec 22 10:23:54 2018 sparse part has weight 448849970 (98.51/col)
- Sat Dec 22 10:23:54 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Sat Dec 22 10:24:07 2018 commencing Lanczos iteration (2 threads)
- Sat Dec 22 10:24:07 2018 memory use: 1796.4 MB
- Sat Dec 22 10:24:49 2018 linear algebra at 0.0%, ETA 33h25m
- Sat Dec 22 10:25:02 2018 checkpointing every 140000 dimensions
- Sun Dec 23 19:43:28 2018 lanczos halted after 72053 iterations (dim = 4556313)
- Sun Dec 23 19:43:33 2018 recovered 36 nontrivial dependencies
- Sun Dec 23 19:43:33 2018 BLanczosTime: 120695
- Sun Dec 23 19:43:33 2018
- Sun Dec 23 19:43:33 2018 commencing square root phase
- Sun Dec 23 19:43:33 2018 reading relations for dependency 1
- Sun Dec 23 19:43:33 2018 read 2278332 cycles
- Sun Dec 23 19:43:38 2018 cycles contain 7064480 unique relations
- Sun Dec 23 19:49:42 2018 read 7064480 relations
- Sun Dec 23 19:50:13 2018 multiplying 7064480 relations
- Sun Dec 23 19:52:00 2018 multiply complete, coefficients have about 177.26 million bits
- Sun Dec 23 19:52:00 2018 initial square root is modulo 2298577
- Sun Dec 23 19:54:16 2018 sqrtTime: 643
- Sun Dec 23 19:54:16 2018 p81 factor: 126357775331196942260636765859794410043176604774631862694041943229475949501383501
- Sun Dec 23 19:54:16 2018 p108 factor: 288819111752394875837535402361856851349862136430803362226481471367245242524420685011801949509255337122298001
- Sun Dec 23 19:54:16 2018 elapsed time 33:42:19
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement