Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Apr 21 13:09:30 2018 Msieve v. 1.53 (SVN unknown)
- Sat Apr 21 13:09:30 2018 random seeds: d069b884 c13dd432
- Sat Apr 21 13:09:30 2018 factoring 7997085338078121978016624396860397836399506308737414796818923712658923013977062578840663872715006667776481505546502822535909762705845972859243606038648328426845384356522428671394177191 (184 digits)
- Sat Apr 21 13:09:31 2018 searching for 15-digit factors
- Sat Apr 21 13:09:32 2018 commencing number field sieve (184-digit input)
- Sat Apr 21 13:09:32 2018 R0: 6450687706606674009565167454064864055907
- Sat Apr 21 13:09:32 2018 R1: -1
- Sat Apr 21 13:09:32 2018 A0: -91605427
- Sat Apr 21 13:09:32 2018 A1: 0
- Sat Apr 21 13:09:32 2018 A2: 0
- Sat Apr 21 13:09:32 2018 A3: 0
- Sat Apr 21 13:09:32 2018 A4: 0
- Sat Apr 21 13:09:32 2018 A5: 0
- Sat Apr 21 13:09:32 2018 A6: 1
- Sat Apr 21 13:09:32 2018 skew 21.23, size 1.381e-12, alpha 1.455, combined = 1.581e-13 rroots = 2
- Sat Apr 21 13:09:32 2018
- Sat Apr 21 13:09:32 2018 commencing relation filtering
- Sat Apr 21 13:09:32 2018 setting target matrix density to 104.0
- Sat Apr 21 13:09:32 2018 estimated available RAM is 16007.4 MB
- Sat Apr 21 13:09:32 2018 commencing duplicate removal, pass 1
- Sat Apr 21 13:10:16 2018 error -15 reading relation 6435774
- Sat Apr 21 13:12:24 2018 error -15 reading relation 25181079
- Sat Apr 21 13:17:20 2018 error -11 reading relation 68372085
- Sat Apr 21 13:17:38 2018 error -15 reading relation 71031984
- Sat Apr 21 13:19:04 2018 error -15 reading relation 83525338
- Sat Apr 21 13:22:12 2018 error -11 reading relation 110868552
- Sat Apr 21 13:23:07 2018 error -6 reading relation 118884504
- Sat Apr 21 13:24:24 2018 error -11 reading relation 130201177
- Sat Apr 21 13:24:25 2018 error -15 reading relation 130259959
- Sat Apr 21 13:24:52 2018 error -15 reading relation 134174460
- Sat Apr 21 13:25:29 2018 error -5 reading relation 139622403
- Sat Apr 21 13:26:05 2018 error -11 reading relation 144781694
- Sat Apr 21 13:26:32 2018 error -15 reading relation 148812615
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622487
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622488
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622489
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622490
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622491
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622492
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622493
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622494
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622495
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622497
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622499
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622500
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622501
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622502
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622503
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622504
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622505
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622506
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622508
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622509
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622511
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622512
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622513
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622514
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622515
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622516
- Sat Apr 21 13:27:33 2018 error -11 reading relation 157622517
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622518
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622519
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622520
- Sat Apr 21 13:27:33 2018 error -11 reading relation 157622521
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622522
- Sat Apr 21 13:27:33 2018 error -11 reading relation 157622524
- Sat Apr 21 13:27:33 2018 error -6 reading relation 157622525
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622526
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622527
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622528
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622529
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622530
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622531
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622532
- Sat Apr 21 13:27:33 2018 error -11 reading relation 157622533
- Sat Apr 21 13:27:33 2018 error -1 reading relation 157622535
- Sat Apr 21 13:27:59 2018 error -1 reading relation 161464701
- Sat Apr 21 13:29:37 2018 skipped 2 relations with b > 2^32
- Sat Apr 21 13:29:37 2018 skipped 8 relations with composite factors
- Sat Apr 21 13:29:37 2018 found 6734603 hash collisions in 174682260 relations
- Sat Apr 21 13:29:47 2018 commencing duplicate removal, pass 2
- Sat Apr 21 13:30:38 2018 found 0 duplicates and 174682260 unique relations
- Sat Apr 21 13:30:38 2018 memory use: 506.4 MB
- Sat Apr 21 13:30:38 2018 reading ideals above 133365760
- Sat Apr 21 13:30:38 2018 commencing singleton removal, initial pass
- Sat Apr 21 13:45:31 2018 memory use: 3012.0 MB
- Sat Apr 21 13:45:31 2018 reading all ideals from disk
- Sat Apr 21 13:45:38 2018 memory use: 3463.4 MB
- Sat Apr 21 13:45:44 2018 commencing in-memory singleton removal
- Sat Apr 21 13:45:50 2018 begin with 174682260 relations and 161001155 unique ideals
- Sat Apr 21 13:47:06 2018 reduce to 102335998 relations and 80376316 ideals in 16 passes
- Sat Apr 21 13:47:06 2018 max relations containing the same ideal: 35
- Sat Apr 21 13:47:11 2018 reading ideals above 720000
- Sat Apr 21 13:47:12 2018 commencing singleton removal, initial pass
- Sat Apr 21 13:58:13 2018 memory use: 2756.0 MB
- Sat Apr 21 13:58:13 2018 reading all ideals from disk
- Sat Apr 21 13:58:22 2018 memory use: 4096.2 MB
- Sat Apr 21 13:58:32 2018 keeping 94979686 ideals with weight <= 200, target excess is 508061
- Sat Apr 21 13:58:42 2018 commencing in-memory singleton removal
- Sat Apr 21 13:58:50 2018 begin with 102335998 relations and 94979686 unique ideals
- Sat Apr 21 13:59:51 2018 reduce to 102334915 relations and 94978603 ideals in 7 passes
- Sat Apr 21 13:59:51 2018 max relations containing the same ideal: 200
- Sat Apr 21 14:00:36 2018 removing 8229804 relations and 7229804 ideals in 1000000 cliques
- Sat Apr 21 14:00:39 2018 commencing in-memory singleton removal
- Sat Apr 21 14:00:47 2018 begin with 94105111 relations and 94978603 unique ideals
- Sat Apr 21 14:02:07 2018 reduce to 93523081 relations and 87158404 ideals in 10 passes
- Sat Apr 21 14:02:07 2018 max relations containing the same ideal: 196
- Sat Apr 21 14:02:49 2018 removing 6150634 relations and 5150634 ideals in 1000000 cliques
- Sat Apr 21 14:02:51 2018 commencing in-memory singleton removal
- Sat Apr 21 14:02:58 2018 begin with 87372447 relations and 87158404 unique ideals
- Sat Apr 21 14:04:11 2018 reduce to 87016039 relations and 81647065 ideals in 10 passes
- Sat Apr 21 14:04:11 2018 max relations containing the same ideal: 189
- Sat Apr 21 14:04:49 2018 removing 5498605 relations and 4498605 ideals in 1000000 cliques
- Sat Apr 21 14:04:51 2018 commencing in-memory singleton removal
- Sat Apr 21 14:04:58 2018 begin with 81517434 relations and 81647065 unique ideals
- Sat Apr 21 14:05:59 2018 reduce to 81212735 relations and 76840120 ideals in 9 passes
- Sat Apr 21 14:05:59 2018 max relations containing the same ideal: 185
- Sat Apr 21 14:06:35 2018 removing 5153727 relations and 4153727 ideals in 1000000 cliques
- Sat Apr 21 14:06:37 2018 commencing in-memory singleton removal
- Sat Apr 21 14:06:43 2018 begin with 76059008 relations and 76840120 unique ideals
- Sat Apr 21 14:07:34 2018 reduce to 75775936 relations and 72399811 ideals in 8 passes
- Sat Apr 21 14:07:34 2018 max relations containing the same ideal: 180
- Sat Apr 21 14:08:07 2018 removing 4931841 relations and 3931841 ideals in 1000000 cliques
- Sat Apr 21 14:08:09 2018 commencing in-memory singleton removal
- Sat Apr 21 14:08:15 2018 begin with 70844095 relations and 72399811 unique ideals
- Sat Apr 21 14:09:02 2018 reduce to 70566691 relations and 68187067 ideals in 8 passes
- Sat Apr 21 14:09:02 2018 max relations containing the same ideal: 170
- Sat Apr 21 14:09:33 2018 removing 4782534 relations and 3782535 ideals in 1000000 cliques
- Sat Apr 21 14:09:35 2018 commencing in-memory singleton removal
- Sat Apr 21 14:09:40 2018 begin with 65784157 relations and 68187067 unique ideals
- Sat Apr 21 14:10:24 2018 reduce to 65506695 relations and 64123445 ideals in 8 passes
- Sat Apr 21 14:10:24 2018 max relations containing the same ideal: 159
- Sat Apr 21 14:10:55 2018 removing 3876865 relations and 3082966 ideals in 793899 cliques
- Sat Apr 21 14:10:56 2018 commencing in-memory singleton removal
- Sat Apr 21 14:11:01 2018 begin with 61629830 relations and 64123445 unique ideals
- Sat Apr 21 14:11:43 2018 reduce to 61438649 relations and 60847136 ideals in 8 passes
- Sat Apr 21 14:11:43 2018 max relations containing the same ideal: 151
- Sat Apr 21 14:12:21 2018 relations with 0 large ideals: 19238
- Sat Apr 21 14:12:21 2018 relations with 1 large ideals: 4072
- Sat Apr 21 14:12:21 2018 relations with 2 large ideals: 49604
- Sat Apr 21 14:12:21 2018 relations with 3 large ideals: 444784
- Sat Apr 21 14:12:21 2018 relations with 4 large ideals: 2231302
- Sat Apr 21 14:12:21 2018 relations with 5 large ideals: 6848411
- Sat Apr 21 14:12:21 2018 relations with 6 large ideals: 13325399
- Sat Apr 21 14:12:21 2018 relations with 7+ large ideals: 38515839
- Sat Apr 21 14:12:21 2018 commencing 2-way merge
- Sat Apr 21 14:12:58 2018 reduce to 40094680 relation sets and 39503167 unique ideals
- Sat Apr 21 14:12:58 2018 commencing full merge
- Sat Apr 21 14:27:39 2018 memory use: 4999.7 MB
- Sat Apr 21 14:27:43 2018 found 18589936 cycles, need 18587367
- Sat Apr 21 14:27:49 2018 weight of 18587367 cycles is about 1933386020 (104.02/cycle)
- Sat Apr 21 14:27:49 2018 distribution of cycle lengths:
- Sat Apr 21 14:27:49 2018 1 relations: 1476539
- Sat Apr 21 14:27:49 2018 2 relations: 1663237
- Sat Apr 21 14:27:49 2018 3 relations: 1695398
- Sat Apr 21 14:27:49 2018 4 relations: 1594804
- Sat Apr 21 14:27:49 2018 5 relations: 1493459
- Sat Apr 21 14:27:49 2018 6 relations: 1360474
- Sat Apr 21 14:27:49 2018 7 relations: 1255049
- Sat Apr 21 14:27:49 2018 8 relations: 1137372
- Sat Apr 21 14:27:49 2018 9 relations: 1017105
- Sat Apr 21 14:27:49 2018 10+ relations: 5893930
- Sat Apr 21 14:27:49 2018 heaviest cycle: 28 relations
- Sat Apr 21 14:27:55 2018 commencing cycle optimization
- Sat Apr 21 14:28:23 2018 start with 143434319 relations
- Sat Apr 21 14:33:19 2018 pruned 5271377 relations
- Sat Apr 21 14:33:19 2018 memory use: 4021.8 MB
- Sat Apr 21 14:33:19 2018 distribution of cycle lengths:
- Sat Apr 21 14:33:19 2018 1 relations: 1476539
- Sat Apr 21 14:33:19 2018 2 relations: 1702799
- Sat Apr 21 14:33:19 2018 3 relations: 1765572
- Sat Apr 21 14:33:19 2018 4 relations: 1650693
- Sat Apr 21 14:33:19 2018 5 relations: 1550553
- Sat Apr 21 14:33:19 2018 6 relations: 1403630
- Sat Apr 21 14:33:19 2018 7 relations: 1292038
- Sat Apr 21 14:33:19 2018 8 relations: 1163216
- Sat Apr 21 14:33:19 2018 9 relations: 1034759
- Sat Apr 21 14:33:19 2018 10+ relations: 5547568
- Sat Apr 21 14:33:19 2018 heaviest cycle: 28 relations
- Sat Apr 21 14:33:48 2018 RelProcTime: 5056
- Sat Apr 21 14:33:48 2018
- Sat Apr 21 14:33:48 2018 commencing linear algebra
- Sat Apr 21 14:33:56 2018 read 18587367 cycles
- Sat Apr 21 14:34:29 2018 cycles contain 60993548 unique relations
- Sat Apr 21 14:39:05 2018 read 60993548 relations
- Sat Apr 21 14:40:38 2018 using 20 quadratic characters above 4294917295
- Sat Apr 21 14:44:34 2018 building initial matrix
- Sat Apr 21 14:54:20 2018 memory use: 7674.8 MB
- Sat Apr 21 14:54:32 2018 read 18587367 cycles
- Sat Apr 21 14:54:34 2018 matrix is 18587190 x 18587367 (7678.1 MB) with weight 2219047592 (119.38/col)
- Sat Apr 21 14:54:34 2018 sparse part has weight 1826891336 (98.29/col)
- Sat Apr 21 14:58:04 2018 filtering completed in 2 passes
- Sat Apr 21 14:58:07 2018 matrix is 18587003 x 18587180 (7678.1 MB) with weight 2219041902 (119.39/col)
- Sat Apr 21 14:58:07 2018 sparse part has weight 1826889770 (98.29/col)
- Sat Apr 21 14:59:10 2018 matrix starts at (0, 0)
- Sat Apr 21 14:59:12 2018 matrix is 18587003 x 18587180 (7678.1 MB) with weight 2219041902 (119.39/col)
- Sat Apr 21 14:59:12 2018 sparse part has weight 1826889770 (98.29/col)
- Sat Apr 21 14:59:12 2018 saving the first 48 matrix rows for later
- Sat Apr 21 14:59:15 2018 matrix includes 64 packed rows
- Sat Apr 21 14:59:17 2018 matrix is 18586955 x 18587180 (7381.5 MB) with weight 1874168333 (100.83/col)
- Sat Apr 21 14:59:17 2018 sparse part has weight 1749144283 (94.10/col)
- Sat Apr 21 14:59:17 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Apr 21 15:00:37 2018 commencing Lanczos iteration (4 threads)
- Sat Apr 21 15:00:37 2018 memory use: 6308.9 MB
- Sat Apr 21 15:02:17 2018 linear algebra at 0.0%, ETA 326h42m
- Sat Apr 21 15:02:50 2018 checkpointing every 60000 dimensions
- Sat May 5 07:00:53 2018 lanczos halted after 293937 iterations (dim = 18586951)
- Sat May 5 07:01:09 2018 recovered 35 nontrivial dependencies
- Sat May 5 07:01:10 2018 BLanczosTime: 1182442
- Sat May 5 07:01:10 2018
- Sat May 5 07:01:10 2018 commencing square root phase
- Sat May 5 07:01:10 2018 handling dependencies 1 to 64
- Sat May 5 07:01:10 2018 reading relations for dependency 1
- Sat May 5 07:01:12 2018 read 9290865 cycles
- Sat May 5 07:01:27 2018 cycles contain 30492132 unique relations
- Sat May 5 07:03:44 2018 read 30492132 relations
- Sat May 5 07:05:46 2018 multiplying 30492132 relations
- Sat May 5 07:29:03 2018 multiply complete, coefficients have about 833.05 million bits
- Sat May 5 07:29:06 2018 initial square root is modulo 29766271
- Sat May 5 07:53:14 2018 sqrtTime: 3124
- Sat May 5 07:53:14 2018 p92 factor: 54483467463065630358551318091117239301170462674998254444305161654679311681906407265179278447
- Sat May 5 07:53:14 2018 p93 factor: 146780036411951021634974321831431212016229531680026450525860286104307038602901026348020468553
- Sat May 5 07:53:14 2018 elapsed time 330:43:44
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement