Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 31 11:52:38 2015
- Thu Dec 31 11:52:38 2015 Msieve v. 1.53 (SVN unknown)
- Thu Dec 31 11:52:38 2015 random seeds: bc737a9a 9dd1ba90
- Thu Dec 31 11:52:38 2015 factoring 201899540506801900232789233181151809075557450873205437808347013390200912218056187152543294494192792452528831832686043636084241872802406795429440490771360545488416711983357764012197835094052892792259086157241708853144148937634909 (228 digits)
- Thu Dec 31 11:52:39 2015 searching for 15-digit factors
- Thu Dec 31 11:52:41 2015 commencing number field sieve (228-digit input)
- Thu Dec 31 11:52:41 2015 R0: -42535295865117307932921825928971026432
- Thu Dec 31 11:52:41 2015 R1: 1
- Thu Dec 31 11:52:41 2015 A0: -1
- Thu Dec 31 11:52:41 2015 A1: 0
- Thu Dec 31 11:52:41 2015 A2: 0
- Thu Dec 31 11:52:41 2015 A3: 0
- Thu Dec 31 11:52:41 2015 A4: 0
- Thu Dec 31 11:52:41 2015 A5: 0
- Thu Dec 31 11:52:41 2015 A6: 375
- Thu Dec 31 11:52:41 2015 skew 1.00, size 2.217e-11, alpha 0.943, combined = 1.111e-12 rroots = 2
- Thu Dec 31 11:52:41 2015
- Thu Dec 31 11:52:41 2015 commencing relation filtering
- Thu Dec 31 11:52:41 2015 setting target matrix density to 112.0
- Thu Dec 31 11:52:41 2015 estimated available RAM is 16029.9 MB
- Thu Dec 31 11:52:41 2015 commencing duplicate removal, pass 1
- Thu Dec 31 11:58:40 2015 error -5 reading relation 53166688
- Thu Dec 31 12:02:28 2015 error -9 reading relation 87780411
- Thu Dec 31 12:04:11 2015 error -15 reading relation 103246295
- Thu Dec 31 12:04:19 2015 error -15 reading relation 104472472
- Thu Dec 31 12:04:28 2015 error -9 reading relation 105774116
- Thu Dec 31 12:04:45 2015 error -9 reading relation 108466558
- Thu Dec 31 12:04:52 2015 error -5 reading relation 109439752
- Thu Dec 31 12:04:58 2015 error -5 reading relation 110334263
- Thu Dec 31 12:05:31 2015 error -1 reading relation 115171423
- Thu Dec 31 12:05:36 2015 error -15 reading relation 115946593
- Thu Dec 31 12:05:51 2015 error -9 reading relation 118228600
- Thu Dec 31 12:06:40 2015 skipped 56 relations with b > 2^32
- Thu Dec 31 12:06:40 2015 skipped 9 relations with composite factors
- Thu Dec 31 12:06:40 2015 found 21177446 hash collisions in 124632664 relations
- Thu Dec 31 12:06:51 2015 commencing duplicate removal, pass 2
- Thu Dec 31 12:09:47 2015 found 19043271 duplicates and 105589393 unique relations
- Thu Dec 31 12:09:47 2015 memory use: 660.8 MB
- Thu Dec 31 12:09:47 2015 reading ideals above 79888384
- Thu Dec 31 12:09:47 2015 commencing singleton removal, initial pass
- Thu Dec 31 12:19:27 2015 memory use: 2756.0 MB
- Thu Dec 31 12:19:27 2015 reading all ideals from disk
- Thu Dec 31 12:19:37 2015 memory use: 1851.6 MB
- Thu Dec 31 12:19:40 2015 commencing in-memory singleton removal
- Thu Dec 31 12:19:43 2015 begin with 105589393 relations and 83901478 unique ideals
- Thu Dec 31 12:20:16 2015 reduce to 73635642 relations and 49076089 ideals in 12 passes
- Thu Dec 31 12:20:16 2015 max relations containing the same ideal: 47
- Thu Dec 31 12:20:19 2015 reading ideals above 720000
- Thu Dec 31 12:20:19 2015 commencing singleton removal, initial pass
- Thu Dec 31 12:28:59 2015 memory use: 1506.0 MB
- Thu Dec 31 12:28:59 2015 reading all ideals from disk
- Thu Dec 31 12:29:23 2015 memory use: 2782.6 MB
- Thu Dec 31 12:29:30 2015 keeping 58032617 ideals with weight <= 200, target excess is 368870
- Thu Dec 31 12:29:36 2015 commencing in-memory singleton removal
- Thu Dec 31 12:29:42 2015 begin with 73635642 relations and 58032617 unique ideals
- Thu Dec 31 12:30:13 2015 reduce to 73635505 relations and 58032480 ideals in 6 passes
- Thu Dec 31 12:30:13 2015 max relations containing the same ideal: 200
- Thu Dec 31 12:30:40 2015 removing 8375121 relations and 6375121 ideals in 2000000 cliques
- Thu Dec 31 12:30:42 2015 commencing in-memory singleton removal
- Thu Dec 31 12:30:47 2015 begin with 65260384 relations and 58032480 unique ideals
- Thu Dec 31 12:31:24 2015 reduce to 64505607 relations and 50877872 ideals in 8 passes
- Thu Dec 31 12:31:24 2015 max relations containing the same ideal: 193
- Thu Dec 31 12:31:48 2015 removing 6703692 relations and 4703692 ideals in 2000000 cliques
- Thu Dec 31 12:31:50 2015 commencing in-memory singleton removal
- Thu Dec 31 12:31:54 2015 begin with 57801915 relations and 50877872 unique ideals
- Thu Dec 31 12:32:21 2015 reduce to 57264935 relations and 45620748 ideals in 7 passes
- Thu Dec 31 12:32:21 2015 max relations containing the same ideal: 179
- Thu Dec 31 12:32:42 2015 removing 6241130 relations and 4241130 ideals in 2000000 cliques
- Thu Dec 31 12:32:44 2015 commencing in-memory singleton removal
- Thu Dec 31 12:32:47 2015 begin with 51023805 relations and 45620748 unique ideals
- Thu Dec 31 12:33:17 2015 reduce to 50524817 relations and 40864668 ideals in 9 passes
- Thu Dec 31 12:33:17 2015 max relations containing the same ideal: 168
- Thu Dec 31 12:33:36 2015 removing 6020236 relations and 4020236 ideals in 2000000 cliques
- Thu Dec 31 12:33:38 2015 commencing in-memory singleton removal
- Thu Dec 31 12:33:40 2015 begin with 44504581 relations and 40864668 unique ideals
- Thu Dec 31 12:34:00 2015 reduce to 44002368 relations and 36324638 ideals in 7 passes
- Thu Dec 31 12:34:00 2015 max relations containing the same ideal: 151
- Thu Dec 31 12:34:17 2015 removing 5901680 relations and 3901680 ideals in 2000000 cliques
- Thu Dec 31 12:34:18 2015 commencing in-memory singleton removal
- Thu Dec 31 12:34:21 2015 begin with 38100688 relations and 36324638 unique ideals
- Thu Dec 31 12:34:42 2015 reduce to 37563279 relations and 31864382 ideals in 9 passes
- Thu Dec 31 12:34:42 2015 max relations containing the same ideal: 136
- Thu Dec 31 12:34:56 2015 removing 5841236 relations and 3841236 ideals in 2000000 cliques
- Thu Dec 31 12:34:58 2015 commencing in-memory singleton removal
- Thu Dec 31 12:34:59 2015 begin with 31722043 relations and 31864382 unique ideals
- Thu Dec 31 12:35:16 2015 reduce to 31118763 relations and 27391995 ideals in 9 passes
- Thu Dec 31 12:35:16 2015 max relations containing the same ideal: 118
- Thu Dec 31 12:35:28 2015 removing 5818149 relations and 3818149 ideals in 2000000 cliques
- Thu Dec 31 12:35:29 2015 commencing in-memory singleton removal
- Thu Dec 31 12:35:31 2015 begin with 25300614 relations and 27391995 unique ideals
- Thu Dec 31 12:35:43 2015 reduce to 24580971 relations and 22813874 ideals in 9 passes
- Thu Dec 31 12:35:43 2015 max relations containing the same ideal: 103
- Thu Dec 31 12:35:52 2015 removing 4209771 relations and 2870564 ideals in 1339207 cliques
- Thu Dec 31 12:35:53 2015 commencing in-memory singleton removal
- Thu Dec 31 12:35:54 2015 begin with 20371200 relations and 22813874 unique ideals
- Thu Dec 31 12:36:03 2015 reduce to 19856000 relations and 19402787 ideals in 8 passes
- Thu Dec 31 12:36:03 2015 max relations containing the same ideal: 92
- Thu Dec 31 12:36:10 2015 removing 160178 relations and 134855 ideals in 25323 cliques
- Thu Dec 31 12:36:11 2015 commencing in-memory singleton removal
- Thu Dec 31 12:36:12 2015 begin with 19695822 relations and 19402787 unique ideals
- Thu Dec 31 12:36:18 2015 reduce to 19694811 relations and 19266920 ideals in 6 passes
- Thu Dec 31 12:36:18 2015 max relations containing the same ideal: 92
- Thu Dec 31 12:36:21 2015 relations with 0 large ideals: 14015
- Thu Dec 31 12:36:21 2015 relations with 1 large ideals: 3972
- Thu Dec 31 12:36:21 2015 relations with 2 large ideals: 51446
- Thu Dec 31 12:36:21 2015 relations with 3 large ideals: 378226
- Thu Dec 31 12:36:21 2015 relations with 4 large ideals: 1496908
- Thu Dec 31 12:36:21 2015 relations with 5 large ideals: 3517666
- Thu Dec 31 12:36:21 2015 relations with 6 large ideals: 5167372
- Thu Dec 31 12:36:21 2015 relations with 7+ large ideals: 9065206
- Thu Dec 31 12:36:21 2015 commencing 2-way merge
- Thu Dec 31 12:36:30 2015 reduce to 13258872 relation sets and 12830981 unique ideals
- Thu Dec 31 12:36:30 2015 commencing full merge
- Thu Dec 31 12:40:26 2015 memory use: 1745.8 MB
- Thu Dec 31 12:40:27 2015 found 6086623 cycles, need 6069181
- Thu Dec 31 12:40:28 2015 weight of 6069181 cycles is about 680514598 (112.13/cycle)
- Thu Dec 31 12:40:28 2015 distribution of cycle lengths:
- Thu Dec 31 12:40:28 2015 1 relations: 242468
- Thu Dec 31 12:40:28 2015 2 relations: 381210
- Thu Dec 31 12:40:28 2015 3 relations: 457157
- Thu Dec 31 12:40:28 2015 4 relations: 471709
- Thu Dec 31 12:40:28 2015 5 relations: 486312
- Thu Dec 31 12:40:28 2015 6 relations: 474506
- Thu Dec 31 12:40:28 2015 7 relations: 462529
- Thu Dec 31 12:40:28 2015 8 relations: 434848
- Thu Dec 31 12:40:28 2015 9 relations: 401333
- Thu Dec 31 12:40:28 2015 10+ relations: 2257109
- Thu Dec 31 12:40:28 2015 heaviest cycle: 28 relations
- Thu Dec 31 12:40:29 2015 commencing cycle optimization
- Thu Dec 31 12:40:38 2015 start with 52017698 relations
- Thu Dec 31 12:42:06 2015 pruned 2496701 relations
- Thu Dec 31 12:42:06 2015 memory use: 1357.7 MB
- Thu Dec 31 12:42:06 2015 distribution of cycle lengths:
- Thu Dec 31 12:42:06 2015 1 relations: 242468
- Thu Dec 31 12:42:06 2015 2 relations: 390780
- Thu Dec 31 12:42:06 2015 3 relations: 477367
- Thu Dec 31 12:42:06 2015 4 relations: 492532
- Thu Dec 31 12:42:06 2015 5 relations: 511887
- Thu Dec 31 12:42:06 2015 6 relations: 499031
- Thu Dec 31 12:42:06 2015 7 relations: 488133
- Thu Dec 31 12:42:06 2015 8 relations: 455755
- Thu Dec 31 12:42:06 2015 9 relations: 419083
- Thu Dec 31 12:42:06 2015 10+ relations: 2092145
- Thu Dec 31 12:42:06 2015 heaviest cycle: 28 relations
- Thu Dec 31 12:42:16 2015 RelProcTime: 2975
- Thu Dec 31 12:42:16 2015
- Thu Dec 31 12:42:16 2015 commencing linear algebra
- Thu Dec 31 12:42:16 2015 read 6069181 cycles
- Thu Dec 31 12:42:26 2015 cycles contain 19473700 unique relations
- Thu Dec 31 12:45:27 2015 read 19473700 relations
- Thu Dec 31 12:45:50 2015 using 20 quadratic characters above 4294917295
- Thu Dec 31 12:47:00 2015 building initial matrix
- Thu Dec 31 12:51:15 2015 memory use: 2569.4 MB
- Thu Dec 31 12:51:17 2015 read 6069181 cycles
- Thu Dec 31 12:51:18 2015 matrix is 6069004 x 6069181 (2671.2 MB) with weight 775537224 (127.78/col)
- Thu Dec 31 12:51:18 2015 sparse part has weight 633468865 (104.37/col)
- Thu Dec 31 12:52:16 2015 filtering completed in 2 passes
- Thu Dec 31 12:52:17 2015 matrix is 6068901 x 6069078 (2671.2 MB) with weight 775533265 (127.78/col)
- Thu Dec 31 12:52:17 2015 sparse part has weight 633467429 (104.38/col)
- Thu Dec 31 12:52:41 2015 matrix starts at (0, 0)
- Thu Dec 31 12:52:42 2015 matrix is 6068901 x 6069078 (2671.2 MB) with weight 775533265 (127.78/col)
- Thu Dec 31 12:52:42 2015 sparse part has weight 633467429 (104.38/col)
- Thu Dec 31 12:52:42 2015 saving the first 48 matrix rows for later
- Thu Dec 31 12:52:43 2015 matrix includes 64 packed rows
- Thu Dec 31 12:52:43 2015 matrix is 6068853 x 6069078 (2559.3 MB) with weight 657534547 (108.34/col)
- Thu Dec 31 12:52:43 2015 sparse part has weight 610203144 (100.54/col)
- Thu Dec 31 12:52:44 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Dec 31 12:53:03 2015 commencing Lanczos iteration (4 threads)
- Thu Dec 31 12:53:03 2015 memory use: 2154.4 MB
- Thu Dec 31 12:53:24 2015 linear algebra at 0.0%, ETA 22h 7m
- Thu Dec 31 12:53:30 2015 checkpointing every 280000 dimensions
- Fri Jan 1 10:35:11 2016 lanczos halted after 95972 iterations (dim = 6068851)
- Fri Jan 1 10:35:15 2016 recovered 35 nontrivial dependencies
- Fri Jan 1 10:35:15 2016 BLanczosTime: 78779
- Fri Jan 1 10:35:15 2016
- Fri Jan 1 10:35:15 2016 commencing square root phase
- Fri Jan 1 10:35:15 2016 handling dependencies 1 to 64
- Fri Jan 1 10:35:15 2016 reading relations for dependency 1
- Fri Jan 1 10:35:16 2016 read 3034233 cycles
- Fri Jan 1 10:35:20 2016 cycles contain 9737430 unique relations
- Fri Jan 1 10:38:12 2016 read 9737430 relations
- Fri Jan 1 10:38:48 2016 multiplying 9737430 relations
- Fri Jan 1 10:45:00 2016 multiply complete, coefficients have about 314.47 million bits
- Fri Jan 1 10:45:01 2016 initial square root is modulo 439273
- Fri Jan 1 10:52:01 2016 sqrtTime: 1006
- Fri Jan 1 10:52:01 2016 p112 factor: 4056928493609013958804639147971978303117812707562018799041101931093966442274853083123509995580542478762100510867
- Fri Jan 1 10:52:01 2016 p116 factor: 49766600723887431286229655589628760624601439750538384432683252305743967895154190482041153258663513432598853842824527
- Fri Jan 1 10:52:01 2016 elapsed time 22:59:23
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement