Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 7 22:54:28 2018 Msieve v. 1.54 (SVN )
- Fri Sep 7 22:54:28 2018 random seeds: 9ccea661 ed3c945d
- Fri Sep 7 22:54:28 2018 factoring 31800237517992142214958828920978573745725773835426987338517109073515863409600909574347278617589940565224207434719160700135572446941432418639913806019889408482035821908437906935760486846937479884359503 (200 digits)
- Fri Sep 7 22:54:29 2018 no P-1/P+1/ECM available, skipping
- Fri Sep 7 22:54:29 2018 commencing number field sieve (200-digit input)
- Fri Sep 7 22:54:29 2018 R0: 1884667697884730426034202778891404923121562
- Fri Sep 7 22:54:29 2018 R1: -1372831999148013167419
- Fri Sep 7 22:54:29 2018 A0: 1
- Fri Sep 7 22:54:29 2018 A1: 3
- Fri Sep 7 22:54:29 2018 A2: -3
- Fri Sep 7 22:54:29 2018 A3: -4
- Fri Sep 7 22:54:29 2018 A4: 1
- Fri Sep 7 22:54:29 2018 A5: 1
- Fri Sep 7 22:54:29 2018 skew 1.00, size 2.059e-14, alpha 2.379, combined = 6.722e-12 rroots = 5
- Fri Sep 7 22:54:29 2018
- Fri Sep 7 22:54:29 2018 commencing relation filtering
- Fri Sep 7 22:54:29 2018 setting target matrix density to 90.0
- Fri Sep 7 22:54:29 2018 estimated available RAM is 7883.3 MB
- Fri Sep 7 22:54:29 2018 commencing duplicate removal, pass 1
- [... snip < 20 errors reading relations ...]
- Fri Sep 7 23:01:51 2018 skipped 3 relations with b > 2^32
- Fri Sep 7 23:01:51 2018 skipped 7 relations with composite factors
- Fri Sep 7 23:01:51 2018 found 4934234 hash collisions in 46555545 relations
- Fri Sep 7 23:02:02 2018 added 2926072 free relations
- Fri Sep 7 23:02:02 2018 commencing duplicate removal, pass 2
- Fri Sep 7 23:02:51 2018 found 3682339 duplicates and 45799278 unique relations
- Fri Sep 7 23:02:51 2018 memory use: 197.2 MB
- Fri Sep 7 23:02:51 2018 reading ideals above 34799616
- Fri Sep 7 23:02:51 2018 commencing singleton removal, initial pass
- Fri Sep 7 23:08:42 2018 memory use: 1378.0 MB
- Fri Sep 7 23:08:42 2018 reading all ideals from disk
- Fri Sep 7 23:08:43 2018 memory use: 828.6 MB
- Fri Sep 7 23:08:45 2018 commencing in-memory singleton removal
- Fri Sep 7 23:08:46 2018 begin with 45799278 relations and 42003113 unique ideals
- Fri Sep 7 23:09:09 2018 reduce to 25451856 relations and 18969643 ideals in 18 passes
- Fri Sep 7 23:09:09 2018 max relations containing the same ideal: 55
- Fri Sep 7 23:09:10 2018 reading ideals above 720000
- Fri Sep 7 23:09:10 2018 commencing singleton removal, initial pass
- Fri Sep 7 23:13:10 2018 memory use: 689.0 MB
- Fri Sep 7 23:13:10 2018 reading all ideals from disk
- Fri Sep 7 23:13:11 2018 memory use: 894.6 MB
- Fri Sep 7 23:13:13 2018 keeping 23110186 ideals with weight <= 200, target excess is 129725
- Fri Sep 7 23:13:15 2018 commencing in-memory singleton removal
- Fri Sep 7 23:13:17 2018 begin with 25451864 relations and 23110186 unique ideals
- Fri Sep 7 23:13:36 2018 reduce to 25447609 relations and 23105900 ideals in 9 passes
- Fri Sep 7 23:13:36 2018 max relations containing the same ideal: 200
- Fri Sep 7 23:13:47 2018 removing 2987980 relations and 2587980 ideals in 400000 cliques
- Fri Sep 7 23:13:48 2018 commencing in-memory singleton removal
- Fri Sep 7 23:13:50 2018 begin with 22459629 relations and 23105900 unique ideals
- Fri Sep 7 23:14:09 2018 reduce to 22095537 relations and 20145224 ideals in 10 passes
- Fri Sep 7 23:14:09 2018 max relations containing the same ideal: 191
- Fri Sep 7 23:14:18 2018 removing 2218299 relations and 1818299 ideals in 400000 cliques
- Fri Sep 7 23:14:19 2018 commencing in-memory singleton removal
- Fri Sep 7 23:14:20 2018 begin with 19877238 relations and 20145224 unique ideals
- Fri Sep 7 23:14:37 2018 reduce to 19656113 relations and 18101320 ideals in 10 passes
- Fri Sep 7 23:14:37 2018 max relations containing the same ideal: 179
- Fri Sep 7 23:14:45 2018 removing 1989943 relations and 1589943 ideals in 400000 cliques
- Fri Sep 7 23:14:46 2018 commencing in-memory singleton removal
- Fri Sep 7 23:14:47 2018 begin with 17666170 relations and 18101320 unique ideals
- Fri Sep 7 23:15:00 2018 reduce to 17474207 relations and 16315388 ideals in 9 passes
- Fri Sep 7 23:15:00 2018 max relations containing the same ideal: 165
- Fri Sep 7 23:15:08 2018 removing 1879183 relations and 1479183 ideals in 400000 cliques
- Fri Sep 7 23:15:09 2018 commencing in-memory singleton removal
- Fri Sep 7 23:15:10 2018 begin with 15595024 relations and 16315388 unique ideals
- Fri Sep 7 23:15:21 2018 reduce to 15403813 relations and 14640632 ideals in 9 passes
- Fri Sep 7 23:15:21 2018 max relations containing the same ideal: 149
- Fri Sep 7 23:15:28 2018 removing 1825976 relations and 1425976 ideals in 400000 cliques
- Fri Sep 7 23:15:28 2018 commencing in-memory singleton removal
- Fri Sep 7 23:15:30 2018 begin with 13577837 relations and 14640632 unique ideals
- Fri Sep 7 23:15:38 2018 reduce to 13377919 relations and 13009597 ideals in 8 passes
- Fri Sep 7 23:15:38 2018 max relations containing the same ideal: 138
- Fri Sep 7 23:15:44 2018 removing 1127571 relations and 909731 ideals in 217840 cliques
- Fri Sep 7 23:15:45 2018 commencing in-memory singleton removal
- Fri Sep 7 23:15:45 2018 begin with 12250348 relations and 13009597 unique ideals
- Fri Sep 7 23:15:54 2018 reduce to 12167208 relations and 12015429 ideals in 9 passes
- Fri Sep 7 23:15:54 2018 max relations containing the same ideal: 130
- Fri Sep 7 23:16:02 2018 relations with 0 large ideals: 11607
- Fri Sep 7 23:16:02 2018 relations with 1 large ideals: 254
- Fri Sep 7 23:16:02 2018 relations with 2 large ideals: 5911
- Fri Sep 7 23:16:02 2018 relations with 3 large ideals: 62721
- Fri Sep 7 23:16:02 2018 relations with 4 large ideals: 358843
- Fri Sep 7 23:16:02 2018 relations with 5 large ideals: 1216014
- Fri Sep 7 23:16:02 2018 relations with 6 large ideals: 3036962
- Fri Sep 7 23:16:02 2018 relations with 7+ large ideals: 7474896
- Fri Sep 7 23:16:02 2018 commencing 2-way merge
- Fri Sep 7 23:16:09 2018 reduce to 7609799 relation sets and 7458020 unique ideals
- Fri Sep 7 23:16:09 2018 commencing full merge
- Fri Sep 7 23:18:59 2018 memory use: 1015.6 MB
- Fri Sep 7 23:19:00 2018 found 3582773 cycles, need 3580220
- Fri Sep 7 23:19:01 2018 weight of 3580220 cycles is about 322406469 (90.05/cycle)
- Fri Sep 7 23:19:01 2018 distribution of cycle lengths:
- Fri Sep 7 23:19:01 2018 1 relations: 374761
- Fri Sep 7 23:19:01 2018 2 relations: 336884
- Fri Sep 7 23:19:01 2018 3 relations: 317005
- Fri Sep 7 23:19:01 2018 4 relations: 292584
- Fri Sep 7 23:19:01 2018 5 relations: 275579
- Fri Sep 7 23:19:01 2018 6 relations: 253219
- Fri Sep 7 23:19:01 2018 7 relations: 232320
- Fri Sep 7 23:19:01 2018 8 relations: 209887
- Fri Sep 7 23:19:01 2018 9 relations: 189613
- Fri Sep 7 23:19:01 2018 10+ relations: 1098368
- Fri Sep 7 23:19:01 2018 heaviest cycle: 28 relations
- Fri Sep 7 23:19:02 2018 commencing cycle optimization
- Fri Sep 7 23:19:08 2018 start with 26834288 relations
- Fri Sep 7 23:20:01 2018 pruned 911136 relations
- Fri Sep 7 23:20:01 2018 memory use: 773.7 MB
- Fri Sep 7 23:20:01 2018 distribution of cycle lengths:
- Fri Sep 7 23:20:01 2018 1 relations: 374761
- Fri Sep 7 23:20:01 2018 2 relations: 343006
- Fri Sep 7 23:20:01 2018 3 relations: 327382
- Fri Sep 7 23:20:01 2018 4 relations: 301470
- Fri Sep 7 23:20:01 2018 5 relations: 284999
- Fri Sep 7 23:20:01 2018 6 relations: 260513
- Fri Sep 7 23:20:01 2018 7 relations: 239524
- Fri Sep 7 23:20:01 2018 8 relations: 215243
- Fri Sep 7 23:20:01 2018 9 relations: 193666
- Fri Sep 7 23:20:01 2018 10+ relations: 1039656
- Fri Sep 7 23:20:01 2018 heaviest cycle: 28 relations
- Fri Sep 7 23:20:08 2018 RelProcTime: 1539
- Fri Sep 7 23:20:08 2018
- Fri Sep 7 23:20:08 2018 commencing linear algebra
- Fri Sep 7 23:20:09 2018 read 3580220 cycles
- Fri Sep 7 23:20:16 2018 cycles contain 12037044 unique relations
- Fri Sep 7 23:22:02 2018 read 12037044 relations
- Fri Sep 7 23:22:21 2018 using 20 quadratic characters above 4294917295
- Fri Sep 7 23:23:20 2018 building initial matrix
- Fri Sep 7 23:25:11 2018 memory use: 1438.4 MB
- Fri Sep 7 23:25:16 2018 read 3580220 cycles
- Fri Sep 7 23:25:17 2018 matrix is 3580043 x 3580220 (1320.0 MB) with weight 379359238 (105.96/col)
- Fri Sep 7 23:25:17 2018 sparse part has weight 306637627 (85.65/col)
- Fri Sep 7 23:25:55 2018 filtering completed in 2 passes
- Fri Sep 7 23:25:56 2018 matrix is 3579882 x 3580056 (1319.9 MB) with weight 379354227 (105.96/col)
- Fri Sep 7 23:25:56 2018 sparse part has weight 306636093 (85.65/col)
- Fri Sep 7 23:26:21 2018 matrix starts at (0, 0)
- Fri Sep 7 23:26:21 2018 matrix is 3579882 x 3580056 (1319.9 MB) with weight 379354227 (105.96/col)
- Fri Sep 7 23:26:21 2018 sparse part has weight 306636093 (85.65/col)
- Fri Sep 7 23:26:21 2018 saving the first 112 matrix rows for later
- Fri Sep 7 23:26:22 2018 matrix includes 128 packed rows
- Fri Sep 7 23:26:23 2018 matrix is 3579770 x 3580056 (1222.8 MB) with weight 294588155 (82.29/col)
- Fri Sep 7 23:26:23 2018 sparse part has weight 277577953 (77.53/col)
- Fri Sep 7 23:26:23 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Fri Sep 7 23:26:32 2018 commencing Lanczos iteration (4 threads)
- Fri Sep 7 23:26:33 2018 memory use: 1398.8 MB
- Fri Sep 7 23:26:45 2018 linear algebra at 0.0%, ETA 7h 9m
- Fri Sep 7 23:26:49 2018 checkpointing every 490000 dimensions
- Sat Sep 8 07:04:52 2018 lanczos halted after 28136 iterations (dim = 3579770)
- Sat Sep 8 07:04:59 2018 recovered 35 nontrivial dependencies
- Sat Sep 8 07:04:59 2018 BLanczosTime: 27891
- Sat Sep 8 07:04:59 2018
- Sat Sep 8 07:04:59 2018 commencing square root phase
- Sat Sep 8 07:04:59 2018 handling dependencies 1 to 64
- Sat Sep 8 07:04:59 2018 reading relations for dependency 1
- Sat Sep 8 07:05:01 2018 read 1788549 cycles
- Sat Sep 8 07:05:04 2018 cycles contain 6014532 unique relations
- Sat Sep 8 07:06:28 2018 read 6014532 relations
- Sat Sep 8 07:06:52 2018 multiplying 6014532 relations
- Sat Sep 8 07:09:31 2018 multiply complete, coefficients have about 144.86 million bits
- Sat Sep 8 07:09:32 2018 initial square root is modulo 158017
- Sat Sep 8 07:12:46 2018 GCD is 1, no factor found
- Sat Sep 8 07:12:46 2018 reading relations for dependency 2
- Sat Sep 8 07:12:57 2018 read 1789969 cycles
- Sat Sep 8 07:13:00 2018 cycles contain 6021808 unique relations
- Sat Sep 8 07:15:23 2018 read 6021808 relations
- Sat Sep 8 07:15:48 2018 multiplying 6021808 relations
- Sat Sep 8 07:18:27 2018 multiply complete, coefficients have about 145.05 million bits
- Sat Sep 8 07:18:28 2018 initial square root is modulo 160541
- Sat Sep 8 07:21:44 2018 GCD is 1, no factor found
- Sat Sep 8 07:21:44 2018 reading relations for dependency 3
- Sat Sep 8 07:21:51 2018 read 1790341 cycles
- Sat Sep 8 07:21:54 2018 cycles contain 6018682 unique relations
- Sat Sep 8 07:23:35 2018 read 6018682 relations
- Sat Sep 8 07:24:00 2018 multiplying 6018682 relations
- Sat Sep 8 07:26:43 2018 multiply complete, coefficients have about 144.97 million bits
- Sat Sep 8 07:26:44 2018 initial square root is modulo 159463
- Sat Sep 8 07:29:58 2018 GCD is 1, no factor found
- Sat Sep 8 07:29:58 2018 reading relations for dependency 4
- Sat Sep 8 07:30:04 2018 read 1789562 cycles
- Sat Sep 8 07:30:07 2018 cycles contain 6016688 unique relations
- Sat Sep 8 07:31:44 2018 read 6016688 relations
- Sat Sep 8 07:32:08 2018 multiplying 6016688 relations
- Sat Sep 8 07:34:47 2018 multiply complete, coefficients have about 144.93 million bits
- Sat Sep 8 07:34:48 2018 initial square root is modulo 158909
- Sat Sep 8 07:38:02 2018 GCD is 1, no factor found
- Sat Sep 8 07:38:02 2018 reading relations for dependency 5
- Sat Sep 8 07:38:17 2018 read 1790148 cycles
- Sat Sep 8 07:38:20 2018 cycles contain 6018652 unique relations
- Sat Sep 8 07:39:55 2018 read 6018652 relations
- Sat Sep 8 07:40:20 2018 multiplying 6018652 relations
- Sat Sep 8 07:43:18 2018 multiply complete, coefficients have about 144.96 million bits
- Sat Sep 8 07:43:19 2018 initial square root is modulo 159407
- Sat Sep 8 07:46:41 2018 GCD is N, no factor found
- Sat Sep 8 07:46:41 2018 reading relations for dependency 6
- Sat Sep 8 07:46:42 2018 read 1789491 cycles
- Sat Sep 8 07:46:45 2018 cycles contain 6017332 unique relations
- Sat Sep 8 07:48:23 2018 read 6017332 relations
- Sat Sep 8 07:48:47 2018 multiplying 6017332 relations
- Sat Sep 8 07:51:27 2018 multiply complete, coefficients have about 144.93 million bits
- Sat Sep 8 07:51:28 2018 initial square root is modulo 158981
- Sat Sep 8 07:54:42 2018 GCD is N, no factor found
- Sat Sep 8 07:54:42 2018 reading relations for dependency 7
- Sat Sep 8 07:54:44 2018 read 1789453 cycles
- Sat Sep 8 07:54:47 2018 cycles contain 6019444 unique relations
- Sat Sep 8 07:56:04 2018 read 6019444 relations
- Sat Sep 8 07:56:29 2018 multiplying 6019444 relations
- Sat Sep 8 07:59:06 2018 multiply complete, coefficients have about 144.99 million bits
- Sat Sep 8 07:59:07 2018 initial square root is modulo 159769
- Sat Sep 8 08:02:18 2018 sqrtTime: 3439
- Sat Sep 8 08:02:18 2018 p75 factor: 575096815484514516529363734854004453576272394771178752806174030887511108923
- Sat Sep 8 08:02:18 2018 p125 factor: 55295450542880669107690429589138994334579927460433361976834442065149676755257256084690498859415155468950092795401922011102461
- Sat Sep 8 08:02:18 2018 elapsed time 09:07:50
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement