Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 17 15:42:54 2015
- Thu Dec 17 15:42:54 2015
- Thu Dec 17 15:42:54 2015 Msieve v. 1.53 (SVN 984)
- Thu Dec 17 15:42:54 2015 random seeds: 610d5ca8 eef006e6
- Thu Dec 17 15:42:54 2015 factoring 35662455030809065840623428636579986786977844439410534028321273356824476657081298754511007699472742703966878825676173128405253680889136582701680668201668580697680533102101490061481772131 (185 digits)
- Thu Dec 17 15:42:54 2015 commencing number field sieve (185-digit input)
- Thu Dec 17 15:42:54 2015 R0: -2778363718978993983303035221688526239797
- Thu Dec 17 15:42:54 2015 R1: 1
- Thu Dec 17 15:42:54 2015 A0: -1
- Thu Dec 17 15:42:54 2015 A1: 0
- Thu Dec 17 15:42:54 2015 A2: 0
- Thu Dec 17 15:42:54 2015 A3: 0
- Thu Dec 17 15:42:54 2015 A4: 0
- Thu Dec 17 15:42:54 2015 A5: 0
- Thu Dec 17 15:42:54 2015 A6: 3853
- Thu Dec 17 15:42:54 2015 skew 1.00, size 6.257e-12, alpha -0.168, combined = 4.276e-13 rroots = 2
- Thu Dec 17 15:42:54 2015
- Thu Dec 17 15:42:54 2015 commencing relation filtering
- Thu Dec 17 15:42:54 2015 setting target matrix density to 120.0
- Thu Dec 17 15:42:54 2015 estimated available RAM is 32091.8 MB
- Thu Dec 17 15:42:54 2015 commencing duplicate removal, pass 1
- Thu Dec 17 15:52:03 2015 error -15 reading relation 48939332
- Thu Dec 17 15:53:47 2015 error -9 reading relation 58993347
- Thu Dec 17 15:55:49 2015 error -9 reading relation 69889682
- Thu Dec 17 16:03:38 2015 error -15 reading relation 112387999
- Thu Dec 17 16:15:07 2015 error -15 reading relation 172026466
- Thu Dec 17 16:16:19 2015 error -9 reading relation 177979618
- Thu Dec 17 16:16:35 2015 error -9 reading relation 179517319
- Thu Dec 17 16:16:35 2015 error -5 reading relation 179524645
- Thu Dec 17 16:16:49 2015 error -9 reading relation 180661389
- Thu Dec 17 16:17:02 2015 error -9 reading relation 181939904
- Thu Dec 17 16:17:23 2015 error -1 reading relation 183734242
- Thu Dec 17 16:17:34 2015 error -9 reading relation 184728093
- Thu Dec 17 16:17:35 2015 error -15 reading relation 184874224
- Thu Dec 17 16:17:36 2015 error -15 reading relation 184950107
- Thu Dec 17 16:17:51 2015 error -15 reading relation 186124432
- Thu Dec 17 16:18:29 2015 error -1 reading relation 189440653
- Thu Dec 17 16:19:55 2015 error -9 reading relation 197471489
- Thu Dec 17 16:19:59 2015 error -15 reading relation 197777304
- Thu Dec 17 16:20:04 2015 error -1 reading relation 198240434
- Thu Dec 17 16:20:19 2015 error -9 reading relation 199593165
- Thu Dec 17 16:20:21 2015 error -1 reading relation 199711590
- Thu Dec 17 16:20:23 2015 error -15 reading relation 199884768
- Thu Dec 17 16:21:17 2015 error -9 reading relation 204712029
- Thu Dec 17 16:21:17 2015 error -5 reading relation 204713496
- Thu Dec 17 16:21:42 2015 error -15 reading relation 206792427
- Thu Dec 17 16:21:43 2015 error -9 reading relation 206856933
- Thu Dec 17 16:21:58 2015 error -9 reading relation 208378141
- Thu Dec 17 16:23:33 2015 error -9 reading relation 217348818
- Thu Dec 17 16:23:42 2015 error -15 reading relation 218337098
- Thu Dec 17 16:23:46 2015 error -9 reading relation 218608487
- Thu Dec 17 16:23:46 2015 error -15 reading relation 218621665
- Thu Dec 17 16:23:47 2015 error -15 reading relation 218831120
- Thu Dec 17 16:24:31 2015 error -9 reading relation 222828986
- Thu Dec 17 16:24:31 2015 error -9 reading relation 222836610
- Thu Dec 17 16:24:32 2015 error -9 reading relation 222875314
- Thu Dec 17 16:24:36 2015 error -15 reading relation 223293603
- Thu Dec 17 16:24:36 2015 error -9 reading relation 223328712
- Thu Dec 17 16:24:39 2015 error -5 reading relation 223616433
- Thu Dec 17 16:24:39 2015 error -9 reading relation 223633001
- Thu Dec 17 16:24:39 2015 error -15 reading relation 223633657
- Thu Dec 17 16:24:43 2015 error -5 reading relation 224062585
- Thu Dec 17 16:25:10 2015 error -5 reading relation 226367186
- Thu Dec 17 16:25:55 2015 error -15 reading relation 230195553
- Thu Dec 17 16:26:26 2015 error -9 reading relation 232893994
- Thu Dec 17 16:26:30 2015 error -5 reading relation 233317663
- Thu Dec 17 16:26:49 2015 error -1 reading relation 235112890
- Thu Dec 17 16:26:53 2015 error -5 reading relation 235470887
- Thu Dec 17 16:27:06 2015 skipped 390 relations with b > 2^32
- Thu Dec 17 16:27:06 2015 skipped 17 relations with composite factors
- Thu Dec 17 16:27:06 2015 found 44171859 hash collisions in 236558785 relations
- Thu Dec 17 16:27:27 2015 added 1220408 free relations
- Thu Dec 17 16:27:27 2015 commencing duplicate removal, pass 2
- Thu Dec 17 16:30:17 2015 found 42403266 duplicates and 195375927 unique relations
- Thu Dec 17 16:30:17 2015 memory use: 1321.5 MB
- Thu Dec 17 16:30:17 2015 reading ideals above 129957888
- Thu Dec 17 16:30:17 2015 commencing singleton removal, initial pass
- Thu Dec 17 17:01:13 2015 memory use: 3012.0 MB
- Thu Dec 17 17:01:14 2015 reading all ideals from disk
- Thu Dec 17 17:01:25 2015 memory use: 3346.4 MB
- Thu Dec 17 17:01:43 2015 commencing in-memory singleton removal
- Thu Dec 17 17:02:01 2015 begin with 195375927 relations and 160091683 unique ideals
- Thu Dec 17 17:04:45 2015 reduce to 127552957 relations and 85365061 ideals in 12 passes
- Thu Dec 17 17:04:45 2015 max relations containing the same ideal: 42
- Thu Dec 17 17:04:59 2015 reading ideals above 720000
- Thu Dec 17 17:04:59 2015 commencing singleton removal, initial pass
- Thu Dec 17 17:29:19 2015 memory use: 2756.0 MB
- Thu Dec 17 17:29:19 2015 reading all ideals from disk
- Thu Dec 17 17:29:39 2015 memory use: 4937.1 MB
- Thu Dec 17 17:29:57 2015 keeping 99474650 ideals with weight <= 200, target excess is 641495
- Thu Dec 17 17:30:18 2015 commencing in-memory singleton removal
- Thu Dec 17 17:30:31 2015 begin with 127552957 relations and 99474650 unique ideals
- Thu Dec 17 17:31:24 2015 reduce to 127552886 relations and 99474579 ideals in 4 passes
- Thu Dec 17 17:31:24 2015 max relations containing the same ideal: 200
- Thu Dec 17 17:32:22 2015 removing 10513526 relations and 8513526 ideals in 2000000 cliques
- Thu Dec 17 17:32:26 2015 commencing in-memory singleton removal
- Thu Dec 17 17:32:34 2015 begin with 117039360 relations and 99474579 unique ideals
- Thu Dec 17 17:33:49 2015 reduce to 116406150 relations and 90315428 ideals in 9 passes
- Thu Dec 17 17:33:49 2015 max relations containing the same ideal: 196
- Thu Dec 17 17:34:36 2015 removing 7977764 relations and 5977764 ideals in 2000000 cliques
- Thu Dec 17 17:34:40 2015 commencing in-memory singleton removal
- Thu Dec 17 17:34:46 2015 begin with 108428386 relations and 90315428 unique ideals
- Thu Dec 17 17:35:40 2015 reduce to 108005402 relations and 83907410 ideals in 7 passes
- Thu Dec 17 17:35:40 2015 max relations containing the same ideal: 190
- Thu Dec 17 17:36:23 2015 removing 7232487 relations and 5232487 ideals in 2000000 cliques
- Thu Dec 17 17:36:27 2015 commencing in-memory singleton removal
- Thu Dec 17 17:36:33 2015 begin with 100772915 relations and 83907410 unique ideals
- Thu Dec 17 17:37:37 2015 reduce to 100402149 relations and 78297602 ideals in 7 passes
- Thu Dec 17 17:37:37 2015 max relations containing the same ideal: 181
- Thu Dec 17 17:38:19 2015 removing 6849710 relations and 4849710 ideals in 2000000 cliques
- Thu Dec 17 17:38:23 2015 commencing in-memory singleton removal
- Thu Dec 17 17:38:28 2015 begin with 93552439 relations and 78297602 unique ideals
- Thu Dec 17 17:39:07 2015 reduce to 93205281 relations and 73094520 ideals in 6 passes
- Thu Dec 17 17:39:07 2015 max relations containing the same ideal: 172
- Thu Dec 17 17:39:46 2015 removing 6612220 relations and 4612220 ideals in 2000000 cliques
- Thu Dec 17 17:39:49 2015 commencing in-memory singleton removal
- Thu Dec 17 17:39:54 2015 begin with 86593061 relations and 73094520 unique ideals
- Thu Dec 17 17:40:36 2015 reduce to 86255564 relations and 68138434 ideals in 7 passes
- Thu Dec 17 17:40:36 2015 max relations containing the same ideal: 165
- Thu Dec 17 17:41:11 2015 removing 6449942 relations and 4449942 ideals in 2000000 cliques
- Thu Dec 17 17:41:15 2015 commencing in-memory singleton removal
- Thu Dec 17 17:41:20 2015 begin with 79805622 relations and 68138434 unique ideals
- Thu Dec 17 17:41:58 2015 reduce to 79467575 relations and 63343545 ideals in 7 passes
- Thu Dec 17 17:41:58 2015 max relations containing the same ideal: 155
- Thu Dec 17 17:42:31 2015 removing 6334144 relations and 4334144 ideals in 2000000 cliques
- Thu Dec 17 17:42:34 2015 commencing in-memory singleton removal
- Thu Dec 17 17:42:39 2015 begin with 73133431 relations and 63343545 unique ideals
- Thu Dec 17 17:43:13 2015 reduce to 72790114 relations and 58658486 ideals in 7 passes
- Thu Dec 17 17:43:13 2015 max relations containing the same ideal: 149
- Thu Dec 17 17:43:44 2015 removing 6251787 relations and 4251787 ideals in 2000000 cliques
- Thu Dec 17 17:43:47 2015 commencing in-memory singleton removal
- Thu Dec 17 17:43:51 2015 begin with 66538327 relations and 58658486 unique ideals
- Thu Dec 17 17:44:22 2015 reduce to 66181982 relations and 54041836 ideals in 7 passes
- Thu Dec 17 17:44:22 2015 max relations containing the same ideal: 139
- Thu Dec 17 17:44:50 2015 removing 6189175 relations and 4189175 ideals in 2000000 cliques
- Thu Dec 17 17:44:53 2015 commencing in-memory singleton removal
- Thu Dec 17 17:44:56 2015 begin with 59992807 relations and 54041836 unique ideals
- Thu Dec 17 17:45:24 2015 reduce to 59617718 relations and 49467836 ideals in 7 passes
- Thu Dec 17 17:45:24 2015 max relations containing the same ideal: 128
- Thu Dec 17 17:45:49 2015 removing 6148555 relations and 4148555 ideals in 2000000 cliques
- Thu Dec 17 17:45:52 2015 commencing in-memory singleton removal
- Thu Dec 17 17:45:55 2015 begin with 53469163 relations and 49467836 unique ideals
- Thu Dec 17 17:46:20 2015 reduce to 53066796 relations and 44905297 ideals in 7 passes
- Thu Dec 17 17:46:20 2015 max relations containing the same ideal: 117
- Thu Dec 17 17:46:42 2015 removing 6118640 relations and 4118640 ideals in 2000000 cliques
- Thu Dec 17 17:46:45 2015 commencing in-memory singleton removal
- Thu Dec 17 17:46:47 2015 begin with 46948156 relations and 44905297 unique ideals
- Thu Dec 17 17:47:09 2015 reduce to 46508689 relations and 40333202 ideals in 7 passes
- Thu Dec 17 17:47:09 2015 max relations containing the same ideal: 109
- Thu Dec 17 17:47:29 2015 removing 6102469 relations and 4102469 ideals in 2000000 cliques
- Thu Dec 17 17:47:31 2015 commencing in-memory singleton removal
- Thu Dec 17 17:47:34 2015 begin with 40406220 relations and 40333202 unique ideals
- Thu Dec 17 17:47:55 2015 reduce to 39909845 relations and 35716357 ideals in 8 passes
- Thu Dec 17 17:47:55 2015 max relations containing the same ideal: 97
- Thu Dec 17 17:48:12 2015 removing 6101286 relations and 4101286 ideals in 2000000 cliques
- Thu Dec 17 17:48:14 2015 commencing in-memory singleton removal
- Thu Dec 17 17:48:16 2015 begin with 33808559 relations and 35716357 unique ideals
- Thu Dec 17 17:48:33 2015 reduce to 33226379 relations and 31008262 ideals in 8 passes
- Thu Dec 17 17:48:33 2015 max relations containing the same ideal: 86
- Thu Dec 17 17:48:48 2015 removing 4764133 relations and 3290151 ideals in 1473982 cliques
- Thu Dec 17 17:48:50 2015 commencing in-memory singleton removal
- Thu Dec 17 17:48:51 2015 begin with 28462246 relations and 31008262 unique ideals
- Thu Dec 17 17:49:06 2015 reduce to 28003986 relations and 27242026 ideals in 8 passes
- Thu Dec 17 17:49:06 2015 max relations containing the same ideal: 80
- Thu Dec 17 17:49:18 2015 removing 116736 relations and 98911 ideals in 17825 cliques
- Thu Dec 17 17:49:19 2015 commencing in-memory singleton removal
- Thu Dec 17 17:49:20 2015 begin with 27887250 relations and 27242026 unique ideals
- Thu Dec 17 17:49:29 2015 reduce to 27886942 relations and 27142806 ideals in 5 passes
- Thu Dec 17 17:49:29 2015 max relations containing the same ideal: 80
- Thu Dec 17 17:49:35 2015 relations with 0 large ideals: 24230
- Thu Dec 17 17:49:35 2015 relations with 1 large ideals: 11088
- Thu Dec 17 17:49:35 2015 relations with 2 large ideals: 146991
- Thu Dec 17 17:49:35 2015 relations with 3 large ideals: 921784
- Thu Dec 17 17:49:35 2015 relations with 4 large ideals: 3085580
- Thu Dec 17 17:49:35 2015 relations with 5 large ideals: 6114156
- Thu Dec 17 17:49:35 2015 relations with 6 large ideals: 7499044
- Thu Dec 17 17:49:35 2015 relations with 7+ large ideals: 10084069
- Thu Dec 17 17:49:35 2015 commencing 2-way merge
- Thu Dec 17 17:49:49 2015 reduce to 18532819 relation sets and 17788682 unique ideals
- Thu Dec 17 17:49:49 2015 commencing full merge
- Thu Dec 17 17:57:15 2015 memory use: 2361.1 MB
- Thu Dec 17 17:57:17 2015 found 8422273 cycles, need 8378882
- Thu Dec 17 17:57:20 2015 weight of 8378882 cycles is about 1006089230 (120.07/cycle)
- Thu Dec 17 17:57:20 2015 distribution of cycle lengths:
- Thu Dec 17 17:57:20 2015 1 relations: 306518
- Thu Dec 17 17:57:20 2015 2 relations: 475555
- Thu Dec 17 17:57:20 2015 3 relations: 578800
- Thu Dec 17 17:57:20 2015 4 relations: 615570
- Thu Dec 17 17:57:20 2015 5 relations: 640895
- Thu Dec 17 17:57:20 2015 6 relations: 644127
- Thu Dec 17 17:57:20 2015 7 relations: 635005
- Thu Dec 17 17:57:20 2015 8 relations: 606590
- Thu Dec 17 17:57:20 2015 9 relations: 566109
- Thu Dec 17 17:57:20 2015 10+ relations: 3309713
- Thu Dec 17 17:57:20 2015 heaviest cycle: 28 relations
- Thu Dec 17 17:57:23 2015 commencing cycle optimization
- Thu Dec 17 17:57:42 2015 start with 73977246 relations
- Thu Dec 17 18:00:45 2015 pruned 3569649 relations
- Thu Dec 17 18:00:45 2015 memory use: 1921.8 MB
- Thu Dec 17 18:00:45 2015 distribution of cycle lengths:
- Thu Dec 17 18:00:45 2015 1 relations: 306518
- Thu Dec 17 18:00:45 2015 2 relations: 487624
- Thu Dec 17 18:00:45 2015 3 relations: 603961
- Thu Dec 17 18:00:45 2015 4 relations: 642804
- Thu Dec 17 18:00:45 2015 5 relations: 675564
- Thu Dec 17 18:00:45 2015 6 relations: 677838
- Thu Dec 17 18:00:45 2015 7 relations: 671817
- Thu Dec 17 18:00:45 2015 8 relations: 638488
- Thu Dec 17 18:00:45 2015 9 relations: 595924
- Thu Dec 17 18:00:45 2015 10+ relations: 3078344
- Thu Dec 17 18:00:45 2015 heaviest cycle: 28 relations
- Thu Dec 17 18:01:01 2015 RelProcTime: 8287
- Thu Dec 17 18:01:01 2015 elapsed time 02:18:07
- Thu Dec 17 18:02:24 2015
- Thu Dec 17 18:02:24 2015
- Thu Dec 17 18:02:24 2015 Msieve v. 1.53 (SVN 984)
- Thu Dec 17 18:02:24 2015 random seeds: 33bd8027 508822e6
- Thu Dec 17 18:02:24 2015 factoring 35662455030809065840623428636579986786977844439410534028321273356824476657081298754511007699472742703966878825676173128405253680889136582701680668201668580697680533102101490061481772131 (185 digits)
- Thu Dec 17 18:02:24 2015 commencing number field sieve (185-digit input)
- Thu Dec 17 18:02:24 2015 R0: -2778363718978993983303035221688526239797
- Thu Dec 17 18:02:24 2015 R1: 1
- Thu Dec 17 18:02:24 2015 A0: -1
- Thu Dec 17 18:02:24 2015 A1: 0
- Thu Dec 17 18:02:24 2015 A2: 0
- Thu Dec 17 18:02:24 2015 A3: 0
- Thu Dec 17 18:02:24 2015 A4: 0
- Thu Dec 17 18:02:24 2015 A5: 0
- Thu Dec 17 18:02:24 2015 A6: 3853
- Thu Dec 17 18:02:24 2015 skew 1.00, size 6.257e-12, alpha -0.168, combined = 4.276e-13 rroots = 2
- Thu Dec 17 18:02:24 2015
- Thu Dec 17 18:02:24 2015 commencing linear algebra
- Thu Dec 17 18:02:25 2015 read 8378882 cycles
- Thu Dec 17 18:02:44 2015 cycles contain 27511795 unique relations
- Thu Dec 17 18:06:08 2015 read 27511795 relations
- Thu Dec 17 18:06:58 2015 using 20 quadratic characters above 4294917295
- Thu Dec 17 18:09:35 2015 building initial matrix
- Thu Dec 17 18:16:15 2015 memory use: 3547.0 MB
- Thu Dec 17 18:16:19 2015 read 8378882 cycles
- Thu Dec 17 18:16:20 2015 matrix is 8378705 x 8378882 (3903.3 MB) with weight 1118253318 (133.46/col)
- Thu Dec 17 18:16:20 2015 sparse part has weight 939435837 (112.12/col)
- Thu Dec 17 18:18:34 2015 filtering completed in 2 passes
- Thu Dec 17 18:18:35 2015 matrix is 8378535 x 8378712 (3903.3 MB) with weight 1118246400 (133.46/col)
- Thu Dec 17 18:18:35 2015 sparse part has weight 939432779 (112.12/col)
- Thu Dec 17 18:19:21 2015 matrix starts at (0, 0)
- Thu Dec 17 18:19:22 2015 matrix is 8378535 x 8378712 (3903.3 MB) with weight 1118246400 (133.46/col)
- Thu Dec 17 18:19:22 2015 sparse part has weight 939432779 (112.12/col)
- Thu Dec 17 18:19:22 2015 saving the first 48 matrix rows for later
- Thu Dec 17 18:19:24 2015 matrix includes 64 packed rows
- Thu Dec 17 18:19:25 2015 matrix is 8378487 x 8378712 (3729.7 MB) with weight 960097816 (114.59/col)
- Thu Dec 17 18:19:25 2015 sparse part has weight 893936429 (106.69/col)
- Thu Dec 17 18:19:26 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Thu Dec 17 18:20:12 2015 commencing Lanczos iteration (7 threads)
- Thu Dec 17 18:20:12 2015 memory use: 3139.8 MB
- Thu Dec 17 18:20:37 2015 linear algebra at 0.0%, ETA 36h38m
- Thu Dec 17 18:20:44 2015 checkpointing every 240000 dimensions
- Sat Dec 19 01:02:34 2015 lanczos halted after 132500 iterations (dim = 8378487)
- Sat Dec 19 01:02:51 2015 recovered 35 nontrivial dependencies
- Sat Dec 19 01:02:51 2015 BLanczosTime: 111627
- Sat Dec 19 01:02:51 2015 elapsed time 31:00:27
- Sat Dec 19 01:02:51 2015
- Sat Dec 19 01:02:51 2015
- Sat Dec 19 01:02:51 2015 Msieve v. 1.53 (SVN 984)
- Sat Dec 19 01:02:51 2015 random seeds: aa7cb00a e6f36392
- Sat Dec 19 01:02:51 2015 factoring 35662455030809065840623428636579986786977844439410534028321273356824476657081298754511007699472742703966878825676173128405253680889136582701680668201668580697680533102101490061481772131 (185 digits)
- Sat Dec 19 01:02:51 2015 commencing number field sieve (185-digit input)
- Sat Dec 19 01:02:51 2015 R0: -2778363718978993983303035221688526239797
- Sat Dec 19 01:02:51 2015 R1: 1
- Sat Dec 19 01:02:51 2015 A0: -1
- Sat Dec 19 01:02:51 2015 A1: 0
- Sat Dec 19 01:02:51 2015 A2: 0
- Sat Dec 19 01:02:51 2015 A3: 0
- Sat Dec 19 01:02:51 2015 A4: 0
- Sat Dec 19 01:02:51 2015 A5: 0
- Sat Dec 19 01:02:51 2015 A6: 3853
- Sat Dec 19 01:02:51 2015 skew 1.00, size 6.257e-12, alpha -0.168, combined = 4.276e-13 rroots = 2
- Sat Dec 19 01:02:51 2015
- Sat Dec 19 01:02:51 2015 commencing square root phase
- Sat Dec 19 01:02:51 2015 reading relations for dependency 1
- Sat Dec 19 01:02:53 2015 read 4190965 cycles
- Sat Dec 19 01:03:02 2015 cycles contain 13760200 unique relations
- Sat Dec 19 01:05:44 2015 read 13760200 relations
- Sat Dec 19 01:07:28 2015 multiplying 13760200 relations
- Sat Dec 19 01:27:33 2015 multiply complete, coefficients have about 491.10 million bits
- Sat Dec 19 01:27:36 2015 initial square root is modulo 648364957
- Sat Dec 19 01:50:20 2015 sqrtTime: 2849
- Sat Dec 19 01:50:20 2015 p74 factor: 16694496988384378883435130395075555364495175454017235109090124394509234879
- Sat Dec 19 01:50:20 2015 p112 factor: 2136180266804212577144649364923737757939274190371082165985972947594685559382490172205625430878564448411797220189
- Sat Dec 19 01:50:20 2015 elapsed time 00:47:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement