Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Dec 21 18:44:07 2018
- Fri Dec 21 18:44:07 2018
- Fri Dec 21 18:44:07 2018 Msieve v. 1.52 (SVN unknown)
- Fri Dec 21 18:44:07 2018 random seeds: 1ed7e180 462ed94c
- Fri Dec 21 18:44:07 2018 factoring 7582234824439683361820047583012142289272968083046983427568761875409348140058849543723550557333743139366092416630875620441328022977708609327328322068811223069764081768254930800909364046089402342824246263634703973068141454586378008061 (232 digits)
- Fri Dec 21 18:44:08 2018 no P-1/P+1/ECM available, skipping
- Fri Dec 21 18:44:08 2018 commencing number field sieve (232-digit input)
- Fri Dec 21 18:44:08 2018 R0: 13584361096661703977026170329725879367509
- Fri Dec 21 18:44:08 2018 R1: -1
- Fri Dec 21 18:44:08 2018 A0: -28789
- Fri Dec 21 18:44:08 2018 A1: 0
- Fri Dec 21 18:44:08 2018 A2: 0
- Fri Dec 21 18:44:08 2018 A3: 0
- Fri Dec 21 18:44:08 2018 A4: 0
- Fri Dec 21 18:44:08 2018 A5: 0
- Fri Dec 21 18:44:08 2018 A6: 1
- Fri Dec 21 18:44:08 2018 skew 5.54, size 4.044e-012, alpha 0.311, combined = 3.354e-013 rroots = 2
- Fri Dec 21 18:44:08 2018
- Fri Dec 21 18:44:08 2018 commencing relation filtering
- Fri Dec 21 18:44:08 2018 setting target matrix density to 120.0
- Fri Dec 21 18:44:08 2018 estimated available RAM is 16316.6 MB
- Fri Dec 21 18:44:08 2018 commencing duplicate removal, pass 1
- Fri Dec 21 18:47:50 2018 error -15 reading relation 5828064
- Fri Dec 21 18:47:56 2018 error -15 reading relation 6365009
- Fri Dec 21 18:48:03 2018 error -9 reading relation 6672516
- Fri Dec 21 18:48:26 2018 error -9 reading relation 8000141
- Fri Dec 21 20:22:55 2018 error -5 reading relation 235380651
- Fri Dec 21 20:22:55 2018 error -9 reading relation 235381445
- Fri Dec 21 20:22:55 2018 error -15 reading relation 235383174
- Fri Dec 21 20:22:55 2018 error -15 reading relation 235383492
- Fri Dec 21 20:22:55 2018 error -15 reading relation 235385085
- Fri Dec 21 20:22:56 2018 error -1 reading relation 235391663
- Fri Dec 21 20:22:59 2018 error -9 reading relation 235751014
- Fri Dec 21 20:23:02 2018 error -9 reading relation 235966811
- Fri Dec 21 20:23:19 2018 error -9 reading relation 236338375
- Fri Dec 21 20:23:38 2018 error -9 reading relation 236656646
- Fri Dec 21 20:23:53 2018 error -9 reading relation 236741004
- Fri Dec 21 20:23:55 2018 error -5 reading relation 236785157
- Fri Dec 21 20:23:58 2018 error -1 reading relation 236795939
- Fri Dec 21 20:24:05 2018 error -9 reading relation 237156155
- Fri Dec 21 20:24:06 2018 error -15 reading relation 237259588
- Fri Dec 21 20:24:07 2018 error -15 reading relation 237327516
- Fri Dec 21 20:24:07 2018 error -15 reading relation 237338960
- Fri Dec 21 20:24:12 2018 error -9 reading relation 237563252
- Fri Dec 21 20:24:16 2018 error -15 reading relation 237807212
- Fri Dec 21 20:24:17 2018 error -9 reading relation 237906873
- Fri Dec 21 20:24:17 2018 error -15 reading relation 237920753
- Fri Dec 21 20:24:19 2018 error -15 reading relation 237975296
- Fri Dec 21 20:24:21 2018 error -9 reading relation 237981064
- Fri Dec 21 20:25:04 2018 error -9 reading relation 238256449
- Fri Dec 21 20:25:09 2018 error -9 reading relation 238742478
- Fri Dec 21 20:25:14 2018 error -9 reading relation 239081754
- Fri Dec 21 20:25:15 2018 error -9 reading relation 239180898
- Fri Dec 21 20:25:15 2018 error -9 reading relation 239182173
- Fri Dec 21 20:25:15 2018 error -15 reading relation 239182458
- Fri Dec 21 20:25:17 2018 error -9 reading relation 239361611
- Fri Dec 21 20:25:19 2018 error -9 reading relation 239418015
- Fri Dec 21 20:25:19 2018 error -9 reading relation 239420972
- Fri Dec 21 20:25:20 2018 error -15 reading relation 239482081
- Fri Dec 21 20:25:20 2018 error -9 reading relation 239538532
- Fri Dec 21 20:25:22 2018 error -15 reading relation 239653732
- Fri Dec 21 20:25:28 2018 error -1 reading relation 239876785
- Fri Dec 21 20:25:30 2018 error -15 reading relation 240048251
- Fri Dec 21 20:25:31 2018 error -15 reading relation 240105945
- Fri Dec 21 20:25:41 2018 error -1 reading relation 240172502
- Fri Dec 21 20:26:06 2018 error -15 reading relation 240645114
- Fri Dec 21 20:26:07 2018 error -15 reading relation 240796600
- Fri Dec 21 20:26:07 2018 error -15 reading relation 240803768
- Fri Dec 21 20:26:07 2018 error -15 reading relation 240817357
- Fri Dec 21 20:26:12 2018 error -15 reading relation 241320783
- Fri Dec 21 20:26:12 2018 error -9 reading relation 241328079
- Fri Dec 21 20:26:12 2018 error -15 reading relation 241334204
- Fri Dec 21 20:26:13 2018 error -9 reading relation 241336634
- Fri Dec 21 20:26:13 2018 error -9 reading relation 241348103
- Fri Dec 21 20:26:13 2018 error -1 reading relation 241350382
- Fri Dec 21 20:26:13 2018 error -15 reading relation 241350924
- Fri Dec 21 20:26:13 2018 error -15 reading relation 241351456
- Fri Dec 21 20:26:13 2018 error -15 reading relation 241359020
- Fri Dec 21 20:26:14 2018 error -15 reading relation 241517951
- Fri Dec 21 20:26:15 2018 error -15 reading relation 241549311
- Fri Dec 21 20:26:17 2018 error -15 reading relation 241740520
- Fri Dec 21 20:26:17 2018 error -9 reading relation 241757024
- Fri Dec 21 20:26:17 2018 error -15 reading relation 241758235
- Fri Dec 21 20:26:22 2018 error -9 reading relation 242228145
- Fri Dec 21 20:26:22 2018 error -15 reading relation 242230746
- Fri Dec 21 20:26:22 2018 error -9 reading relation 242242961
- Fri Dec 21 20:26:22 2018 error -15 reading relation 242245926
- Fri Dec 21 20:26:22 2018 error -9 reading relation 242246863
- Fri Dec 21 20:26:23 2018 error -15 reading relation 242251246
- Fri Dec 21 20:26:23 2018 error -15 reading relation 242257461
- Fri Dec 21 20:26:23 2018 error -9 reading relation 242258282
- Fri Dec 21 20:26:23 2018 error -15 reading relation 242260550
- Fri Dec 21 20:26:23 2018 error -9 reading relation 242264280
- Fri Dec 21 20:26:23 2018 error -15 reading relation 242270749
- Fri Dec 21 20:26:23 2018 error -15 reading relation 242300757
- Fri Dec 21 20:26:23 2018 error -9 reading relation 242334749
- Fri Dec 21 20:26:24 2018 skipped 42 relations with b > 2^32
- Fri Dec 21 20:26:24 2018 found 46890632 hash collisions in 242331256 relations
- Fri Dec 21 20:26:50 2018 added 1218540 free relations
- Fri Dec 21 20:26:50 2018 commencing duplicate removal, pass 2
- Fri Dec 21 20:37:41 2018 found 45475308 duplicates and 198074488 unique relations
- Fri Dec 21 20:37:41 2018 memory use: 1321.5 MB
- Fri Dec 21 20:37:42 2018 reading ideals above 149880832
- Fri Dec 21 20:37:42 2018 commencing singleton removal, initial pass
- Fri Dec 21 22:11:18 2018 memory use: 3012.0 MB
- Fri Dec 21 22:11:19 2018 reading all ideals from disk
- Fri Dec 21 22:12:08 2018 memory use: 3514.6 MB
- Fri Dec 21 22:12:15 2018 commencing in-memory singleton removal
- Fri Dec 21 22:12:22 2018 begin with 198074488 relations and 162756319 unique ideals
- Fri Dec 21 22:13:43 2018 reduce to 134369124 relations and 93052235 ideals in 14 passes
- Fri Dec 21 22:13:43 2018 max relations containing the same ideal: 40
- Fri Dec 21 22:13:53 2018 reading ideals above 720000
- Fri Dec 21 22:13:53 2018 commencing singleton removal, initial pass
- Fri Dec 21 23:14:15 2018 memory use: 3012.0 MB
- Fri Dec 21 23:14:15 2018 reading all ideals from disk
- Fri Dec 21 23:16:00 2018 memory use: 5277.8 MB
- Fri Dec 21 23:16:14 2018 keeping 109267935 ideals with weight <= 200, target excess is 664383
- Fri Dec 21 23:16:29 2018 commencing in-memory singleton removal
- Fri Dec 21 23:16:39 2018 begin with 134369124 relations and 109267935 unique ideals
- Fri Dec 21 23:17:49 2018 reduce to 134368065 relations and 109266876 ideals in 6 passes
- Fri Dec 21 23:17:49 2018 max relations containing the same ideal: 200
- Fri Dec 21 23:18:46 2018 removing 10968470 relations and 8968470 ideals in 2000000 cliques
- Fri Dec 21 23:18:49 2018 commencing in-memory singleton removal
- Fri Dec 21 23:18:58 2018 begin with 123399595 relations and 109266876 unique ideals
- Fri Dec 21 23:20:23 2018 reduce to 122653964 relations and 99537721 ideals in 8 passes
- Fri Dec 21 23:20:23 2018 max relations containing the same ideal: 197
- Fri Dec 21 23:21:16 2018 removing 8415745 relations and 6415745 ideals in 2000000 cliques
- Fri Dec 21 23:21:18 2018 commencing in-memory singleton removal
- Fri Dec 21 23:21:27 2018 begin with 114238219 relations and 99537721 unique ideals
- Fri Dec 21 23:22:36 2018 reduce to 113742745 relations and 92617940 ideals in 7 passes
- Fri Dec 21 23:22:36 2018 max relations containing the same ideal: 190
- Fri Dec 21 23:23:25 2018 removing 7654784 relations and 5654784 ideals in 2000000 cliques
- Fri Dec 21 23:23:28 2018 commencing in-memory singleton removal
- Fri Dec 21 23:23:36 2018 begin with 106087961 relations and 92617940 unique ideals
- Fri Dec 21 23:24:47 2018 reduce to 105648865 relations and 86516319 ideals in 8 passes
- Fri Dec 21 23:24:47 2018 max relations containing the same ideal: 180
- Fri Dec 21 23:25:33 2018 removing 7272254 relations and 5272254 ideals in 2000000 cliques
- Fri Dec 21 23:25:35 2018 commencing in-memory singleton removal
- Fri Dec 21 23:25:43 2018 begin with 98376611 relations and 86516319 unique ideals
- Fri Dec 21 23:26:49 2018 reduce to 97959701 relations and 80819575 ideals in 8 passes
- Fri Dec 21 23:26:49 2018 max relations containing the same ideal: 172
- Fri Dec 21 23:27:32 2018 removing 7043820 relations and 5043820 ideals in 2000000 cliques
- Fri Dec 21 23:27:34 2018 commencing in-memory singleton removal
- Fri Dec 21 23:27:41 2018 begin with 90915881 relations and 80819575 unique ideals
- Fri Dec 21 23:28:34 2018 reduce to 90504902 relations and 75357065 ideals in 7 passes
- Fri Dec 21 23:28:34 2018 max relations containing the same ideal: 166
- Fri Dec 21 23:29:14 2018 removing 6893031 relations and 4893031 ideals in 2000000 cliques
- Fri Dec 21 23:29:16 2018 commencing in-memory singleton removal
- Fri Dec 21 23:29:22 2018 begin with 83611871 relations and 75357065 unique ideals
- Fri Dec 21 23:30:18 2018 reduce to 83195026 relations and 70038822 ideals in 8 passes
- Fri Dec 21 23:30:18 2018 max relations containing the same ideal: 155
- Fri Dec 21 23:30:55 2018 removing 6801205 relations and 4801205 ideals in 2000000 cliques
- Fri Dec 21 23:30:57 2018 commencing in-memory singleton removal
- Fri Dec 21 23:31:03 2018 begin with 76393821 relations and 70038822 unique ideals
- Fri Dec 21 23:31:52 2018 reduce to 75960907 relations and 64795418 ideals in 8 passes
- Fri Dec 21 23:31:52 2018 max relations containing the same ideal: 145
- Fri Dec 21 23:32:27 2018 removing 6745155 relations and 4745155 ideals in 2000000 cliques
- Fri Dec 21 23:32:29 2018 commencing in-memory singleton removal
- Fri Dec 21 23:32:34 2018 begin with 69215752 relations and 64795418 unique ideals
- Fri Dec 21 23:33:19 2018 reduce to 68760295 relations and 59584243 ideals in 8 passes
- Fri Dec 21 23:33:19 2018 max relations containing the same ideal: 138
- Fri Dec 21 23:33:50 2018 removing 6717471 relations and 4717471 ideals in 2000000 cliques
- Fri Dec 21 23:33:52 2018 commencing in-memory singleton removal
- Fri Dec 21 23:33:56 2018 begin with 62042824 relations and 59584243 unique ideals
- Fri Dec 21 23:34:31 2018 reduce to 61547255 relations and 54358688 ideals in 7 passes
- Fri Dec 21 23:34:31 2018 max relations containing the same ideal: 129
- Fri Dec 21 23:34:59 2018 removing 6716914 relations and 4716914 ideals in 2000000 cliques
- Fri Dec 21 23:35:01 2018 commencing in-memory singleton removal
- Fri Dec 21 23:35:05 2018 begin with 54830341 relations and 54358688 unique ideals
- Fri Dec 21 23:35:36 2018 reduce to 54281944 relations and 49077947 ideals in 7 passes
- Fri Dec 21 23:35:36 2018 max relations containing the same ideal: 117
- Fri Dec 21 23:36:01 2018 removing 6747354 relations and 4747354 ideals in 2000000 cliques
- Fri Dec 21 23:36:03 2018 commencing in-memory singleton removal
- Fri Dec 21 23:36:06 2018 begin with 47534590 relations and 49077947 unique ideals
- Fri Dec 21 23:36:43 2018 reduce to 46910693 relations and 43686794 ideals in 10 passes
- Fri Dec 21 23:36:43 2018 max relations containing the same ideal: 104
- Fri Dec 21 23:37:05 2018 removing 6798362 relations and 4798362 ideals in 2000000 cliques
- Fri Dec 21 23:37:06 2018 commencing in-memory singleton removal
- Fri Dec 21 23:37:09 2018 begin with 40112331 relations and 43686794 unique ideals
- Fri Dec 21 23:37:34 2018 reduce to 39371255 relations and 38119489 ideals in 8 passes
- Fri Dec 21 23:37:34 2018 max relations containing the same ideal: 97
- Fri Dec 21 23:37:53 2018 removing 2218403 relations and 1737322 ideals in 481081 cliques
- Fri Dec 21 23:37:54 2018 commencing in-memory singleton removal
- Fri Dec 21 23:37:56 2018 begin with 37152852 relations and 38119489 unique ideals
- Fri Dec 21 23:38:17 2018 reduce to 37062747 relations and 36291010 ideals in 7 passes
- Fri Dec 21 23:38:17 2018 max relations containing the same ideal: 92
- Fri Dec 21 23:38:39 2018 relations with 0 large ideals: 25497
- Fri Dec 21 23:38:39 2018 relations with 1 large ideals: 8695
- Fri Dec 21 23:38:39 2018 relations with 2 large ideals: 126961
- Fri Dec 21 23:38:39 2018 relations with 3 large ideals: 871051
- Fri Dec 21 23:38:39 2018 relations with 4 large ideals: 3242356
- Fri Dec 21 23:38:39 2018 relations with 5 large ideals: 7185151
- Fri Dec 21 23:38:39 2018 relations with 6 large ideals: 9904907
- Fri Dec 21 23:38:39 2018 relations with 7+ large ideals: 15698129
- Fri Dec 21 23:38:39 2018 commencing 2-way merge
- Fri Dec 21 23:39:02 2018 reduce to 24290232 relation sets and 23518495 unique ideals
- Fri Dec 21 23:39:02 2018 commencing full merge
- Fri Dec 21 23:49:47 2018 memory use: 3108.1 MB
- Fri Dec 21 23:49:50 2018 found 10884705 cycles, need 10862695
- Fri Dec 21 23:49:51 2018 weight of 10862695 cycles is about 1303806333 (120.03/cycle)
- Fri Dec 21 23:49:51 2018 distribution of cycle lengths:
- Fri Dec 21 23:49:51 2018 1 relations: 502323
- Fri Dec 21 23:49:51 2018 2 relations: 677259
- Fri Dec 21 23:49:51 2018 3 relations: 774307
- Fri Dec 21 23:49:51 2018 4 relations: 784897
- Fri Dec 21 23:49:51 2018 5 relations: 792222
- Fri Dec 21 23:49:51 2018 6 relations: 776600
- Fri Dec 21 23:49:51 2018 7 relations: 760942
- Fri Dec 21 23:49:51 2018 8 relations: 722780
- Fri Dec 21 23:49:51 2018 9 relations: 681571
- Fri Dec 21 23:49:51 2018 10+ relations: 4389794
- Fri Dec 21 23:49:51 2018 heaviest cycle: 28 relations
- Fri Dec 21 23:49:53 2018 commencing cycle optimization
- Fri Dec 21 23:50:12 2018 start with 97070282 relations
- Fri Dec 21 23:55:00 2018 pruned 4485456 relations
- Fri Dec 21 23:55:00 2018 memory use: 2536.5 MB
- Fri Dec 21 23:55:01 2018 distribution of cycle lengths:
- Fri Dec 21 23:55:01 2018 1 relations: 502323
- Fri Dec 21 23:55:01 2018 2 relations: 694523
- Fri Dec 21 23:55:01 2018 3 relations: 807357
- Fri Dec 21 23:55:01 2018 4 relations: 816908
- Fri Dec 21 23:55:01 2018 5 relations: 831719
- Fri Dec 21 23:55:01 2018 6 relations: 813607
- Fri Dec 21 23:55:01 2018 7 relations: 799763
- Fri Dec 21 23:55:01 2018 8 relations: 756464
- Fri Dec 21 23:55:01 2018 9 relations: 712921
- Fri Dec 21 23:55:01 2018 10+ relations: 4127110
- Fri Dec 21 23:55:01 2018 heaviest cycle: 28 relations
- Fri Dec 21 23:55:26 2018 RelProcTime: 18678
- Fri Dec 21 23:55:26 2018
- Fri Dec 21 23:55:26 2018 commencing linear algebra
- Fri Dec 21 23:55:28 2018 read 10862695 cycles
- Fri Dec 21 23:55:50 2018 cycles contain 36643151 unique relations
- Sat Dec 22 00:05:43 2018 read 36643151 relations
- Sat Dec 22 00:06:50 2018 using 20 quadratic characters above 2147482820
- Sat Dec 22 00:09:23 2018 building initial matrix
- Sat Dec 22 00:17:10 2018 memory use: 4732.0 MB
- Sat Dec 22 00:17:29 2018 read 10862695 cycles
- Sat Dec 22 00:17:32 2018 matrix is 10862518 x 10862695 (5086.5 MB) with weight 1464906319 (134.86/col)
- Sat Dec 22 00:17:32 2018 sparse part has weight 1213913493 (111.75/col)
- Sat Dec 22 00:19:50 2018 filtering completed in 2 passes
- Sat Dec 22 00:19:53 2018 matrix is 10862374 x 10862551 (5086.5 MB) with weight 1464901811 (134.86/col)
- Sat Dec 22 00:19:53 2018 sparse part has weight 1213912241 (111.75/col)
- Sat Dec 22 00:23:34 2018 matrix starts at (0, 0)
- Sat Dec 22 00:23:37 2018 matrix is 10862374 x 10862551 (5086.5 MB) with weight 1464901811 (134.86/col)
- Sat Dec 22 00:23:37 2018 sparse part has weight 1213912241 (111.75/col)
- Sat Dec 22 00:23:37 2018 saving the first 48 matrix rows for later
- Sat Dec 22 00:23:41 2018 matrix includes 64 packed rows
- Sat Dec 22 00:23:43 2018 matrix is 10862326 x 10862551 (4887.2 MB) with weight 1260965775 (116.08/col)
- Sat Dec 22 00:23:43 2018 sparse part has weight 1172521049 (107.94/col)
- Sat Dec 22 00:23:43 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Sat Dec 22 00:24:45 2018 commencing Lanczos iteration (8 threads)
- Sat Dec 22 00:24:45 2018 memory use: 4140.4 MB
- Sat Dec 22 00:26:12 2018 linear algebra at 0.0%, ETA 165h 4m
- Sat Dec 22 00:26:40 2018 checkpointing every 70000 dimensions
- Fri Dec 28 22:58:14 2018 lanczos halted after 171774 iterations (dim = 10862323)
- Fri Dec 28 22:58:40 2018 recovered 34 nontrivial dependencies
- Fri Dec 28 22:58:52 2018 BLanczosTime: 601406
- Fri Dec 28 22:58:52 2018
- Fri Dec 28 22:58:52 2018 commencing square root phase
- Fri Dec 28 22:58:52 2018 handling dependencies 1 to 64
- Fri Dec 28 22:58:52 2018 reading relations for dependency 1
- Fri Dec 28 22:58:54 2018 read 5431303 cycles
- Fri Dec 28 22:59:04 2018 cycles contain 18322386 unique relations
- Fri Dec 28 23:06:15 2018 read 18322386 relations
- Fri Dec 28 23:07:57 2018 multiplying 18322386 relations
- Fri Dec 28 23:22:28 2018 multiply complete, coefficients have about 477.91 million bits
- Fri Dec 28 23:22:34 2018 initial square root is modulo 376016551
- Fri Dec 28 23:40:22 2018 GCD is N, no factor found
- Fri Dec 28 23:40:22 2018 reading relations for dependency 2
- Fri Dec 28 23:40:25 2018 read 5431560 cycles
- Fri Dec 28 23:40:35 2018 cycles contain 18324140 unique relations
- Fri Dec 28 23:49:07 2018 read 18324140 relations
- Fri Dec 28 23:50:49 2018 multiplying 18324140 relations
- Sat Dec 29 00:05:22 2018 multiply complete, coefficients have about 477.97 million bits
- Sat Dec 29 00:05:28 2018 initial square root is modulo 376946407
- Sat Dec 29 00:23:10 2018 sqrtTime: 5058
- Sat Dec 29 00:23:10 2018 prp114 factor: 137946598982743002969626985542405414525439576400048584691812252868350361143045492344778384607629697977529402964299
- Sat Dec 29 00:23:10 2018 prp119 factor: 54965000082301515856978665616924032121324034808209891525415100015055126621154833594749660679254980732651955918235879639
- Sat Dec 29 00:23:10 2018 elapsed time 173:39:03
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement