Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 13 10:52:18 2018 Msieve v. 1.53 (SVN unknown)
- Tue Mar 13 10:52:18 2018 random seeds: 6d2242f3 3e052954
- Tue Mar 13 10:52:18 2018 factoring 58956247144761155278613168085211713638277229691132091638630002376104127349026879008603179854595188620241037639199375559185450850245292518790331052700554195341370631981768183901285762977057263635211697 (200 digits)
- Tue Mar 13 10:52:19 2018 searching for 15-digit factors
- Tue Mar 13 10:52:20 2018 commencing number field sieve (200-digit input)
- Tue Mar 13 10:52:20 2018 R0: 45315621292308633302084213655142172521
- Tue Mar 13 10:52:20 2018 R1: -1
- Tue Mar 13 10:52:20 2018 A0: -1
- Tue Mar 13 10:52:20 2018 A1: 0
- Tue Mar 13 10:52:20 2018 A2: 0
- Tue Mar 13 10:52:20 2018 A3: 0
- Tue Mar 13 10:52:20 2018 A4: 0
- Tue Mar 13 10:52:20 2018 A5: 0
- Tue Mar 13 10:52:20 2018 A6: 1888171
- Tue Mar 13 10:52:20 2018 skew 0.09, size 8.494e-12, alpha -0.735, combined = 5.800e-13 rroots = 2
- Tue Mar 13 10:52:20 2018
- Tue Mar 13 10:52:20 2018 commencing relation filtering
- Tue Mar 13 10:52:20 2018 setting target matrix density to 132.0
- Tue Mar 13 10:52:20 2018 estimated available RAM is 15997.5 MB
- Tue Mar 13 10:52:20 2018 commencing duplicate removal, pass 1
- Tue Mar 13 11:01:07 2018 error -15 reading relation 66291139
- Tue Mar 13 11:01:08 2018 error -1 reading relation 66350898
- Tue Mar 13 11:01:08 2018 error -1 reading relation 66350901
- Tue Mar 13 11:01:08 2018 error -6 reading relation 66350902
- [ . . . deleted 11,300 lines - mostly error -1 & -11 . . . ]
- Tue Mar 13 11:16:09 2018 error -5 reading relation 178428573
- Tue Mar 13 11:16:24 2018 error -15 reading relation 180190890
- Tue Mar 13 11:17:33 2018 error -1 reading relation 188686857
- Tue Mar 13 11:18:06 2018 error -15 reading relation 192799843
- Tue Mar 13 11:19:38 2018 skipped 1891 relations with b > 2^32
- Tue Mar 13 11:19:38 2018 skipped 14371 relations with composite factors
- Tue Mar 13 11:19:38 2018 found 9133460 hash collisions in 204368468 relations
- Tue Mar 13 11:19:54 2018 added 1218379 free relations
- Tue Mar 13 11:19:54 2018 commencing duplicate removal, pass 2
- Tue Mar 13 11:21:27 2018 found 2 duplicates and 205586845 unique relations
- Tue Mar 13 11:21:27 2018 memory use: 522.4 MB
- Tue Mar 13 11:21:27 2018 reading ideals above 119996416
- Tue Mar 13 11:21:27 2018 commencing singleton removal, initial pass
- Tue Mar 13 11:42:05 2018 memory use: 3012.0 MB
- Tue Mar 13 11:42:05 2018 reading all ideals from disk
- Tue Mar 13 11:42:13 2018 memory use: 3543.0 MB
- Tue Mar 13 11:42:21 2018 commencing in-memory singleton removal
- Tue Mar 13 11:42:29 2018 begin with 205586845 relations and 159954044 unique ideals
- Tue Mar 13 11:44:01 2018 reduce to 142450116 relations and 91359727 ideals in 14 passes
- Tue Mar 13 11:44:01 2018 max relations containing the same ideal: 46
- Tue Mar 13 11:44:08 2018 reading ideals above 720000
- Tue Mar 13 11:44:08 2018 commencing singleton removal, initial pass
- Tue Mar 13 12:02:20 2018 memory use: 2756.0 MB
- Tue Mar 13 12:02:21 2018 reading all ideals from disk
- Tue Mar 13 12:02:34 2018 memory use: 5473.6 MB
- Tue Mar 13 12:02:50 2018 keeping 104324547 ideals with weight <= 200, target excess is 713006
- Tue Mar 13 12:03:07 2018 commencing in-memory singleton removal
- Tue Mar 13 12:03:19 2018 begin with 142450116 relations and 104324547 unique ideals
- Tue Mar 13 12:03:44 2018 reduce to 142450104 relations and 104324535 ideals in 2 passes
- Tue Mar 13 12:03:44 2018 max relations containing the same ideal: 200
- Tue Mar 13 12:04:46 2018 removing 9372190 relations and 7372190 ideals in 2000000 cliques
- Tue Mar 13 12:04:49 2018 commencing in-memory singleton removal
- Tue Mar 13 12:05:01 2018 begin with 133077914 relations and 104324535 unique ideals
- Tue Mar 13 12:06:33 2018 reduce to 132614952 relations and 96481357 ideals in 8 passes
- Tue Mar 13 12:06:33 2018 max relations containing the same ideal: 198
- Tue Mar 13 12:07:30 2018 removing 7209523 relations and 5209523 ideals in 2000000 cliques
- Tue Mar 13 12:07:33 2018 commencing in-memory singleton removal
- Tue Mar 13 12:07:42 2018 begin with 125405429 relations and 96481357 unique ideals
- Tue Mar 13 12:08:53 2018 reduce to 125093456 relations and 90955026 ideals in 7 passes
- Tue Mar 13 12:08:53 2018 max relations containing the same ideal: 192
- Tue Mar 13 12:09:45 2018 removing 6598001 relations and 4598001 ideals in 2000000 cliques
- Tue Mar 13 12:09:48 2018 commencing in-memory singleton removal
- Tue Mar 13 12:09:57 2018 begin with 118495455 relations and 90955026 unique ideals
- Tue Mar 13 12:11:02 2018 reduce to 118224444 relations and 86081818 ideals in 7 passes
- Tue Mar 13 12:11:02 2018 max relations containing the same ideal: 187
- Tue Mar 13 12:11:49 2018 removing 6280557 relations and 4280557 ideals in 2000000 cliques
- Tue Mar 13 12:11:52 2018 commencing in-memory singleton removal
- Tue Mar 13 12:12:00 2018 begin with 111943887 relations and 86081818 unique ideals
- Tue Mar 13 12:12:54 2018 reduce to 111696268 relations and 81549744 ideals in 6 passes
- Tue Mar 13 12:12:54 2018 max relations containing the same ideal: 180
- Tue Mar 13 12:13:41 2018 removing 6072726 relations and 4072726 ideals in 2000000 cliques
- Tue Mar 13 12:13:43 2018 commencing in-memory singleton removal
- Tue Mar 13 12:13:51 2018 begin with 105623542 relations and 81549744 unique ideals
- Tue Mar 13 12:14:50 2018 reduce to 105385974 relations and 77235441 ideals in 7 passes
- Tue Mar 13 12:14:50 2018 max relations containing the same ideal: 175
- Tue Mar 13 12:15:34 2018 removing 5930069 relations and 3930069 ideals in 2000000 cliques
- Tue Mar 13 12:15:36 2018 commencing in-memory singleton removal
- Tue Mar 13 12:15:44 2018 begin with 99455905 relations and 77235441 unique ideals
- Tue Mar 13 12:16:29 2018 reduce to 99224401 relations and 73069921 ideals in 6 passes
- Tue Mar 13 12:16:29 2018 max relations containing the same ideal: 169
- Tue Mar 13 12:17:09 2018 removing 5827584 relations and 3827584 ideals in 2000000 cliques
- Tue Mar 13 12:17:12 2018 commencing in-memory singleton removal
- Tue Mar 13 12:17:19 2018 begin with 93396817 relations and 73069921 unique ideals
- Tue Mar 13 12:18:03 2018 reduce to 93166930 relations and 69008204 ideals in 6 passes
- Tue Mar 13 12:18:03 2018 max relations containing the same ideal: 164
- Tue Mar 13 12:18:42 2018 removing 5742567 relations and 3742567 ideals in 2000000 cliques
- Tue Mar 13 12:18:44 2018 commencing in-memory singleton removal
- Tue Mar 13 12:18:51 2018 begin with 87424363 relations and 69008204 unique ideals
- Tue Mar 13 12:19:31 2018 reduce to 87192504 relations and 65029249 ideals in 6 passes
- Tue Mar 13 12:19:31 2018 max relations containing the same ideal: 157
- Tue Mar 13 12:20:08 2018 removing 5678750 relations and 3678750 ideals in 2000000 cliques
- Tue Mar 13 12:20:10 2018 commencing in-memory singleton removal
- Tue Mar 13 12:20:16 2018 begin with 81513754 relations and 65029249 unique ideals
- Tue Mar 13 12:20:54 2018 reduce to 81278823 relations and 61110631 ideals in 6 passes
- Tue Mar 13 12:20:54 2018 max relations containing the same ideal: 148
- Tue Mar 13 12:21:28 2018 removing 5627696 relations and 3627696 ideals in 2000000 cliques
- Tue Mar 13 12:21:30 2018 commencing in-memory singleton removal
- Tue Mar 13 12:21:35 2018 begin with 75651127 relations and 61110631 unique ideals
- Tue Mar 13 12:22:08 2018 reduce to 75408320 relations and 57234752 ideals in 6 passes
- Tue Mar 13 12:22:08 2018 max relations containing the same ideal: 140
- Tue Mar 13 12:22:41 2018 removing 5590630 relations and 3590630 ideals in 2000000 cliques
- Tue Mar 13 12:22:43 2018 commencing in-memory singleton removal
- Tue Mar 13 12:22:48 2018 begin with 69817690 relations and 57234752 unique ideals
- Tue Mar 13 12:23:18 2018 reduce to 69564861 relations and 53385214 ideals in 6 passes
- Tue Mar 13 12:23:18 2018 max relations containing the same ideal: 132
- Tue Mar 13 12:23:48 2018 removing 5561190 relations and 3561190 ideals in 2000000 cliques
- Tue Mar 13 12:23:50 2018 commencing in-memory singleton removal
- Tue Mar 13 12:23:54 2018 begin with 64003671 relations and 53385214 unique ideals
- Tue Mar 13 12:24:22 2018 reduce to 63737814 relations and 49551375 ideals in 6 passes
- Tue Mar 13 12:24:22 2018 max relations containing the same ideal: 123
- Tue Mar 13 12:24:48 2018 removing 5543173 relations and 3543173 ideals in 2000000 cliques
- Tue Mar 13 12:24:50 2018 commencing in-memory singleton removal
- Tue Mar 13 12:24:54 2018 begin with 58194641 relations and 49551375 unique ideals
- Tue Mar 13 12:25:19 2018 reduce to 57911997 relations and 45717760 ideals in 6 passes
- Tue Mar 13 12:25:19 2018 max relations containing the same ideal: 119
- Tue Mar 13 12:25:44 2018 removing 5531604 relations and 3531604 ideals in 2000000 cliques
- Tue Mar 13 12:25:46 2018 commencing in-memory singleton removal
- Tue Mar 13 12:25:49 2018 begin with 52380393 relations and 45717760 unique ideals
- Tue Mar 13 12:26:11 2018 reduce to 52075920 relations and 41872670 ideals in 6 passes
- Tue Mar 13 12:26:11 2018 max relations containing the same ideal: 111
- Tue Mar 13 12:26:33 2018 removing 5525334 relations and 3525334 ideals in 2000000 cliques
- Tue Mar 13 12:26:35 2018 commencing in-memory singleton removal
- Tue Mar 13 12:26:38 2018 begin with 46550586 relations and 41872670 unique ideals
- Tue Mar 13 12:26:57 2018 reduce to 46218573 relations and 38004642 ideals in 6 passes
- Tue Mar 13 12:26:57 2018 max relations containing the same ideal: 102
- Tue Mar 13 12:27:16 2018 removing 5528680 relations and 3528681 ideals in 2000000 cliques
- Tue Mar 13 12:27:18 2018 commencing in-memory singleton removal
- Tue Mar 13 12:27:21 2018 begin with 40689893 relations and 38004642 unique ideals
- Tue Mar 13 12:27:41 2018 reduce to 40318703 relations and 34091445 ideals in 7 passes
- Tue Mar 13 12:27:41 2018 max relations containing the same ideal: 93
- Tue Mar 13 12:27:57 2018 removing 5536190 relations and 3536190 ideals in 2000000 cliques
- Tue Mar 13 12:27:58 2018 commencing in-memory singleton removal
- Tue Mar 13 12:28:01 2018 begin with 34782513 relations and 34091445 unique ideals
- Tue Mar 13 12:28:16 2018 reduce to 34355513 relations and 30110575 ideals in 7 passes
- Tue Mar 13 12:28:16 2018 max relations containing the same ideal: 84
- Tue Mar 13 12:28:30 2018 removing 5559455 relations and 3559455 ideals in 2000000 cliques
- Tue Mar 13 12:28:31 2018 commencing in-memory singleton removal
- Tue Mar 13 12:28:33 2018 begin with 28796058 relations and 30110575 unique ideals
- Tue Mar 13 12:28:44 2018 reduce to 28275641 relations and 26005673 ideals in 7 passes
- Tue Mar 13 12:28:44 2018 max relations containing the same ideal: 71
- Tue Mar 13 12:28:55 2018 removing 4255851 relations and 2812970 ideals in 1442881 cliques
- Tue Mar 13 12:28:57 2018 commencing in-memory singleton removal
- Tue Mar 13 12:28:58 2018 begin with 24019790 relations and 26005673 unique ideals
- Tue Mar 13 12:29:07 2018 reduce to 23590261 relations and 22743762 ideals in 7 passes
- Tue Mar 13 12:29:07 2018 max relations containing the same ideal: 63
- Tue Mar 13 12:29:16 2018 removing 113538 relations and 94126 ideals in 19412 cliques
- Tue Mar 13 12:29:17 2018 commencing in-memory singleton removal
- Tue Mar 13 12:29:18 2018 begin with 23476723 relations and 22743762 unique ideals
- Tue Mar 13 12:29:25 2018 reduce to 23476258 relations and 22649170 ideals in 5 passes
- Tue Mar 13 12:29:25 2018 max relations containing the same ideal: 63
- Tue Mar 13 12:29:28 2018 relations with 0 large ideals: 26382
- Tue Mar 13 12:29:28 2018 relations with 1 large ideals: 18350
- Tue Mar 13 12:29:28 2018 relations with 2 large ideals: 213934
- Tue Mar 13 12:29:28 2018 relations with 3 large ideals: 1177527
- Tue Mar 13 12:29:28 2018 relations with 4 large ideals: 3421757
- Tue Mar 13 12:29:28 2018 relations with 5 large ideals: 5828810
- Tue Mar 13 12:29:28 2018 relations with 6 large ideals: 6140590
- Tue Mar 13 12:29:28 2018 relations with 7+ large ideals: 6648908
- Tue Mar 13 12:29:28 2018 commencing 2-way merge
- Tue Mar 13 12:29:38 2018 reduce to 16006229 relation sets and 15179141 unique ideals
- Tue Mar 13 12:29:38 2018 commencing full merge
- Tue Mar 13 12:35:04 2018 memory use: 1980.2 MB
- Tue Mar 13 12:35:05 2018 found 6980070 cycles, need 6971341
- Tue Mar 13 12:35:07 2018 weight of 6971341 cycles is about 920710076 (132.07/cycle)
- Tue Mar 13 12:35:07 2018 distribution of cycle lengths:
- Tue Mar 13 12:35:07 2018 1 relations: 167319
- Tue Mar 13 12:35:07 2018 2 relations: 312231
- Tue Mar 13 12:35:07 2018 3 relations: 406861
- Tue Mar 13 12:35:07 2018 4 relations: 448090
- Tue Mar 13 12:35:07 2018 5 relations: 483449
- Tue Mar 13 12:35:07 2018 6 relations: 498321
- Tue Mar 13 12:35:07 2018 7 relations: 502523
- Tue Mar 13 12:35:07 2018 8 relations: 491896
- Tue Mar 13 12:35:07 2018 9 relations: 469720
- Tue Mar 13 12:35:07 2018 10+ relations: 3190931
- Tue Mar 13 12:35:07 2018 heaviest cycle: 28 relations
- Tue Mar 13 12:35:09 2018 commencing cycle optimization
- Tue Mar 13 12:35:22 2018 start with 68272666 relations
- Tue Mar 13 12:37:59 2018 pruned 3872587 relations
- Tue Mar 13 12:37:59 2018 memory use: 1675.4 MB
- Tue Mar 13 12:37:59 2018 distribution of cycle lengths:
- Tue Mar 13 12:37:59 2018 1 relations: 167319
- Tue Mar 13 12:37:59 2018 2 relations: 321168
- Tue Mar 13 12:37:59 2018 3 relations: 425606
- Tue Mar 13 12:37:59 2018 4 relations: 470464
- Tue Mar 13 12:37:59 2018 5 relations: 513415
- Tue Mar 13 12:37:59 2018 6 relations: 530418
- Tue Mar 13 12:37:59 2018 7 relations: 538085
- Tue Mar 13 12:37:59 2018 8 relations: 524698
- Tue Mar 13 12:37:59 2018 9 relations: 501764
- Tue Mar 13 12:37:59 2018 10+ relations: 2978404
- Tue Mar 13 12:37:59 2018 heaviest cycle: 28 relations
- Tue Mar 13 12:38:12 2018 RelProcTime: 6352
- Tue Mar 13 12:38:12 2018
- Tue Mar 13 12:38:12 2018 commencing linear algebra
- Tue Mar 13 12:38:13 2018 read 6971341 cycles
- Tue Mar 13 12:38:27 2018 cycles contain 23096242 unique relations
- Tue Mar 13 12:40:37 2018 read 23096242 relations
- Tue Mar 13 12:41:16 2018 using 20 quadratic characters above 4294917295
- Tue Mar 13 12:42:47 2018 building initial matrix
- Tue Mar 13 12:47:18 2018 memory use: 3069.8 MB
- Tue Mar 13 12:47:22 2018 read 6971341 cycles
- Tue Mar 13 12:47:23 2018 matrix is 6971164 x 6971341 (3511.4 MB) with weight 1028070182 (147.47/col)
- Tue Mar 13 12:47:23 2018 sparse part has weight 843808821 (121.04/col)
- Tue Mar 13 12:48:48 2018 filtering completed in 2 passes
- Tue Mar 13 12:48:49 2018 matrix is 6971094 x 6971271 (3511.4 MB) with weight 1028067760 (147.47/col)
- Tue Mar 13 12:48:49 2018 sparse part has weight 843808263 (121.04/col)
- Tue Mar 13 12:49:07 2018 matrix starts at (0, 0)
- Tue Mar 13 12:49:08 2018 matrix is 6971094 x 6971271 (3511.4 MB) with weight 1028067760 (147.47/col)
- Tue Mar 13 12:49:08 2018 sparse part has weight 843808263 (121.04/col)
- Tue Mar 13 12:49:08 2018 saving the first 48 matrix rows for later
- Tue Mar 13 12:49:10 2018 matrix includes 64 packed rows
- Tue Mar 13 12:49:11 2018 matrix is 6971046 x 6971271 (3387.2 MB) with weight 885973749 (127.09/col)
- Tue Mar 13 12:49:11 2018 sparse part has weight 818234004 (117.37/col)
- Tue Mar 13 12:49:11 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Mar 13 12:49:40 2018 commencing Lanczos iteration (4 threads)
- Tue Mar 13 12:49:40 2018 memory use: 2852.8 MB
- Tue Mar 13 12:50:33 2018 linear algebra at 0.0%, ETA 65h 7m
- Tue Mar 13 12:50:50 2018 checkpointing every 110000 dimensions
- Wed Mar 14 21:57:24 2018 lanczos halted after 110243 iterations (dim = 6971040)
- Wed Mar 14 21:57:30 2018 recovered 34 nontrivial dependencies
- Wed Mar 14 21:57:30 2018 BLanczosTime: 119958
- Wed Mar 14 21:57:30 2018
- Wed Mar 14 21:57:30 2018 commencing square root phase
- Wed Mar 14 21:57:30 2018 handling dependencies 1 to 64
- Wed Mar 14 21:57:30 2018 reading relations for dependency 1
- Wed Mar 14 21:57:30 2018 read 3486071 cycles
- Wed Mar 14 21:57:36 2018 cycles contain 11547708 unique relations
- Wed Mar 14 21:58:41 2018 read 11547708 relations
- Wed Mar 14 21:59:21 2018 multiplying 11547708 relations
- Wed Mar 14 22:11:24 2018 multiply complete, coefficients have about 505.83 million bits
- Wed Mar 14 22:11:26 2018 initial square root is modulo 1191682159
- Wed Mar 14 22:24:33 2018 sqrtTime: 1623
- Wed Mar 14 22:24:33 2018 p73 factor: 1576703314367157422239075629965140660678987029084985954813262185950238613
- Wed Mar 14 22:24:33 2018 p128 factor: 37392099456849602606929719446864437703194449442724054708001523407885944513694178838756105145479220947466935923236204197060189869
- Wed Mar 14 22:24:33 2018 elapsed time 35:32:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement