Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Aug 29 19:45:05 2016
- Mon Aug 29 19:45:05 2016
- Mon Aug 29 19:45:05 2016 Msieve v. 1.52 (SVN unknown)
- Mon Aug 29 19:45:05 2016 random seeds: 95b1c7ac dc89aaf8
- Mon Aug 29 19:45:05 2016 factoring 350786107040932561233502133178179323248524718422309558479467500837666295568052516252231767161404481566648260997896539350799173659877786126548482453559045462806512502961240745396679517784569832951313694050364641185116203295643 (225 digits)
- Mon Aug 29 19:45:06 2016 no P-1/P+1/ECM available, skipping
- Mon Aug 29 19:45:06 2016 commencing number field sieve (225-digit input)
- Mon Aug 29 19:45:06 2016 R0: 10000000000000000000000000000000000000000
- Mon Aug 29 19:45:06 2016 R1: -6366805760909027985741435139224001
- Mon Aug 29 19:45:06 2016 A0: 7
- Mon Aug 29 19:45:06 2016 A1: 0
- Mon Aug 29 19:45:06 2016 A2: 0
- Mon Aug 29 19:45:06 2016 A3: 0
- Mon Aug 29 19:45:06 2016 A4: 0
- Mon Aug 29 19:45:06 2016 A5: 0
- Mon Aug 29 19:45:06 2016 A6: 10
- Mon Aug 29 19:45:06 2016 skew 0.94, size 4.569e-012, alpha 1.959, combined = 3.661e-013 rroots = 0
- Mon Aug 29 19:45:06 2016
- Mon Aug 29 19:45:06 2016 commencing relation filtering
- Mon Aug 29 19:45:06 2016 setting target matrix density to 130.0
- Mon Aug 29 19:45:06 2016 estimated available RAM is 12241.4 MB
- Mon Aug 29 19:45:06 2016 commencing duplicate removal, pass 1
- Mon Aug 29 19:47:45 2016 error -15 reading relation 15905162
- Mon Aug 29 19:48:03 2016 error -9 reading relation 17764905
- Mon Aug 29 19:48:28 2016 error -5 reading relation 20280384
- Mon Aug 29 19:48:35 2016 error -15 reading relation 20971386
- Mon Aug 29 19:48:40 2016 error -15 reading relation 21490985
- Mon Aug 29 20:18:20 2016 error -15 reading relation 201847692
- Mon Aug 29 20:22:49 2016 error -15 reading relation 229238813
- Mon Aug 29 20:23:15 2016 error -15 reading relation 232023907
- Mon Aug 29 20:23:16 2016 error -9 reading relation 232089240
- Mon Aug 29 20:23:16 2016 error -9 reading relation 232111665
- Mon Aug 29 20:23:25 2016 error -15 reading relation 233293943
- Mon Aug 29 20:23:32 2016 error -15 reading relation 234026643
- Mon Aug 29 20:23:39 2016 error -15 reading relation 234706023
- Mon Aug 29 20:23:41 2016 error -9 reading relation 234953180
- Mon Aug 29 20:23:43 2016 error -5 reading relation 235151290
- Mon Aug 29 20:23:44 2016 error -15 reading relation 235254970
- Mon Aug 29 20:23:46 2016 error -5 reading relation 235435425
- Mon Aug 29 20:23:46 2016 error -1 reading relation 235496006
- Mon Aug 29 20:24:27 2016 error -9 reading relation 239873747
- Mon Aug 29 20:24:45 2016 error -9 reading relation 241792596
- Mon Aug 29 20:24:45 2016 error -15 reading relation 241819163
- Mon Aug 29 20:24:52 2016 error -15 reading relation 242553192
- Mon Aug 29 20:24:52 2016 error -15 reading relation 242592636
- Mon Aug 29 20:24:53 2016 error -15 reading relation 242639298
- Mon Aug 29 20:24:56 2016 error -15 reading relation 242988075
- Mon Aug 29 20:24:58 2016 error -15 reading relation 243145895
- Mon Aug 29 20:24:58 2016 error -15 reading relation 243179484
- Mon Aug 29 20:25:10 2016 error -9 reading relation 244418392
- Mon Aug 29 20:25:10 2016 error -9 reading relation 244423197
- Mon Aug 29 20:25:10 2016 error -5 reading relation 244429865
- Mon Aug 29 20:25:28 2016 skipped 82 relations with b > 2^32
- Mon Aug 29 20:25:28 2016 found 49739557 hash collisions in 246281471 relations
- Mon Aug 29 20:25:57 2016 added 1218283 free relations
- Mon Aug 29 20:25:57 2016 commencing duplicate removal, pass 2
- Mon Aug 29 20:30:00 2016 found 49174429 duplicates and 198325325 unique relations
- Mon Aug 29 20:30:00 2016 memory use: 1321.5 MB
- Mon Aug 29 20:30:00 2016 reading ideals above 159973376
- Mon Aug 29 20:30:00 2016 commencing singleton removal, initial pass
- Mon Aug 29 21:05:55 2016 memory use: 3012.0 MB
- Mon Aug 29 21:05:55 2016 reading all ideals from disk
- Mon Aug 29 21:06:17 2016 memory use: 3295.3 MB
- Mon Aug 29 21:06:24 2016 commencing in-memory singleton removal
- Mon Aug 29 21:06:30 2016 begin with 198325325 relations and 158568855 unique ideals
- Mon Aug 29 21:07:40 2016 reduce to 132039862 relations and 85775449 ideals in 13 passes
- Mon Aug 29 21:07:40 2016 max relations containing the same ideal: 34
- Mon Aug 29 21:07:49 2016 reading ideals above 720000
- Mon Aug 29 21:07:50 2016 commencing singleton removal, initial pass
- Mon Aug 29 21:36:24 2016 memory use: 2756.0 MB
- Mon Aug 29 21:36:24 2016 reading all ideals from disk
- Mon Aug 29 21:37:00 2016 memory use: 5162.7 MB
- Mon Aug 29 21:37:14 2016 keeping 103043765 ideals with weight <= 200, target excess is 673773
- Mon Aug 29 21:37:29 2016 commencing in-memory singleton removal
- Mon Aug 29 21:37:40 2016 begin with 132039862 relations and 103043765 unique ideals
- Mon Aug 29 21:39:24 2016 reduce to 132035204 relations and 103039107 ideals in 9 passes
- Mon Aug 29 21:39:24 2016 max relations containing the same ideal: 200
- Mon Aug 29 21:40:21 2016 removing 10445112 relations and 8445112 ideals in 2000000 cliques
- Mon Aug 29 21:40:25 2016 commencing in-memory singleton removal
- Mon Aug 29 21:40:35 2016 begin with 121590092 relations and 103039107 unique ideals
- Mon Aug 29 21:41:49 2016 reduce to 120988693 relations and 93981156 ideals in 7 passes
- Mon Aug 29 21:41:49 2016 max relations containing the same ideal: 197
- Mon Aug 29 21:42:42 2016 removing 7938010 relations and 5938010 ideals in 2000000 cliques
- Mon Aug 29 21:42:45 2016 commencing in-memory singleton removal
- Mon Aug 29 21:42:54 2016 begin with 113050683 relations and 93981156 unique ideals
- Mon Aug 29 21:44:03 2016 reduce to 112646888 relations and 87632549 ideals in 7 passes
- Mon Aug 29 21:44:03 2016 max relations containing the same ideal: 188
- Mon Aug 29 21:44:53 2016 removing 7203417 relations and 5203417 ideals in 2000000 cliques
- Mon Aug 29 21:44:55 2016 commencing in-memory singleton removal
- Mon Aug 29 21:45:04 2016 begin with 105443471 relations and 87632549 unique ideals
- Mon Aug 29 21:46:08 2016 reduce to 105090040 relations and 82069734 ideals in 7 passes
- Mon Aug 29 21:46:08 2016 max relations containing the same ideal: 181
- Mon Aug 29 21:46:53 2016 removing 6829516 relations and 4829516 ideals in 2000000 cliques
- Mon Aug 29 21:46:56 2016 commencing in-memory singleton removal
- Mon Aug 29 21:47:04 2016 begin with 98260524 relations and 82069734 unique ideals
- Mon Aug 29 21:48:11 2016 reduce to 97932243 relations and 76906212 ideals in 8 passes
- Mon Aug 29 21:48:11 2016 max relations containing the same ideal: 175
- Mon Aug 29 21:48:55 2016 removing 6587567 relations and 4587567 ideals in 2000000 cliques
- Mon Aug 29 21:48:57 2016 commencing in-memory singleton removal
- Mon Aug 29 21:49:04 2016 begin with 91344676 relations and 76906212 unique ideals
- Mon Aug 29 21:49:59 2016 reduce to 91027269 relations and 71995549 ideals in 7 passes
- Mon Aug 29 21:49:59 2016 max relations containing the same ideal: 166
- Mon Aug 29 21:50:40 2016 removing 6422223 relations and 4422223 ideals in 2000000 cliques
- Mon Aug 29 21:50:42 2016 commencing in-memory singleton removal
- Mon Aug 29 21:50:49 2016 begin with 84605046 relations and 71995549 unique ideals
- Mon Aug 29 21:51:32 2016 reduce to 84290334 relations and 67252527 ideals in 6 passes
- Mon Aug 29 21:51:32 2016 max relations containing the same ideal: 158
- Mon Aug 29 21:52:09 2016 removing 6300854 relations and 4300854 ideals in 2000000 cliques
- Mon Aug 29 21:52:11 2016 commencing in-memory singleton removal
- Mon Aug 29 21:52:17 2016 begin with 77989480 relations and 67252527 unique ideals
- Mon Aug 29 21:53:03 2016 reduce to 77670828 relations and 62626407 ideals in 7 passes
- Mon Aug 29 21:53:03 2016 max relations containing the same ideal: 152
- Mon Aug 29 21:53:38 2016 removing 6210979 relations and 4210979 ideals in 2000000 cliques
- Mon Aug 29 21:53:40 2016 commencing in-memory singleton removal
- Mon Aug 29 21:53:45 2016 begin with 71459849 relations and 62626407 unique ideals
- Mon Aug 29 21:54:21 2016 reduce to 71134355 relations and 58082585 ideals in 6 passes
- Mon Aug 29 21:54:21 2016 max relations containing the same ideal: 141
- Mon Aug 29 21:54:54 2016 removing 6143221 relations and 4143221 ideals in 2000000 cliques
- Mon Aug 29 21:54:56 2016 commencing in-memory singleton removal
- Mon Aug 29 21:55:01 2016 begin with 64991134 relations and 58082585 unique ideals
- Mon Aug 29 21:55:33 2016 reduce to 64651901 relations and 53592066 ideals in 6 passes
- Mon Aug 29 21:55:33 2016 max relations containing the same ideal: 134
- Mon Aug 29 21:56:02 2016 removing 6086831 relations and 4086831 ideals in 2000000 cliques
- Mon Aug 29 21:56:04 2016 commencing in-memory singleton removal
- Mon Aug 29 21:56:09 2016 begin with 58565070 relations and 53592066 unique ideals
- Mon Aug 29 21:56:42 2016 reduce to 58207150 relations and 49137960 ideals in 7 passes
- Mon Aug 29 21:56:42 2016 max relations containing the same ideal: 122
- Mon Aug 29 21:57:09 2016 removing 6053212 relations and 4053212 ideals in 2000000 cliques
- Mon Aug 29 21:57:11 2016 commencing in-memory singleton removal
- Mon Aug 29 21:57:15 2016 begin with 52153938 relations and 49137960 unique ideals
- Mon Aug 29 21:57:45 2016 reduce to 51767242 relations and 44686673 ideals in 7 passes
- Mon Aug 29 21:57:45 2016 max relations containing the same ideal: 113
- Mon Aug 29 21:58:08 2016 removing 6022005 relations and 4022005 ideals in 2000000 cliques
- Mon Aug 29 21:58:10 2016 commencing in-memory singleton removal
- Mon Aug 29 21:58:13 2016 begin with 45745237 relations and 44686673 unique ideals
- Mon Aug 29 21:58:39 2016 reduce to 45319161 relations and 40224801 ideals in 7 passes
- Mon Aug 29 21:58:39 2016 max relations containing the same ideal: 103
- Mon Aug 29 21:59:00 2016 removing 6010989 relations and 4010989 ideals in 2000000 cliques
- Mon Aug 29 21:59:01 2016 commencing in-memory singleton removal
- Mon Aug 29 21:59:04 2016 begin with 39308172 relations and 40224801 unique ideals
- Mon Aug 29 21:59:26 2016 reduce to 38819629 relations and 35707271 ideals in 7 passes
- Mon Aug 29 21:59:26 2016 max relations containing the same ideal: 96
- Mon Aug 29 21:59:44 2016 removing 6027072 relations and 4027072 ideals in 2000000 cliques
- Mon Aug 29 21:59:45 2016 commencing in-memory singleton removal
- Mon Aug 29 21:59:48 2016 begin with 32792557 relations and 35707271 unique ideals
- Mon Aug 29 22:00:08 2016 reduce to 32195341 relations and 31057015 ideals in 8 passes
- Mon Aug 29 22:00:08 2016 max relations containing the same ideal: 84
- Mon Aug 29 22:00:23 2016 removing 1490186 relations and 1133437 ideals in 356749 cliques
- Mon Aug 29 22:00:24 2016 commencing in-memory singleton removal
- Mon Aug 29 22:00:26 2016 begin with 30705155 relations and 31057015 unique ideals
- Mon Aug 29 22:00:43 2016 reduce to 30653601 relations and 29871507 ideals in 7 passes
- Mon Aug 29 22:00:43 2016 max relations containing the same ideal: 83
- Mon Aug 29 22:01:01 2016 relations with 0 large ideals: 25610
- Mon Aug 29 22:01:01 2016 relations with 1 large ideals: 11519
- Mon Aug 29 22:01:01 2016 relations with 2 large ideals: 149192
- Mon Aug 29 22:01:01 2016 relations with 3 large ideals: 947180
- Mon Aug 29 22:01:01 2016 relations with 4 large ideals: 3229091
- Mon Aug 29 22:01:01 2016 relations with 5 large ideals: 6527490
- Mon Aug 29 22:01:01 2016 relations with 6 large ideals: 8226089
- Mon Aug 29 22:01:01 2016 relations with 7+ large ideals: 11537430
- Mon Aug 29 22:01:01 2016 commencing 2-way merge
- Mon Aug 29 22:01:20 2016 reduce to 20703984 relation sets and 19921890 unique ideals
- Mon Aug 29 22:01:20 2016 commencing full merge
- Mon Aug 29 22:10:15 2016 memory use: 2641.4 MB
- Mon Aug 29 22:10:18 2016 found 9098817 cycles, need 9084090
- Mon Aug 29 22:10:18 2016 weight of 9084090 cycles is about 1181660892 (130.08/cycle)
- Mon Aug 29 22:10:18 2016 distribution of cycle lengths:
- Mon Aug 29 22:10:18 2016 1 relations: 262825
- Mon Aug 29 22:10:18 2016 2 relations: 432613
- Mon Aug 29 22:10:18 2016 3 relations: 547477
- Mon Aug 29 22:10:18 2016 4 relations: 592288
- Mon Aug 29 22:10:18 2016 5 relations: 635263
- Mon Aug 29 22:10:18 2016 6 relations: 646917
- Mon Aug 29 22:10:18 2016 7 relations: 645798
- Mon Aug 29 22:10:18 2016 8 relations: 631311
- Mon Aug 29 22:10:18 2016 9 relations: 603628
- Mon Aug 29 22:10:18 2016 10+ relations: 4085970
- Mon Aug 29 22:10:18 2016 heaviest cycle: 28 relations
- Mon Aug 29 22:10:20 2016 commencing cycle optimization
- Mon Aug 29 22:10:38 2016 start with 87349618 relations
- Mon Aug 29 22:15:07 2016 pruned 4628880 relations
- Mon Aug 29 22:15:07 2016 memory use: 2174.7 MB
- Mon Aug 29 22:15:07 2016 distribution of cycle lengths:
- Mon Aug 29 22:15:07 2016 1 relations: 262825
- Mon Aug 29 22:15:07 2016 2 relations: 444192
- Mon Aug 29 22:15:07 2016 3 relations: 572184
- Mon Aug 29 22:15:07 2016 4 relations: 620545
- Mon Aug 29 22:15:07 2016 5 relations: 671876
- Mon Aug 29 22:15:07 2016 6 relations: 683734
- Mon Aug 29 22:15:07 2016 7 relations: 687004
- Mon Aug 29 22:15:07 2016 8 relations: 669674
- Mon Aug 29 22:15:07 2016 9 relations: 640659
- Mon Aug 29 22:15:07 2016 10+ relations: 3831397
- Mon Aug 29 22:15:07 2016 heaviest cycle: 28 relations
- Mon Aug 29 22:15:24 2016 RelProcTime: 9018
- Mon Aug 29 22:15:24 2016
- Mon Aug 29 22:15:24 2016 commencing linear algebra
- Mon Aug 29 22:15:26 2016 read 9084090 cycles
- Mon Aug 29 22:15:47 2016 cycles contain 30294468 unique relations
- Mon Aug 29 22:21:45 2016 read 30294468 relations
- Mon Aug 29 22:22:42 2016 using 20 quadratic characters above 2147483564
- Mon Aug 29 22:25:00 2016 building initial matrix
- Mon Aug 29 22:32:03 2016 memory use: 3811.6 MB
- Mon Aug 29 22:32:12 2016 read 9084090 cycles
- Mon Aug 29 22:32:15 2016 matrix is 9083913 x 9084090 (4537.8 MB) with weight 1290631826 (142.08/col)
- Mon Aug 29 22:32:15 2016 sparse part has weight 1089625995 (119.95/col)
- Mon Aug 29 22:34:25 2016 filtering completed in 2 passes
- Mon Aug 29 22:34:28 2016 matrix is 9083866 x 9084043 (4537.8 MB) with weight 1290630432 (142.08/col)
- Mon Aug 29 22:34:28 2016 sparse part has weight 1089625655 (119.95/col)
- Mon Aug 29 22:35:26 2016 matrix starts at (0, 0)
- Mon Aug 29 22:35:29 2016 matrix is 9083866 x 9084043 (4537.8 MB) with weight 1290630432 (142.08/col)
- Mon Aug 29 22:35:29 2016 sparse part has weight 1089625655 (119.95/col)
- Mon Aug 29 22:35:29 2016 saving the first 48 matrix rows for later
- Mon Aug 29 22:35:32 2016 matrix includes 64 packed rows
- Mon Aug 29 22:35:34 2016 matrix is 9083818 x 9084043 (4347.7 MB) with weight 1118401521 (123.12/col)
- Mon Aug 29 22:35:34 2016 sparse part has weight 1048874415 (115.46/col)
- Mon Aug 29 22:35:34 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Aug 29 22:36:31 2016 commencing Lanczos iteration (6 threads)
- Mon Aug 29 22:36:31 2016 memory use: 3693.2 MB
- Mon Aug 29 22:37:26 2016 linear algebra at 0.0%, ETA 86h18m
- Mon Aug 29 22:37:43 2016 checkpointing every 110000 dimensions
- Fri Sep 02 13:08:26 2016 lanczos halted after 143654 iterations (dim = 9083817)
- Fri Sep 02 13:08:49 2016 recovered 36 nontrivial dependencies
- Fri Sep 02 13:08:57 2016 BLanczosTime: 312813
- Fri Sep 02 13:08:57 2016
- Fri Sep 02 13:08:57 2016 commencing square root phase
- Fri Sep 02 13:08:57 2016 handling dependencies 1 to 64
- Fri Sep 02 13:08:57 2016 reading relations for dependency 1
- Fri Sep 02 13:08:59 2016 read 4541312 cycles
- Fri Sep 02 13:09:09 2016 cycles contain 15144256 unique relations
- Fri Sep 02 13:13:11 2016 read 15144256 relations
- Fri Sep 02 13:14:36 2016 multiplying 15144256 relations
- Fri Sep 02 13:28:36 2016 multiply complete, coefficients have about 427.16 million bits
- Fri Sep 02 13:28:41 2016 initial square root is modulo 46201891
- Fri Sep 02 13:45:51 2016 GCD is 1, no factor found
- Fri Sep 02 13:45:51 2016 reading relations for dependency 2
- Fri Sep 02 13:45:53 2016 read 4540093 cycles
- Fri Sep 02 13:46:03 2016 cycles contain 15141766 unique relations
- Fri Sep 02 13:50:09 2016 read 15141766 relations
- Fri Sep 02 13:51:33 2016 multiplying 15141766 relations
- Fri Sep 02 14:05:34 2016 multiply complete, coefficients have about 427.09 million bits
- Fri Sep 02 14:05:40 2016 initial square root is modulo 46070581
- Fri Sep 02 14:22:55 2016 GCD is N, no factor found
- Fri Sep 02 14:22:55 2016 reading relations for dependency 3
- Fri Sep 02 14:22:57 2016 read 4541903 cycles
- Fri Sep 02 14:23:06 2016 cycles contain 15145714 unique relations
- Fri Sep 02 14:27:08 2016 read 15145714 relations
- Fri Sep 02 14:28:33 2016 multiplying 15145714 relations
- Fri Sep 02 14:42:35 2016 multiply complete, coefficients have about 427.21 million bits
- Fri Sep 02 14:42:40 2016 initial square root is modulo 46287841
- Fri Sep 02 15:00:07 2016 GCD is 1, no factor found
- Fri Sep 02 15:00:07 2016 reading relations for dependency 4
- Fri Sep 02 15:00:09 2016 read 4542279 cycles
- Fri Sep 02 15:00:18 2016 cycles contain 15148830 unique relations
- Fri Sep 02 15:04:22 2016 read 15148830 relations
- Fri Sep 02 15:05:47 2016 multiplying 15148830 relations
- Fri Sep 02 15:19:49 2016 multiply complete, coefficients have about 427.29 million bits
- Fri Sep 02 15:19:55 2016 initial square root is modulo 46442917
- Fri Sep 02 15:37:09 2016 GCD is 1, no factor found
- Fri Sep 02 15:37:09 2016 reading relations for dependency 5
- Fri Sep 02 15:37:11 2016 read 4540930 cycles
- Fri Sep 02 15:37:20 2016 cycles contain 15142380 unique relations
- Fri Sep 02 15:41:25 2016 read 15142380 relations
- Fri Sep 02 15:42:50 2016 multiplying 15142380 relations
- Fri Sep 02 15:56:51 2016 multiply complete, coefficients have about 427.11 million bits
- Fri Sep 02 15:56:56 2016 initial square root is modulo 46097707
- Fri Sep 02 16:14:24 2016 sqrtTime: 11127
- Fri Sep 02 16:14:24 2016 prp75 factor: 405800590483064434774933500842055125117230465497685184226901286296122996953
- Fri Sep 02 16:14:24 2016 prp150 factor: 864429760004432935433458387972684964587244793536948167466404631040504067499579531251625359157847177593852287648617206729671302629912175181928566691731
- Fri Sep 02 16:14:24 2016 elapsed time 92:29:19
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement