Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Dec 29 22:17:19 2015
- Tue Dec 29 22:17:19 2015 Msieve v. 1.53 (SVN unknown)
- Tue Dec 29 22:17:19 2015 random seeds: 9ef05bad cb8cbe1d
- Tue Dec 29 22:17:19 2015 factoring 90217950629661446962396062764749280168460086838703635072859606873394395674434290066935500522230410536525783821965413133981970860509972470053640539106561760018650490679267097 (173 digits)
- Tue Dec 29 22:17:20 2015 searching for 15-digit factors
- Tue Dec 29 22:17:21 2015 commencing number field sieve (173-digit input)
- Tue Dec 29 22:17:21 2015 R0: -49269609804781974438694403402127765867
- Tue Dec 29 22:17:21 2015 R1: 1
- Tue Dec 29 22:17:21 2015 A0: -1
- Tue Dec 29 22:17:21 2015 A1: 0
- Tue Dec 29 22:17:21 2015 A2: 0
- Tue Dec 29 22:17:21 2015 A3: 0
- Tue Dec 29 22:17:21 2015 A4: 0
- Tue Dec 29 22:17:21 2015 A5: 0
- Tue Dec 29 22:17:21 2015 A6: 4284
- Tue Dec 29 22:17:21 2015 skew 1.00, size 1.512e-11, alpha 0.714, combined = 8.162e-13 rroots = 2
- Tue Dec 29 22:17:21 2015
- Tue Dec 29 22:17:21 2015 commencing relation filtering
- Tue Dec 29 22:17:21 2015 setting target matrix density to 120.0
- Tue Dec 29 22:17:21 2015 estimated available RAM is 16040.3 MB
- Tue Dec 29 22:17:21 2015 commencing duplicate removal, pass 1
- Tue Dec 29 22:19:34 2015 error -5 reading relation 18975425
- Tue Dec 29 22:22:07 2015 error -9 reading relation 41159810
- Tue Dec 29 22:23:56 2015 error -15 reading relation 56981123
- Tue Dec 29 22:26:17 2015 error -5 reading relation 77442078
- Tue Dec 29 22:27:00 2015 error -9 reading relation 83770102
- Tue Dec 29 22:30:28 2015 error -9 reading relation 114688336
- Tue Dec 29 22:30:58 2015 error -9 reading relation 119328886
- Tue Dec 29 22:31:24 2015 error -15 reading relation 123194751
- Tue Dec 29 22:31:29 2015 error -9 reading relation 123872359
- Tue Dec 29 22:31:49 2015 error -1 reading relation 126834156
- Tue Dec 29 22:31:53 2015 error -1 reading relation 127477061
- Tue Dec 29 22:31:58 2015 error -9 reading relation 128248853
- Tue Dec 29 22:32:16 2015 skipped 164 relations with b > 2^32
- Tue Dec 29 22:32:16 2015 skipped 12 relations with composite factors
- Tue Dec 29 22:32:16 2015 found 24698632 hash collisions in 131074070 relations
- Tue Dec 29 22:32:31 2015 added 1218641 free relations
- Tue Dec 29 22:32:31 2015 commencing duplicate removal, pass 2
- Tue Dec 29 22:33:13 2015 found 23216878 duplicates and 109075833 unique relations
- Tue Dec 29 22:33:13 2015 memory use: 660.8 MB
- Tue Dec 29 22:33:13 2015 reading ideals above 99942400
- Tue Dec 29 22:33:13 2015 commencing singleton removal, initial pass
- Tue Dec 29 22:44:06 2015 memory use: 2756.0 MB
- Tue Dec 29 22:44:06 2015 reading all ideals from disk
- Tue Dec 29 22:44:18 2015 memory use: 1834.1 MB
- Tue Dec 29 22:44:22 2015 commencing in-memory singleton removal
- Tue Dec 29 22:44:25 2015 begin with 109075833 relations and 82940256 unique ideals
- Tue Dec 29 22:44:58 2015 reduce to 78650984 relations and 49978368 ideals in 11 passes
- Tue Dec 29 22:44:58 2015 max relations containing the same ideal: 37
- Tue Dec 29 22:45:02 2015 reading ideals above 720000
- Tue Dec 29 22:45:02 2015 commencing singleton removal, initial pass
- Tue Dec 29 22:54:48 2015 memory use: 1506.0 MB
- Tue Dec 29 22:54:48 2015 reading all ideals from disk
- Tue Dec 29 22:55:09 2015 memory use: 2999.1 MB
- Tue Dec 29 22:55:16 2015 keeping 61096837 ideals with weight <= 200, target excess is 398574
- Tue Dec 29 22:55:23 2015 commencing in-memory singleton removal
- Tue Dec 29 22:55:29 2015 begin with 78650984 relations and 61096837 unique ideals
- Tue Dec 29 22:55:52 2015 reduce to 78650584 relations and 61096437 ideals in 4 passes
- Tue Dec 29 22:55:52 2015 max relations containing the same ideal: 200
- Tue Dec 29 22:56:18 2015 removing 8163407 relations and 6163407 ideals in 2000000 cliques
- Tue Dec 29 22:56:20 2015 commencing in-memory singleton removal
- Tue Dec 29 22:56:25 2015 begin with 70487177 relations and 61096437 unique ideals
- Tue Dec 29 22:57:00 2015 reduce to 69822574 relations and 54247892 ideals in 8 passes
- Tue Dec 29 22:57:00 2015 max relations containing the same ideal: 193
- Tue Dec 29 22:57:23 2015 removing 6539899 relations and 4539899 ideals in 2000000 cliques
- Tue Dec 29 22:57:25 2015 commencing in-memory singleton removal
- Tue Dec 29 22:57:29 2015 begin with 63282675 relations and 54247892 unique ideals
- Tue Dec 29 22:57:56 2015 reduce to 62813175 relations and 49225319 ideals in 7 passes
- Tue Dec 29 22:57:56 2015 max relations containing the same ideal: 181
- Tue Dec 29 22:58:17 2015 removing 6091121 relations and 4091121 ideals in 2000000 cliques
- Tue Dec 29 22:58:19 2015 commencing in-memory singleton removal
- Tue Dec 29 22:58:22 2015 begin with 56722054 relations and 49225319 unique ideals
- Tue Dec 29 22:58:50 2015 reduce to 56294260 relations and 44693995 ideals in 8 passes
- Tue Dec 29 22:58:50 2015 max relations containing the same ideal: 172
- Tue Dec 29 22:59:09 2015 removing 5873019 relations and 3873019 ideals in 2000000 cliques
- Tue Dec 29 22:59:11 2015 commencing in-memory singleton removal
- Tue Dec 29 22:59:14 2015 begin with 50421241 relations and 44693995 unique ideals
- Tue Dec 29 22:59:36 2015 reduce to 50004157 relations and 40390817 ideals in 7 passes
- Tue Dec 29 22:59:36 2015 max relations containing the same ideal: 162
- Tue Dec 29 22:59:53 2015 removing 5738939 relations and 3738939 ideals in 2000000 cliques
- Tue Dec 29 22:59:55 2015 commencing in-memory singleton removal
- Tue Dec 29 22:59:58 2015 begin with 44265218 relations and 40390817 unique ideals
- Tue Dec 29 23:00:14 2015 reduce to 43835109 relations and 36206666 ideals in 6 passes
- Tue Dec 29 23:00:14 2015 max relations containing the same ideal: 149
- Tue Dec 29 23:00:29 2015 removing 5663057 relations and 3663057 ideals in 2000000 cliques
- Tue Dec 29 23:00:31 2015 commencing in-memory singleton removal
- Tue Dec 29 23:00:33 2015 begin with 38172052 relations and 36206666 unique ideals
- Tue Dec 29 23:00:49 2015 reduce to 37709192 relations and 32062769 ideals in 7 passes
- Tue Dec 29 23:00:49 2015 max relations containing the same ideal: 133
- Tue Dec 29 23:01:03 2015 removing 5617325 relations and 3617325 ideals in 2000000 cliques
- Tue Dec 29 23:01:04 2015 commencing in-memory singleton removal
- Tue Dec 29 23:01:06 2015 begin with 32091867 relations and 32062769 unique ideals
- Tue Dec 29 23:01:19 2015 reduce to 31570666 relations and 27900940 ideals in 7 passes
- Tue Dec 29 23:01:19 2015 max relations containing the same ideal: 116
- Tue Dec 29 23:01:31 2015 removing 5597057 relations and 3597057 ideals in 2000000 cliques
- Tue Dec 29 23:01:32 2015 commencing in-memory singleton removal
- Tue Dec 29 23:01:34 2015 begin with 25973609 relations and 27900940 unique ideals
- Tue Dec 29 23:01:46 2015 reduce to 25353906 relations and 23650740 ideals in 8 passes
- Tue Dec 29 23:01:46 2015 max relations containing the same ideal: 97
- Tue Dec 29 23:01:55 2015 removing 3780629 relations and 2539809 ideals in 1240820 cliques
- Tue Dec 29 23:01:56 2015 commencing in-memory singleton removal
- Tue Dec 29 23:01:58 2015 begin with 21573277 relations and 23650740 unique ideals
- Tue Dec 29 23:02:06 2015 reduce to 21167124 relations and 20686809 ideals in 7 passes
- Tue Dec 29 23:02:06 2015 max relations containing the same ideal: 86
- Tue Dec 29 23:02:14 2015 removing 109100 relations and 91131 ideals in 17969 cliques
- Tue Dec 29 23:02:15 2015 commencing in-memory singleton removal
- Tue Dec 29 23:02:16 2015 begin with 21058024 relations and 20686809 unique ideals
- Tue Dec 29 23:02:21 2015 reduce to 21057527 relations and 20595181 ideals in 4 passes
- Tue Dec 29 23:02:21 2015 max relations containing the same ideal: 85
- Tue Dec 29 23:02:25 2015 relations with 0 large ideals: 15047
- Tue Dec 29 23:02:25 2015 relations with 1 large ideals: 4622
- Tue Dec 29 23:02:25 2015 relations with 2 large ideals: 57631
- Tue Dec 29 23:02:25 2015 relations with 3 large ideals: 415201
- Tue Dec 29 23:02:25 2015 relations with 4 large ideals: 1624533
- Tue Dec 29 23:02:25 2015 relations with 5 large ideals: 3782077
- Tue Dec 29 23:02:25 2015 relations with 6 large ideals: 5504999
- Tue Dec 29 23:02:25 2015 relations with 7+ large ideals: 9653417
- Tue Dec 29 23:02:25 2015 commencing 2-way merge
- Tue Dec 29 23:02:34 2015 reduce to 14573258 relation sets and 14110912 unique ideals
- Tue Dec 29 23:02:34 2015 commencing full merge
- Tue Dec 29 23:07:20 2015 memory use: 1896.2 MB
- Tue Dec 29 23:07:21 2015 found 6497183 cycles, need 6497112
- Tue Dec 29 23:07:23 2015 weight of 6497112 cycles is about 779747391 (120.01/cycle)
- Tue Dec 29 23:07:23 2015 distribution of cycle lengths:
- Tue Dec 29 23:07:23 2015 1 relations: 194559
- Tue Dec 29 23:07:23 2015 2 relations: 346040
- Tue Dec 29 23:07:23 2015 3 relations: 436503
- Tue Dec 29 23:07:23 2015 4 relations: 469062
- Tue Dec 29 23:07:23 2015 5 relations: 491350
- Tue Dec 29 23:07:23 2015 6 relations: 494593
- Tue Dec 29 23:07:23 2015 7 relations: 485630
- Tue Dec 29 23:07:23 2015 8 relations: 467486
- Tue Dec 29 23:07:23 2015 9 relations: 435039
- Tue Dec 29 23:07:23 2015 10+ relations: 2676850
- Tue Dec 29 23:07:23 2015 heaviest cycle: 28 relations
- Tue Dec 29 23:07:25 2015 commencing cycle optimization
- Tue Dec 29 23:07:35 2015 start with 59552532 relations
- Tue Dec 29 23:09:34 2015 pruned 3177040 relations
- Tue Dec 29 23:09:34 2015 memory use: 1493.1 MB
- Tue Dec 29 23:09:34 2015 distribution of cycle lengths:
- Tue Dec 29 23:09:34 2015 1 relations: 194559
- Tue Dec 29 23:09:34 2015 2 relations: 355635
- Tue Dec 29 23:09:34 2015 3 relations: 457163
- Tue Dec 29 23:09:34 2015 4 relations: 491511
- Tue Dec 29 23:09:34 2015 5 relations: 520418
- Tue Dec 29 23:09:34 2015 6 relations: 523278
- Tue Dec 29 23:09:34 2015 7 relations: 516967
- Tue Dec 29 23:09:34 2015 8 relations: 493917
- Tue Dec 29 23:09:34 2015 9 relations: 458233
- Tue Dec 29 23:09:34 2015 10+ relations: 2485431
- Tue Dec 29 23:09:34 2015 heaviest cycle: 28 relations
- Tue Dec 29 23:09:42 2015 RelProcTime: 3141
- Tue Dec 29 23:09:42 2015
- Tue Dec 29 23:09:42 2015 commencing linear algebra
- Tue Dec 29 23:09:45 2015 read 6497112 cycles
- Tue Dec 29 23:09:58 2015 cycles contain 20836233 unique relations
- Tue Dec 29 23:12:18 2015 read 20836233 relations
- Tue Dec 29 23:12:42 2015 using 20 quadratic characters above 1073740848
- Tue Dec 29 23:14:05 2015 building initial matrix
- Tue Dec 29 23:18:17 2015 memory use: 2722.5 MB
- Tue Dec 29 23:18:19 2015 read 6497112 cycles
- Tue Dec 29 23:18:20 2015 matrix is 6496935 x 6497112 (3019.4 MB) with weight 875535576 (134.76/col)
- Tue Dec 29 23:18:20 2015 sparse part has weight 720038668 (110.82/col)
- Tue Dec 29 23:19:30 2015 filtering completed in 2 passes
- Tue Dec 29 23:19:31 2015 matrix is 6496915 x 6497092 (3019.4 MB) with weight 875534972 (134.76/col)
- Tue Dec 29 23:19:31 2015 sparse part has weight 720038534 (110.82/col)
- Tue Dec 29 23:19:48 2015 matrix starts at (0, 0)
- Tue Dec 29 23:19:49 2015 matrix is 6496915 x 6497092 (3019.4 MB) with weight 875534972 (134.76/col)
- Tue Dec 29 23:19:49 2015 sparse part has weight 720038534 (110.82/col)
- Tue Dec 29 23:19:49 2015 saving the first 48 matrix rows for later
- Tue Dec 29 23:19:50 2015 matrix includes 64 packed rows
- Tue Dec 29 23:19:51 2015 matrix is 6496867 x 6497092 (2900.9 MB) with weight 750859945 (115.57/col)
- Tue Dec 29 23:19:51 2015 sparse part has weight 695485899 (107.05/col)
- Tue Dec 29 23:19:51 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Dec 29 23:20:15 2015 commencing Lanczos iteration (4 threads)
- Tue Dec 29 23:20:15 2015 memory use: 2461.1 MB
- Tue Dec 29 23:21:07 2015 linear algebra at 0.0%, ETA 59h32m
- Tue Dec 29 23:21:24 2015 checkpointing every 110000 dimensions
- Thu Dec 31 11:27:37 2015 lanczos halted after 102742 iterations (dim = 6496865)
- Thu Dec 31 11:27:42 2015 recovered 41 nontrivial dependencies
- Thu Dec 31 11:27:42 2015 BLanczosTime: 130680
- Thu Dec 31 11:27:42 2015
- Thu Dec 31 11:27:42 2015 commencing square root phase
- Thu Dec 31 11:27:42 2015 handling dependencies 1 to 64
- Thu Dec 31 11:27:42 2015 reading relations for dependency 1
- Thu Dec 31 11:27:43 2015 read 3247137 cycles
- Thu Dec 31 11:27:49 2015 cycles contain 10413660 unique relations
- Thu Dec 31 11:29:42 2015 read 10413660 relations
- Thu Dec 31 11:30:21 2015 multiplying 10413660 relations
- Thu Dec 31 11:38:08 2015 multiply complete, coefficients have about 371.13 million bits
- Thu Dec 31 11:38:09 2015 initial square root is modulo 4563649
- Thu Dec 31 11:47:01 2015 sqrtTime: 1159
- Thu Dec 31 11:47:01 2015 prp56 factor: 14635096559014854486553588561174243514764686911567877449
- Thu Dec 31 11:47:01 2015 prp118 factor: 6164493023046673332418532316660557611905060788835161610151276347203162809399665371849604331478161694487871020569852753
- Thu Dec 31 11:47:01 2015 elapsed time 37:29:42
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement