Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 11 15:02:30 2018
- Thu Oct 11 15:02:30 2018
- Thu Oct 11 15:02:30 2018 Msieve v. 1.53 (SVN 988M)
- Thu Oct 11 15:02:30 2018 random seeds: 10235304 f6cdbb5e
- Thu Oct 11 15:02:30 2018 factoring 3914042094840362902572858287923123527636354070462448733733520751459777337320162076338660631774889526369884297956614913715327561534811993506918614790138451911987357981056872642903411945207037260568986362067543643 (211 digits)
- Thu Oct 11 15:02:30 2018 searching for 15-digit factors
- Thu Oct 11 15:02:31 2018 commencing number field sieve (211-digit input)
- Thu Oct 11 15:02:31 2018 R0: 4215047159623258861966138692483200161
- Thu Oct 11 15:02:31 2018 R1: -1
- Thu Oct 11 15:02:31 2018 A0: -37853
- Thu Oct 11 15:02:31 2018 A1: 0
- Thu Oct 11 15:02:31 2018 A2: 0
- Thu Oct 11 15:02:31 2018 A3: 0
- Thu Oct 11 15:02:31 2018 A4: 0
- Thu Oct 11 15:02:31 2018 A5: 0
- Thu Oct 11 15:02:31 2018 A6: 1
- Thu Oct 11 15:02:31 2018 skew 5.79, size 2.498e-11, alpha 1.902, combined = 1.259e-12 rroots = 2
- Thu Oct 11 15:02:31 2018
- Thu Oct 11 15:02:31 2018 commencing relation filtering
- Thu Oct 11 15:02:31 2018 setting target matrix density to 130.0
- Thu Oct 11 15:02:31 2018 estimated available RAM is 131072.0 MB
- Thu Oct 11 15:02:31 2018 commencing duplicate removal, pass 1
- Thu Oct 11 15:03:42 2018 error -1 reading relation 11909301
- ...
- Thu Oct 11 15:13:45 2018 error -15 reading relation 112130263
- Thu Oct 11 15:13:45 2018 skipped 1 relations with b > 2^32
- Thu Oct 11 15:13:45 2018 skipped 142 relations with composite factors
- Thu Oct 11 15:13:45 2018 found 19536672 hash collisions in 112166028 relations
- Thu Oct 11 15:13:56 2018 added 1218927 free relations
- Thu Oct 11 15:13:56 2018 commencing duplicate removal, pass 2
- Thu Oct 11 15:15:21 2018 found 18176164 duplicates and 95208791 unique relations
- Thu Oct 11 15:15:21 2018 memory use: 660.8 MB
- Thu Oct 11 15:15:21 2018 reading ideals above 720000
- Thu Oct 11 15:15:21 2018 commencing singleton removal, initial pass
- Thu Oct 11 15:25:16 2018 memory use: 2756.0 MB
- Thu Oct 11 15:25:16 2018 reading all ideals from disk
- Thu Oct 11 15:25:17 2018 memory use: 3578.8 MB
- Thu Oct 11 15:25:25 2018 keeping 88691505 ideals with weight <= 200, target excess is 495430
- Thu Oct 11 15:25:33 2018 commencing in-memory singleton removal
- Thu Oct 11 15:25:39 2018 begin with 95208791 relations and 88691505 unique ideals
- Thu Oct 11 15:26:53 2018 reduce to 58922001 relations and 48394362 ideals in 15 passes
- Thu Oct 11 15:26:53 2018 max relations containing the same ideal: 150
- Thu Oct 11 15:27:16 2018 removing 5512574 relations and 4512574 ideals in 1000000 cliques
- Thu Oct 11 15:27:17 2018 commencing in-memory singleton removal
- Thu Oct 11 15:27:21 2018 begin with 53409427 relations and 48394362 unique ideals
- Thu Oct 11 15:27:53 2018 reduce to 52994887 relations and 43458171 ideals in 8 passes
- Thu Oct 11 15:27:53 2018 max relations containing the same ideal: 139
- Thu Oct 11 15:28:14 2018 removing 4277157 relations and 3277157 ideals in 1000000 cliques
- Thu Oct 11 15:28:15 2018 commencing in-memory singleton removal
- Thu Oct 11 15:28:18 2018 begin with 48717730 relations and 43458171 unique ideals
- Thu Oct 11 15:28:48 2018 reduce to 48450128 relations and 39908304 ideals in 8 passes
- Thu Oct 11 15:28:48 2018 max relations containing the same ideal: 131
- Thu Oct 11 15:29:06 2018 removing 3880893 relations and 2880893 ideals in 1000000 cliques
- Thu Oct 11 15:29:08 2018 commencing in-memory singleton removal
- Thu Oct 11 15:29:10 2018 begin with 44569235 relations and 39908304 unique ideals
- Thu Oct 11 15:29:34 2018 reduce to 44334290 relations and 36787932 ideals in 7 passes
- Thu Oct 11 15:29:34 2018 max relations containing the same ideal: 125
- Thu Oct 11 15:29:51 2018 removing 3667984 relations and 2667984 ideals in 1000000 cliques
- Thu Oct 11 15:29:52 2018 commencing in-memory singleton removal
- Thu Oct 11 15:29:55 2018 begin with 40666306 relations and 36787932 unique ideals
- Thu Oct 11 15:30:19 2018 reduce to 40445618 relations and 33894723 ideals in 8 passes
- Thu Oct 11 15:30:19 2018 max relations containing the same ideal: 121
- Thu Oct 11 15:30:35 2018 removing 3528892 relations and 2528892 ideals in 1000000 cliques
- Thu Oct 11 15:30:36 2018 commencing in-memory singleton removal
- Thu Oct 11 15:30:38 2018 begin with 36916726 relations and 33894723 unique ideals
- Thu Oct 11 15:30:57 2018 reduce to 36699025 relations and 31143385 ideals in 7 passes
- Thu Oct 11 15:30:57 2018 max relations containing the same ideal: 113
- Thu Oct 11 15:31:11 2018 removing 3429190 relations and 2429190 ideals in 1000000 cliques
- Thu Oct 11 15:31:12 2018 commencing in-memory singleton removal
- Thu Oct 11 15:31:14 2018 begin with 33269835 relations and 31143385 unique ideals
- Thu Oct 11 15:31:31 2018 reduce to 33053183 relations and 28492476 ideals in 7 passes
- Thu Oct 11 15:31:31 2018 max relations containing the same ideal: 104
- Thu Oct 11 15:31:43 2018 removing 3356315 relations and 2356315 ideals in 1000000 cliques
- Thu Oct 11 15:31:44 2018 commencing in-memory singleton removal
- Thu Oct 11 15:31:45 2018 begin with 29696868 relations and 28492476 unique ideals
- Thu Oct 11 15:32:00 2018 reduce to 29475003 relations and 25908535 ideals in 7 passes
- Thu Oct 11 15:32:00 2018 max relations containing the same ideal: 96
- Thu Oct 11 15:32:11 2018 removing 3296298 relations and 2296298 ideals in 1000000 cliques
- Thu Oct 11 15:32:12 2018 commencing in-memory singleton removal
- Thu Oct 11 15:32:13 2018 begin with 26178705 relations and 25908535 unique ideals
- Thu Oct 11 15:32:26 2018 reduce to 25946885 relations and 23373737 ideals in 7 passes
- Thu Oct 11 15:32:26 2018 max relations containing the same ideal: 90
- Thu Oct 11 15:32:36 2018 removing 3243871 relations and 2243871 ideals in 1000000 cliques
- Thu Oct 11 15:32:37 2018 commencing in-memory singleton removal
- Thu Oct 11 15:32:39 2018 begin with 22703014 relations and 23373737 unique ideals
- Thu Oct 11 15:32:50 2018 reduce to 22450927 relations and 20869785 ideals in 7 passes
- Thu Oct 11 15:32:50 2018 max relations containing the same ideal: 79
- Thu Oct 11 15:32:59 2018 removing 3208871 relations and 2208871 ideals in 1000000 cliques
- Thu Oct 11 15:32:59 2018 commencing in-memory singleton removal
- Thu Oct 11 15:33:01 2018 begin with 19242056 relations and 20869785 unique ideals
- Thu Oct 11 15:33:10 2018 reduce to 18953968 relations and 18362150 ideals in 7 passes
- Thu Oct 11 15:33:10 2018 max relations containing the same ideal: 73
- Thu Oct 11 15:33:18 2018 removing 106088 relations and 88969 ideals in 17119 cliques
- Thu Oct 11 15:33:18 2018 commencing in-memory singleton removal
- Thu Oct 11 15:33:19 2018 begin with 18847880 relations and 18362150 unique ideals
- Thu Oct 11 15:33:26 2018 reduce to 18847532 relations and 18272833 ideals in 5 passes
- Thu Oct 11 15:33:26 2018 max relations containing the same ideal: 73
- Thu Oct 11 15:33:28 2018 relations with 0 large ideals: 17429
- Thu Oct 11 15:33:28 2018 relations with 1 large ideals: 11323
- Thu Oct 11 15:33:28 2018 relations with 2 large ideals: 107982
- Thu Oct 11 15:33:28 2018 relations with 3 large ideals: 666166
- Thu Oct 11 15:33:28 2018 relations with 4 large ideals: 2194587
- Thu Oct 11 15:33:28 2018 relations with 5 large ideals: 4266430
- Thu Oct 11 15:33:28 2018 relations with 6 large ideals: 5101231
- Thu Oct 11 15:33:28 2018 relations with 7+ large ideals: 6482384
- Thu Oct 11 15:33:28 2018 commencing 2-way merge
- Thu Oct 11 15:33:38 2018 reduce to 12711407 relation sets and 12136708 unique ideals
- Thu Oct 11 15:33:38 2018 commencing full merge
- Thu Oct 11 15:38:31 2018 memory use: 1641.3 MB
- Thu Oct 11 15:38:34 2018 found 5588209 cycles, need 5586908
- Thu Oct 11 15:38:34 2018 weight of 5586908 cycles is about 726817883 (130.09/cycle)
- Thu Oct 11 15:38:34 2018 distribution of cycle lengths:
- Thu Oct 11 15:38:34 2018 1 relations: 129381
- Thu Oct 11 15:38:34 2018 2 relations: 258503
- Thu Oct 11 15:38:34 2018 3 relations: 337442
- Thu Oct 11 15:38:34 2018 4 relations: 367726
- Thu Oct 11 15:38:34 2018 5 relations: 389429
- Thu Oct 11 15:38:34 2018 6 relations: 395162
- Thu Oct 11 15:38:34 2018 7 relations: 393112
- Thu Oct 11 15:38:34 2018 8 relations: 382468
- Thu Oct 11 15:38:34 2018 9 relations: 366198
- Thu Oct 11 15:38:34 2018 10+ relations: 2567487
- Thu Oct 11 15:38:34 2018 heaviest cycle: 28 relations
- Thu Oct 11 15:38:36 2018 commencing cycle optimization
- Thu Oct 11 15:38:50 2018 start with 54911776 relations
- Thu Oct 11 15:41:23 2018 pruned 2927920 relations
- Thu Oct 11 15:41:23 2018 memory use: 1349.9 MB
- Thu Oct 11 15:41:23 2018 distribution of cycle lengths:
- Thu Oct 11 15:41:23 2018 1 relations: 129381
- Thu Oct 11 15:41:23 2018 2 relations: 265705
- Thu Oct 11 15:41:23 2018 3 relations: 353156
- Thu Oct 11 15:41:23 2018 4 relations: 385716
- Thu Oct 11 15:41:23 2018 5 relations: 412392
- Thu Oct 11 15:41:23 2018 6 relations: 418251
- Thu Oct 11 15:41:23 2018 7 relations: 418680
- Thu Oct 11 15:41:23 2018 8 relations: 406061
- Thu Oct 11 15:41:23 2018 9 relations: 388297
- Thu Oct 11 15:41:23 2018 10+ relations: 2409269
- Thu Oct 11 15:41:23 2018 heaviest cycle: 28 relations
- Thu Oct 11 15:41:36 2018 RelProcTime: 2345
- Thu Oct 11 15:41:36 2018
- Thu Oct 11 15:41:36 2018 commencing linear algebra
- Thu Oct 11 15:41:37 2018 read 5586908 cycles
- Thu Oct 11 15:41:50 2018 cycles contain 18566805 unique relations
- Thu Oct 11 15:43:48 2018 read 18566805 relations
- Thu Oct 11 15:44:26 2018 using 20 quadratic characters above 4294917295
- Thu Oct 11 15:45:27 2018 building initial matrix
- Thu Oct 11 15:48:44 2018 memory use: 2337.7 MB
- Thu Oct 11 15:48:48 2018 read 5586908 cycles
- Thu Oct 11 15:48:49 2018 matrix is 5586731 x 5586908 (2764.3 MB) with weight 788017090 (141.05/col)
- Thu Oct 11 15:48:49 2018 sparse part has weight 668781776 (119.71/col)
- Thu Oct 11 15:49:48 2018 filtering completed in 2 passes
- Thu Oct 11 15:49:49 2018 matrix is 5586716 x 5586893 (2764.3 MB) with weight 788016608 (141.05/col)
- Thu Oct 11 15:49:49 2018 sparse part has weight 668781654 (119.71/col)
- Thu Oct 11 15:50:08 2018 matrix starts at (0, 0)
- Thu Oct 11 15:50:08 2018 matrix is 5586716 x 5586893 (2764.3 MB) with weight 788016608 (141.05/col)
- Thu Oct 11 15:50:08 2018 sparse part has weight 668781654 (119.71/col)
- Thu Oct 11 15:50:08 2018 saving the first 48 matrix rows for later
- Thu Oct 11 15:50:09 2018 matrix includes 64 packed rows
- Thu Oct 11 15:50:10 2018 matrix is 5586668 x 5586893 (2658.2 MB) with weight 686191121 (122.82/col)
- Thu Oct 11 15:50:10 2018 sparse part has weight 640951700 (114.72/col)
- Thu Oct 11 15:50:10 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Thu Oct 11 15:50:35 2018 commencing Lanczos iteration (8 threads)
- Thu Oct 11 15:50:35 2018 memory use: 2246.7 MB
- Thu Oct 11 15:50:45 2018 linear algebra at 0.0%, ETA 10h12m
- Thu Oct 11 15:50:48 2018 checkpointing every 570000 dimensions
- Thu Oct 11 16:53:08 2018 lanczos halted after 602 iterations (dim = 38091)
- Thu Oct 11 16:53:09 2018 BLanczosTime: 4293
- Thu Oct 11 16:53:09 2018
- Thu Oct 11 16:53:09 2018 commencing square root phase
- Thu Oct 11 16:53:09 2018 handling dependencies 1 to 64
- Thu Oct 11 16:53:09 2018 reading relations for dependency 1
- Thu Oct 11 16:53:09 2018 error: read_cycles can't open dependency file
- Thu Oct 11 22:04:33 2018
- Thu Oct 11 22:04:33 2018
- Thu Oct 11 22:04:33 2018 Msieve v. 1.53 (SVN 988M)
- Thu Oct 11 22:04:33 2018 random seeds: e48fcf4f e7963487
- Thu Oct 11 22:04:33 2018 factoring 3914042094840362902572858287923123527636354070462448733733520751459777337320162076338660631774889526369884297956614913715327561534811993506918614790138451911987357981056872642903411945207037260568986362067543643 (211 digits)
- Thu Oct 11 22:04:33 2018 searching for 15-digit factors
- Thu Oct 11 22:04:34 2018 commencing number field sieve (211-digit input)
- Thu Oct 11 22:04:34 2018 R0: 4215047159623258861966138692483200161
- Thu Oct 11 22:04:34 2018 R1: -1
- Thu Oct 11 22:04:34 2018 A0: -37853
- Thu Oct 11 22:04:34 2018 A1: 0
- Thu Oct 11 22:04:34 2018 A2: 0
- Thu Oct 11 22:04:34 2018 A3: 0
- Thu Oct 11 22:04:34 2018 A4: 0
- Thu Oct 11 22:04:34 2018 A5: 0
- Thu Oct 11 22:04:34 2018 A6: 1
- Thu Oct 11 22:04:34 2018 skew 5.79, size 2.498e-11, alpha 1.902, combined = 1.259e-12 rroots = 2
- Thu Oct 11 22:04:34 2018
- Thu Oct 11 22:04:34 2018 commencing linear algebra
- Thu Oct 11 22:04:36 2018 matrix starts at (0, 0)
- Thu Oct 11 22:04:37 2018 matrix is 5586716 x 5586893 (2764.3 MB) with weight 788016608 (141.05/col)
- Thu Oct 11 22:04:37 2018 sparse part has weight 668781654 (119.71/col)
- Thu Oct 11 22:04:37 2018 saving the first 48 matrix rows for later
- Thu Oct 11 22:04:38 2018 matrix includes 64 packed rows
- Thu Oct 11 22:04:38 2018 matrix is 5586668 x 5586893 (2658.2 MB) with weight 686191121 (122.82/col)
- Thu Oct 11 22:04:38 2018 sparse part has weight 640951700 (114.72/col)
- Thu Oct 11 22:04:38 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Thu Oct 11 22:05:03 2018 commencing Lanczos iteration (8 threads)
- Thu Oct 11 22:05:03 2018 memory use: 2246.7 MB
- Thu Oct 11 22:05:03 2018 restarting at iteration 602 (dim = 38091)
- Thu Oct 11 22:05:12 2018 linear algebra at 0.7%, ETA 9h 9m
- Thu Oct 11 22:05:15 2018 checkpointing every 590000 dimensions
- Fri Oct 12 07:33:29 2018 lanczos halted after 88341 iterations (dim = 5586663)
- Fri Oct 12 07:33:34 2018 recovered 33 nontrivial dependencies
- Fri Oct 12 07:33:35 2018 BLanczosTime: 34141
- Fri Oct 12 07:33:35 2018
- Fri Oct 12 07:33:35 2018 commencing square root phase
- Fri Oct 12 07:33:35 2018 reading relations for dependency 1
- Fri Oct 12 07:33:36 2018 read 2792865 cycles
- Fri Oct 12 07:33:42 2018 cycles contain 9283108 unique relations
- Fri Oct 12 07:35:08 2018 read 9283108 relations
- Fri Oct 12 07:35:42 2018 multiplying 9283108 relations
- Fri Oct 12 07:39:31 2018 multiply complete, coefficients have about 238.54 million bits
- Fri Oct 12 07:39:32 2018 initial square root is modulo 363550987
- Fri Oct 12 07:43:27 2018 sqrtTime: 592
- Fri Oct 12 07:43:27 2018 p105 factor: 861597160173562249955764084101025718893848213133302313149745091066136747787461103865020184062596472301927
- Fri Oct 12 07:43:27 2018 p106 factor: 4542775064453449035676227703361913840014891659499293679578401594829400658493108866080378812284230066396909
- Fri Oct 12 07:43:27 2018 elapsed time 09:38:54
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement