Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jul 24 12:19:18 2019
- Wed Jul 24 12:19:18 2019
- Wed Jul 24 12:19:18 2019 Msieve v. 1.54 (SVN 1025)
- Wed Jul 24 12:19:18 2019 random seeds: b17ac691 ee48713f
- Wed Jul 24 12:19:18 2019 factoring 66155611088467529134610076974668205936708130283734469984686080887398413783668526868357654889302899625695857249642512412197276021304541270539650737958867400343 (158 digits)
- Wed Jul 24 12:19:19 2019 searching for 15-digit factors
- Wed Jul 24 12:19:19 2019 commencing number field sieve (158-digit input)
- Wed Jul 24 12:19:19 2019 R0: -10004689274274517578183556356305
- Wed Jul 24 12:19:19 2019 R1: 153483555457171847
- Wed Jul 24 12:19:19 2019 A0: 29788136423488474975497713472171579836908224
- Wed Jul 24 12:19:19 2019 A1: 428888935421747265013814538922894380
- Wed Jul 24 12:19:19 2019 A2: -8583202189477645581738200540
- Wed Jul 24 12:19:19 2019 A3: -55087824506094628645
- Wed Jul 24 12:19:19 2019 A4: 468123550816
- Wed Jul 24 12:19:19 2019 A5: 660
- Wed Jul 24 12:19:19 2019 skew 152706460.94, size 2.199e-15, alpha -9.344, combined = 1.769e-12 rroots = 5
- Wed Jul 24 12:19:19 2019
- Wed Jul 24 12:19:19 2019 commencing relation filtering
- Wed Jul 24 12:19:19 2019 setting max relations to 116000000
- Wed Jul 24 12:19:19 2019 setting target matrix density to 140.0
- Wed Jul 24 12:19:19 2019 estimated available RAM is 15984.7 MB
- Wed Jul 24 12:19:19 2019 commencing duplicate removal, pass 1
- Wed Jul 24 12:34:35 2019 error -15 reading relation 111851183
- Wed Jul 24 12:35:09 2019 skipped 2 relations with composite factors
- Wed Jul 24 12:35:09 2019 found 5836374 hash collisions in 115999997 relations
- Wed Jul 24 12:35:09 2019 commencing duplicate removal, pass 2
- Wed Jul 24 12:36:06 2019 found 8 duplicates and 115999989 unique relations
- Wed Jul 24 12:36:06 2019 memory use: 378.4 MB
- Wed Jul 24 12:36:06 2019 reading ideals above 89980928
- Wed Jul 24 12:36:06 2019 commencing singleton removal, initial pass
- Wed Jul 24 12:47:39 2019 memory use: 2756.0 MB
- Wed Jul 24 12:47:39 2019 reading all ideals from disk
- Wed Jul 24 12:47:43 2019 memory use: 1883.2 MB
- Wed Jul 24 12:47:46 2019 commencing in-memory singleton removal
- Wed Jul 24 12:47:51 2019 begin with 115999989 relations and 83567029 unique ideals
- Wed Jul 24 12:48:28 2019 reduce to 86241172 relations and 51501644 ideals in 10 passes
- Wed Jul 24 12:48:28 2019 max relations containing the same ideal: 49
- Wed Jul 24 12:48:33 2019 reading ideals above 720000
- Wed Jul 24 12:48:33 2019 commencing singleton removal, initial pass
- Wed Jul 24 12:59:22 2019 memory use: 1506.0 MB
- Wed Jul 24 12:59:22 2019 reading all ideals from disk
- Wed Jul 24 12:59:30 2019 memory use: 3192.0 MB
- Wed Jul 24 12:59:40 2019 keeping 61481145 ideals with weight <= 200, target excess is 450659
- Wed Jul 24 12:59:49 2019 commencing in-memory singleton removal
- Wed Jul 24 12:59:57 2019 begin with 86241172 relations and 61481145 unique ideals
- Wed Jul 24 13:00:42 2019 reduce to 86233309 relations and 61473282 ideals in 6 passes
- Wed Jul 24 13:00:42 2019 max relations containing the same ideal: 200
- Wed Jul 24 13:01:18 2019 removing 7629484 relations and 5629484 ideals in 2000000 cliques
- Wed Jul 24 13:01:20 2019 commencing in-memory singleton removal
- Wed Jul 24 13:01:27 2019 begin with 78603825 relations and 61473282 unique ideals
- Wed Jul 24 13:02:08 2019 reduce to 78067891 relations and 55292498 ideals in 6 passes
- Wed Jul 24 13:02:08 2019 max relations containing the same ideal: 196
- Wed Jul 24 13:02:40 2019 removing 6094283 relations and 4094283 ideals in 2000000 cliques
- Wed Jul 24 13:02:43 2019 commencing in-memory singleton removal
- Wed Jul 24 13:02:49 2019 begin with 71973608 relations and 55292498 unique ideals
- Wed Jul 24 13:03:25 2019 reduce to 71612128 relations and 50827353 ideals in 6 passes
- Wed Jul 24 13:03:25 2019 max relations containing the same ideal: 188
- Wed Jul 24 13:03:54 2019 removing 5693711 relations and 3693711 ideals in 2000000 cliques
- Wed Jul 24 13:03:56 2019 commencing in-memory singleton removal
- Wed Jul 24 13:04:01 2019 begin with 65918417 relations and 50827353 unique ideals
- Wed Jul 24 13:04:39 2019 reduce to 65604590 relations and 46811721 ideals in 7 passes
- Wed Jul 24 13:04:39 2019 max relations containing the same ideal: 178
- Wed Jul 24 13:05:05 2019 removing 5484571 relations and 3484571 ideals in 2000000 cliques
- Wed Jul 24 13:05:07 2019 commencing in-memory singleton removal
- Wed Jul 24 13:05:12 2019 begin with 60120019 relations and 46811721 unique ideals
- Wed Jul 24 13:05:41 2019 reduce to 59826015 relations and 43025161 ideals in 6 passes
- Wed Jul 24 13:05:41 2019 max relations containing the same ideal: 171
- Wed Jul 24 13:06:06 2019 removing 5350058 relations and 3350058 ideals in 2000000 cliques
- Wed Jul 24 13:06:08 2019 commencing in-memory singleton removal
- Wed Jul 24 13:06:12 2019 begin with 54475957 relations and 43025161 unique ideals
- Wed Jul 24 13:06:39 2019 reduce to 54186946 relations and 39377624 ideals in 6 passes
- Wed Jul 24 13:06:39 2019 max relations containing the same ideal: 162
- Wed Jul 24 13:07:01 2019 removing 5255648 relations and 3255648 ideals in 2000000 cliques
- Wed Jul 24 13:07:03 2019 commencing in-memory singleton removal
- Wed Jul 24 13:07:06 2019 begin with 48931298 relations and 39377624 unique ideals
- Wed Jul 24 13:07:30 2019 reduce to 48640047 relations and 35821434 ideals in 6 passes
- Wed Jul 24 13:07:30 2019 max relations containing the same ideal: 147
- Wed Jul 24 13:07:50 2019 removing 5188869 relations and 3188869 ideals in 2000000 cliques
- Wed Jul 24 13:07:52 2019 commencing in-memory singleton removal
- Wed Jul 24 13:07:55 2019 begin with 43451178 relations and 35821434 unique ideals
- Wed Jul 24 13:08:19 2019 reduce to 43147072 relations and 32318061 ideals in 7 passes
- Wed Jul 24 13:08:19 2019 max relations containing the same ideal: 134
- Wed Jul 24 13:08:36 2019 removing 5141478 relations and 3141478 ideals in 2000000 cliques
- Wed Jul 24 13:08:38 2019 commencing in-memory singleton removal
- Wed Jul 24 13:08:41 2019 begin with 38005594 relations and 32318061 unique ideals
- Wed Jul 24 13:09:00 2019 reduce to 37683651 relations and 28842559 ideals in 6 passes
- Wed Jul 24 13:09:00 2019 max relations containing the same ideal: 125
- Wed Jul 24 13:09:15 2019 removing 5109206 relations and 3109206 ideals in 2000000 cliques
- Wed Jul 24 13:09:16 2019 commencing in-memory singleton removal
- Wed Jul 24 13:09:19 2019 begin with 32574445 relations and 28842559 unique ideals
- Wed Jul 24 13:09:34 2019 reduce to 32219194 relations and 25363129 ideals in 6 passes
- Wed Jul 24 13:09:34 2019 max relations containing the same ideal: 112
- Wed Jul 24 13:09:47 2019 removing 5086291 relations and 3086291 ideals in 2000000 cliques
- Wed Jul 24 13:09:48 2019 commencing in-memory singleton removal
- Wed Jul 24 13:09:50 2019 begin with 27132903 relations and 25363129 unique ideals
- Wed Jul 24 13:10:04 2019 reduce to 26730693 relations and 21854983 ideals in 7 passes
- Wed Jul 24 13:10:04 2019 max relations containing the same ideal: 95
- Wed Jul 24 13:10:15 2019 removing 5071608 relations and 3071608 ideals in 2000000 cliques
- Wed Jul 24 13:10:16 2019 commencing in-memory singleton removal
- Wed Jul 24 13:10:18 2019 begin with 21659085 relations and 21854983 unique ideals
- Wed Jul 24 13:10:30 2019 reduce to 21182936 relations and 18279313 ideals in 8 passes
- Wed Jul 24 13:10:30 2019 max relations containing the same ideal: 84
- Wed Jul 24 13:10:39 2019 removing 5063531 relations and 3063531 ideals in 2000000 cliques
- Wed Jul 24 13:10:40 2019 commencing in-memory singleton removal
- Wed Jul 24 13:10:41 2019 begin with 16119405 relations and 18279313 unique ideals
- Wed Jul 24 13:10:48 2019 reduce to 15509076 relations and 14560234 ideals in 7 passes
- Wed Jul 24 13:10:48 2019 max relations containing the same ideal: 68
- Wed Jul 24 13:10:55 2019 removing 1393226 relations and 967149 ideals in 426077 cliques
- Wed Jul 24 13:10:56 2019 commencing in-memory singleton removal
- Wed Jul 24 13:10:57 2019 begin with 14115850 relations and 14560234 unique ideals
- Wed Jul 24 13:11:03 2019 reduce to 13995286 relations and 13469140 ideals in 6 passes
- Wed Jul 24 13:11:03 2019 max relations containing the same ideal: 63
- Wed Jul 24 13:11:11 2019 relations with 0 large ideals: 0
- Wed Jul 24 13:11:11 2019 relations with 1 large ideals: 8568
- Wed Jul 24 13:11:11 2019 relations with 2 large ideals: 124323
- Wed Jul 24 13:11:11 2019 relations with 3 large ideals: 706425
- Wed Jul 24 13:11:11 2019 relations with 4 large ideals: 2075988
- Wed Jul 24 13:11:11 2019 relations with 5 large ideals: 3553787
- Wed Jul 24 13:11:11 2019 relations with 6 large ideals: 3739414
- Wed Jul 24 13:11:11 2019 relations with 7+ large ideals: 3786781
- Wed Jul 24 13:11:11 2019 commencing 2-way merge
- Wed Jul 24 13:11:19 2019 reduce to 9753112 relation sets and 9226966 unique ideals
- Wed Jul 24 13:11:19 2019 commencing full merge
- Wed Jul 24 13:14:41 2019 memory use: 1172.1 MB
- Wed Jul 24 13:14:42 2019 found 4180043 cycles, need 4169166
- Wed Jul 24 13:14:44 2019 weight of 4169166 cycles is about 584145375 (140.11/cycle)
- Wed Jul 24 13:14:44 2019 distribution of cycle lengths:
- Wed Jul 24 13:14:44 2019 1 relations: 45894
- Wed Jul 24 13:14:44 2019 2 relations: 162027
- Wed Jul 24 13:14:44 2019 3 relations: 227152
- Wed Jul 24 13:14:44 2019 4 relations: 260638
- Wed Jul 24 13:14:44 2019 5 relations: 291026
- Wed Jul 24 13:14:44 2019 6 relations: 302752
- Wed Jul 24 13:14:44 2019 7 relations: 308197
- Wed Jul 24 13:14:44 2019 8 relations: 301095
- Wed Jul 24 13:14:44 2019 9 relations: 289932
- Wed Jul 24 13:14:44 2019 10+ relations: 1980453
- Wed Jul 24 13:14:44 2019 heaviest cycle: 28 relations
- Wed Jul 24 13:14:45 2019 commencing cycle optimization
- Wed Jul 24 13:14:53 2019 start with 41947920 relations
- Wed Jul 24 13:16:14 2019 pruned 2627298 relations
- Wed Jul 24 13:16:14 2019 memory use: 1010.8 MB
- Wed Jul 24 13:16:14 2019 distribution of cycle lengths:
- Wed Jul 24 13:16:14 2019 1 relations: 45894
- Wed Jul 24 13:16:14 2019 2 relations: 167569
- Wed Jul 24 13:16:14 2019 3 relations: 239329
- Wed Jul 24 13:16:14 2019 4 relations: 275644
- Wed Jul 24 13:16:14 2019 5 relations: 311764
- Wed Jul 24 13:16:14 2019 6 relations: 325762
- Wed Jul 24 13:16:14 2019 7 relations: 332751
- Wed Jul 24 13:16:14 2019 8 relations: 323595
- Wed Jul 24 13:16:14 2019 9 relations: 312029
- Wed Jul 24 13:16:14 2019 10+ relations: 1834829
- Wed Jul 24 13:16:14 2019 heaviest cycle: 28 relations
- Wed Jul 24 13:16:20 2019 RelProcTime: 3421
- Wed Jul 24 13:16:20 2019
- Wed Jul 24 13:16:20 2019 commencing linear algebra
- Wed Jul 24 13:16:21 2019 read 4169166 cycles
- Wed Jul 24 13:16:27 2019 cycles contain 13751374 unique relations
- Wed Jul 24 13:17:35 2019 read 13751374 relations
- Wed Jul 24 13:17:50 2019 using 20 quadratic characters above 4294917295
- Wed Jul 24 13:18:37 2019 building initial matrix
- Wed Jul 24 13:21:06 2019 memory use: 1952.7 MB
- Wed Jul 24 13:21:08 2019 read 4169166 cycles
- Wed Jul 24 13:21:09 2019 matrix is 4168988 x 4169166 (2201.3 MB) with weight 684128379 (164.09/col)
- Wed Jul 24 13:21:09 2019 sparse part has weight 527032222 (126.41/col)
- Wed Jul 24 13:21:52 2019 filtering completed in 2 passes
- Wed Jul 24 13:21:53 2019 matrix is 4168965 x 4169143 (2201.3 MB) with weight 684127273 (164.09/col)
- Wed Jul 24 13:21:53 2019 sparse part has weight 527031994 (126.41/col)
- Wed Jul 24 13:22:01 2019 matrix starts at (0, 0)
- Wed Jul 24 13:22:02 2019 matrix is 4168965 x 4169143 (2201.3 MB) with weight 684127273 (164.09/col)
- Wed Jul 24 13:22:02 2019 sparse part has weight 527031994 (126.41/col)
- Wed Jul 24 13:22:02 2019 saving the first 48 matrix rows for later
- Wed Jul 24 13:22:03 2019 matrix includes 64 packed rows
- Wed Jul 24 13:22:03 2019 matrix is 4168917 x 4169143 (2167.0 MB) with weight 592697505 (142.16/col)
- Wed Jul 24 13:22:03 2019 sparse part has weight 526362030 (126.25/col)
- Wed Jul 24 13:22:03 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Jul 24 13:22:20 2019 commencing Lanczos iteration (4 threads)
- Wed Jul 24 13:22:20 2019 memory use: 1978.8 MB
- Wed Jul 24 13:22:35 2019 linear algebra at 0.0%, ETA 10h39m
- Wed Jul 24 13:22:39 2019 checkpointing every 410000 dimensions
- Wed Jul 24 23:09:15 2019 lanczos halted after 65926 iterations (dim = 4168916)
- Wed Jul 24 23:09:19 2019 recovered 31 nontrivial dependencies
- Wed Jul 24 23:09:20 2019 BLanczosTime: 35580
- Wed Jul 24 23:09:20 2019
- Wed Jul 24 23:09:20 2019 commencing square root phase
- Wed Jul 24 23:09:20 2019 handling dependencies 1 to 64
- Wed Jul 24 23:09:20 2019 reading relations for dependency 1
- Wed Jul 24 23:09:20 2019 read 2083712 cycles
- Wed Jul 24 23:09:23 2019 cycles contain 6872232 unique relations
- Wed Jul 24 23:10:36 2019 read 6872232 relations
- Wed Jul 24 23:11:08 2019 multiplying 6872232 relations
- Wed Jul 24 23:17:42 2019 multiply complete, coefficients have about 339.06 million bits
- Wed Jul 24 23:17:44 2019 initial square root is modulo 1212817
- Wed Jul 24 23:25:45 2019 sqrtTime: 985
- Wed Jul 24 23:25:45 2019 p78 factor: 147988742044619651871622464446972520391684897184522282739296151989177537070923
- Wed Jul 24 23:25:45 2019 p81 factor: 447031376674052305490384749173565635623048903316421733884391202887929954377597541
- Wed Jul 24 23:25:45 2019 elapsed time 11:06:27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement