Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 10 20:34:00 2019
- Thu Jan 10 20:34:00 2019
- Thu Jan 10 20:34:00 2019 Msieve v. 1.52 (SVN unknown)
- Thu Jan 10 20:34:00 2019 random seeds: 43510480 a14365cb
- Thu Jan 10 20:34:00 2019 factoring 2452305460284105191850288595796189321362311742612420771105707023424572220187160802559144991222849763149288325341073435486597580843535082483688289553589776890340990150277690971463656154644819328527288968421356020091236091378545351238381 (235 digits)
- Thu Jan 10 20:34:01 2019 no P-1/P+1/ECM available, skipping
- Thu Jan 10 20:34:01 2019 commencing number field sieve (235-digit input)
- Thu Jan 10 20:34:01 2019 R0: 36933803195485351014980314368857775988813
- Thu Jan 10 20:34:01 2019 R1: -1
- Thu Jan 10 20:34:01 2019 A0: -32173
- Thu Jan 10 20:34:01 2019 A1: 0
- Thu Jan 10 20:34:01 2019 A2: 0
- Thu Jan 10 20:34:01 2019 A3: 0
- Thu Jan 10 20:34:01 2019 A4: 0
- Thu Jan 10 20:34:01 2019 A5: 0
- Thu Jan 10 20:34:01 2019 A6: 1
- Thu Jan 10 20:34:01 2019 skew 5.64, size 2.986e-012, alpha 0.326, combined = 2.686e-013 rroots = 2
- Thu Jan 10 20:34:01 2019
- Thu Jan 10 20:34:01 2019 commencing relation filtering
- Thu Jan 10 20:34:01 2019 setting target matrix density to 122.0
- Thu Jan 10 20:34:01 2019 estimated available RAM is 16289.0 MB
- Thu Jan 10 20:34:02 2019 commencing duplicate removal, pass 1
- Thu Jan 10 20:34:52 2019 error -9 reading relation 5473831
- Thu Jan 10 20:34:57 2019 error -5 reading relation 6076597
- Thu Jan 10 20:35:21 2019 error -15 reading relation 8806458
- Thu Jan 10 20:36:21 2019 error -15 reading relation 15695645
- Thu Jan 10 20:36:32 2019 error -15 reading relation 16897618
- Thu Jan 10 20:36:33 2019 error -15 reading relation 16929882
- Thu Jan 10 21:12:09 2019 error -9 reading relation 254200380
- Thu Jan 10 21:12:10 2019 error -15 reading relation 254312545
- Thu Jan 10 21:12:10 2019 error -15 reading relation 254313520
- Thu Jan 10 21:12:10 2019 error -9 reading relation 254343219
- Thu Jan 10 21:12:10 2019 error -15 reading relation 254344872
- Thu Jan 10 21:12:10 2019 error -1 reading relation 254356784
- Thu Jan 10 21:12:11 2019 error -5 reading relation 254489777
- Thu Jan 10 21:12:11 2019 error -5 reading relation 254493441
- Thu Jan 10 21:12:12 2019 error -1 reading relation 254582065
- Thu Jan 10 21:12:12 2019 error -15 reading relation 254588762
- Thu Jan 10 21:12:14 2019 error -1 reading relation 254823872
- Thu Jan 10 21:12:14 2019 error -15 reading relation 254827294
- Thu Jan 10 21:12:14 2019 error -15 reading relation 254830816
- Thu Jan 10 21:12:15 2019 error -1 reading relation 254871602
- Thu Jan 10 21:12:15 2019 error -15 reading relation 254911754
- Thu Jan 10 21:12:15 2019 error -15 reading relation 254915587
- Thu Jan 10 21:12:15 2019 error -9 reading relation 254922294
- Thu Jan 10 21:12:15 2019 error -15 reading relation 254922444
- Thu Jan 10 21:12:15 2019 error -15 reading relation 254924492
- Thu Jan 10 21:12:15 2019 error -9 reading relation 254928882
- Thu Jan 10 21:12:16 2019 error -15 reading relation 254987190
- Thu Jan 10 21:12:16 2019 skipped 6 relations with b > 2^32
- Thu Jan 10 21:12:16 2019 found 53943627 hash collisions in 255017683 relations
- Thu Jan 10 21:12:42 2019 added 1218204 free relations
- Thu Jan 10 21:12:42 2019 commencing duplicate removal, pass 2
- Thu Jan 10 21:18:41 2019 found 54230367 duplicates and 202005520 unique relations
- Thu Jan 10 21:18:41 2019 memory use: 1321.5 MB
- Thu Jan 10 21:18:41 2019 reading ideals above 189857792
- Thu Jan 10 21:18:41 2019 commencing singleton removal, initial pass
- Thu Jan 10 21:53:11 2019 memory use: 3012.0 MB
- Thu Jan 10 21:53:12 2019 reading all ideals from disk
- Thu Jan 10 21:53:50 2019 memory use: 3449.3 MB
- Thu Jan 10 21:53:57 2019 commencing in-memory singleton removal
- Thu Jan 10 21:54:03 2019 begin with 202005520 relations and 160357473 unique ideals
- Thu Jan 10 21:55:17 2019 reduce to 140552258 relations and 93404713 ideals in 13 passes
- Thu Jan 10 21:55:17 2019 max relations containing the same ideal: 37
- Thu Jan 10 21:55:27 2019 reading ideals above 720000
- Thu Jan 10 21:55:28 2019 commencing singleton removal, initial pass
- Thu Jan 10 22:23:39 2019 memory use: 3012.0 MB
- Thu Jan 10 22:23:39 2019 reading all ideals from disk
- Thu Jan 10 22:23:42 2019 memory use: 5574.2 MB
- Thu Jan 10 22:23:56 2019 keeping 113789074 ideals with weight <= 200, target excess is 705010
- Thu Jan 10 22:24:12 2019 commencing in-memory singleton removal
- Thu Jan 10 22:24:23 2019 begin with 140552258 relations and 113789074 unique ideals
- Thu Jan 10 22:25:36 2019 reduce to 140548814 relations and 113785629 ideals in 6 passes
- Thu Jan 10 22:25:36 2019 max relations containing the same ideal: 200
- Thu Jan 10 22:26:35 2019 removing 10736691 relations and 8736691 ideals in 2000000 cliques
- Thu Jan 10 22:26:38 2019 commencing in-memory singleton removal
- Thu Jan 10 22:26:48 2019 begin with 129812123 relations and 113785629 unique ideals
- Thu Jan 10 22:28:27 2019 reduce to 129134634 relations and 104358423 ideals in 9 passes
- Thu Jan 10 22:28:27 2019 max relations containing the same ideal: 198
- Thu Jan 10 22:29:21 2019 removing 8254286 relations and 6254286 ideals in 2000000 cliques
- Thu Jan 10 22:29:24 2019 commencing in-memory singleton removal
- Thu Jan 10 22:29:33 2019 begin with 120880348 relations and 104358423 unique ideals
- Thu Jan 10 22:30:55 2019 reduce to 120430000 relations and 97646272 ideals in 8 passes
- Thu Jan 10 22:30:55 2019 max relations containing the same ideal: 190
- Thu Jan 10 22:31:46 2019 removing 7514328 relations and 5514328 ideals in 2000000 cliques
- Thu Jan 10 22:31:49 2019 commencing in-memory singleton removal
- Thu Jan 10 22:31:58 2019 begin with 112915672 relations and 97646272 unique ideals
- Thu Jan 10 22:33:05 2019 reduce to 112518023 relations and 91727838 ideals in 7 passes
- Thu Jan 10 22:33:05 2019 max relations containing the same ideal: 182
- Thu Jan 10 22:33:53 2019 removing 7137890 relations and 5137890 ideals in 2000000 cliques
- Thu Jan 10 22:33:55 2019 commencing in-memory singleton removal
- Thu Jan 10 22:34:03 2019 begin with 105380133 relations and 91727838 unique ideals
- Thu Jan 10 22:35:14 2019 reduce to 105006803 relations and 86210338 ideals in 8 passes
- Thu Jan 10 22:35:14 2019 max relations containing the same ideal: 176
- Thu Jan 10 22:35:59 2019 removing 6909634 relations and 4909634 ideals in 2000000 cliques
- Thu Jan 10 22:36:01 2019 commencing in-memory singleton removal
- Thu Jan 10 22:36:09 2019 begin with 98097169 relations and 86210338 unique ideals
- Thu Jan 10 22:37:06 2019 reduce to 97731405 relations and 80928519 ideals in 7 passes
- Thu Jan 10 22:37:06 2019 max relations containing the same ideal: 167
- Thu Jan 10 22:37:49 2019 removing 6761630 relations and 4761630 ideals in 2000000 cliques
- Thu Jan 10 22:37:51 2019 commencing in-memory singleton removal
- Thu Jan 10 22:37:58 2019 begin with 90969775 relations and 80928519 unique ideals
- Thu Jan 10 22:38:58 2019 reduce to 90603091 relations and 75793340 ideals in 8 passes
- Thu Jan 10 22:38:58 2019 max relations containing the same ideal: 161
- Thu Jan 10 22:39:37 2019 removing 6656334 relations and 4656334 ideals in 2000000 cliques
- Thu Jan 10 22:39:39 2019 commencing in-memory singleton removal
- Thu Jan 10 22:39:46 2019 begin with 83946757 relations and 75793340 unique ideals
- Thu Jan 10 22:40:34 2019 reduce to 83573604 relations and 70756509 ideals in 7 passes
- Thu Jan 10 22:40:34 2019 max relations containing the same ideal: 151
- Thu Jan 10 22:41:11 2019 removing 6587170 relations and 4587170 ideals in 2000000 cliques
- Thu Jan 10 22:41:13 2019 commencing in-memory singleton removal
- Thu Jan 10 22:41:19 2019 begin with 76986434 relations and 70756509 unique ideals
- Thu Jan 10 22:42:03 2019 reduce to 76597960 relations and 65772550 ideals in 7 passes
- Thu Jan 10 22:42:03 2019 max relations containing the same ideal: 144
- Thu Jan 10 22:42:37 2019 removing 6543768 relations and 4543768 ideals in 2000000 cliques
- Thu Jan 10 22:42:39 2019 commencing in-memory singleton removal
- Thu Jan 10 22:42:44 2019 begin with 70054192 relations and 65772550 unique ideals
- Thu Jan 10 22:43:24 2019 reduce to 69646006 relations and 60811247 ideals in 7 passes
- Thu Jan 10 22:43:24 2019 max relations containing the same ideal: 137
- Thu Jan 10 22:43:55 2019 removing 6519562 relations and 4519562 ideals in 2000000 cliques
- Thu Jan 10 22:43:57 2019 commencing in-memory singleton removal
- Thu Jan 10 22:44:02 2019 begin with 63126444 relations and 60811247 unique ideals
- Thu Jan 10 22:44:37 2019 reduce to 62685876 relations and 55840117 ideals in 7 passes
- Thu Jan 10 22:44:37 2019 max relations containing the same ideal: 127
- Thu Jan 10 22:45:05 2019 removing 6518230 relations and 4518230 ideals in 2000000 cliques
- Thu Jan 10 22:45:07 2019 commencing in-memory singleton removal
- Thu Jan 10 22:45:11 2019 begin with 56167646 relations and 55840117 unique ideals
- Thu Jan 10 22:45:42 2019 reduce to 55681149 relations and 50821972 ideals in 7 passes
- Thu Jan 10 22:45:42 2019 max relations containing the same ideal: 113
- Thu Jan 10 22:46:08 2019 removing 6539071 relations and 4539071 ideals in 2000000 cliques
- Thu Jan 10 22:46:09 2019 commencing in-memory singleton removal
- Thu Jan 10 22:46:13 2019 begin with 49142078 relations and 50821972 unique ideals
- Thu Jan 10 22:46:44 2019 reduce to 48587557 relations and 45711108 ideals in 8 passes
- Thu Jan 10 22:46:44 2019 max relations containing the same ideal: 104
- Thu Jan 10 22:47:07 2019 removing 6592640 relations and 4592640 ideals in 2000000 cliques
- Thu Jan 10 22:47:08 2019 commencing in-memory singleton removal
- Thu Jan 10 22:47:11 2019 begin with 41994917 relations and 45711108 unique ideals
- Thu Jan 10 22:47:38 2019 reduce to 41330567 relations and 40430396 ideals in 8 passes
- Thu Jan 10 22:47:38 2019 max relations containing the same ideal: 97
- Thu Jan 10 22:47:57 2019 removing 489694 relations and 407335 ideals in 82359 cliques
- Thu Jan 10 22:47:58 2019 commencing in-memory singleton removal
- Thu Jan 10 22:48:01 2019 begin with 40840873 relations and 40430396 unique ideals
- Thu Jan 10 22:48:16 2019 reduce to 40837114 relations and 40019296 ideals in 5 passes
- Thu Jan 10 22:48:16 2019 max relations containing the same ideal: 96
- Thu Jan 10 22:48:24 2019 relations with 0 large ideals: 26975
- Thu Jan 10 22:48:24 2019 relations with 1 large ideals: 8932
- Thu Jan 10 22:48:24 2019 relations with 2 large ideals: 132203
- Thu Jan 10 22:48:24 2019 relations with 3 large ideals: 914652
- Thu Jan 10 22:48:24 2019 relations with 4 large ideals: 3434242
- Thu Jan 10 22:48:24 2019 relations with 5 large ideals: 7717530
- Thu Jan 10 22:48:24 2019 relations with 6 large ideals: 10835446
- Thu Jan 10 22:48:24 2019 relations with 7+ large ideals: 17767134
- Thu Jan 10 22:48:24 2019 commencing 2-way merge
- Thu Jan 10 22:48:50 2019 reduce to 27366276 relation sets and 26548458 unique ideals
- Thu Jan 10 22:48:50 2019 commencing full merge
- Thu Jan 10 23:01:34 2019 memory use: 3444.4 MB
- Thu Jan 10 23:01:40 2019 found 12098551 cycles, need 12092658
- Thu Jan 10 23:01:41 2019 weight of 12092658 cycles is about 1475344727 (122.00/cycle)
- Thu Jan 10 23:01:41 2019 distribution of cycle lengths:
- Thu Jan 10 23:01:41 2019 1 relations: 498287
- Thu Jan 10 23:01:41 2019 2 relations: 707980
- Thu Jan 10 23:01:41 2019 3 relations: 837873
- Thu Jan 10 23:01:41 2019 4 relations: 864265
- Thu Jan 10 23:01:41 2019 5 relations: 886552
- Thu Jan 10 23:01:41 2019 6 relations: 878292
- Thu Jan 10 23:01:41 2019 7 relations: 858381
- Thu Jan 10 23:01:41 2019 8 relations: 818027
- Thu Jan 10 23:01:41 2019 9 relations: 770669
- Thu Jan 10 23:01:41 2019 10+ relations: 4972332
- Thu Jan 10 23:01:41 2019 heaviest cycle: 28 relations
- Thu Jan 10 23:01:57 2019 commencing cycle optimization
- Thu Jan 10 23:02:20 2019 start with 109979441 relations
- Thu Jan 10 23:07:54 2019 pruned 5328893 relations
- Thu Jan 10 23:07:54 2019 memory use: 2829.6 MB
- Thu Jan 10 23:07:54 2019 distribution of cycle lengths:
- Thu Jan 10 23:07:54 2019 1 relations: 498287
- Thu Jan 10 23:07:54 2019 2 relations: 726685
- Thu Jan 10 23:07:54 2019 3 relations: 875117
- Thu Jan 10 23:07:54 2019 4 relations: 902653
- Thu Jan 10 23:07:54 2019 5 relations: 933647
- Thu Jan 10 23:07:54 2019 6 relations: 922470
- Thu Jan 10 23:07:55 2019 7 relations: 905496
- Thu Jan 10 23:07:55 2019 8 relations: 857910
- Thu Jan 10 23:07:55 2019 9 relations: 807957
- Thu Jan 10 23:07:55 2019 10+ relations: 4662436
- Thu Jan 10 23:07:55 2019 heaviest cycle: 28 relations
- Thu Jan 10 23:08:21 2019 RelProcTime: 9260
- Thu Jan 10 23:08:21 2019
- Thu Jan 10 23:08:21 2019 commencing linear algebra
- Thu Jan 10 23:08:25 2019 read 12092658 cycles
- Thu Jan 10 23:08:49 2019 cycles contain 40418696 unique relations
- Thu Jan 10 23:15:57 2019 read 40418696 relations
- Thu Jan 10 23:17:12 2019 using 20 quadratic characters above 2147483424
- Thu Jan 10 23:19:56 2019 building initial matrix
- Thu Jan 10 23:28:42 2019 memory use: 5219.9 MB
- Thu Jan 10 23:29:08 2019 read 12092658 cycles
- Thu Jan 10 23:29:12 2019 matrix is 12092481 x 12092658 (5734.7 MB) with weight 1646965335 (136.20/col)
- Thu Jan 10 23:29:12 2019 sparse part has weight 1370304463 (113.32/col)
- Thu Jan 10 23:31:46 2019 filtering completed in 2 passes
- Thu Jan 10 23:31:50 2019 matrix is 12092402 x 12092579 (5734.7 MB) with weight 1646962925 (136.20/col)
- Thu Jan 10 23:31:50 2019 sparse part has weight 1370303891 (113.32/col)
- Thu Jan 10 23:33:33 2019 matrix starts at (0, 0)
- Thu Jan 10 23:33:37 2019 matrix is 12092402 x 12092579 (5734.7 MB) with weight 1646962925 (136.20/col)
- Thu Jan 10 23:33:37 2019 sparse part has weight 1370303891 (113.32/col)
- Thu Jan 10 23:33:37 2019 saving the first 48 matrix rows for later
- Thu Jan 10 23:33:41 2019 matrix includes 64 packed rows
- Thu Jan 10 23:33:43 2019 matrix is 12092354 x 12092579 (5495.3 MB) with weight 1409305802 (116.54/col)
- Thu Jan 10 23:33:43 2019 sparse part has weight 1319630468 (109.13/col)
- Thu Jan 10 23:33:43 2019 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Thu Jan 10 23:34:53 2019 commencing Lanczos iteration (8 threads)
- Thu Jan 10 23:34:53 2019 memory use: 4691.2 MB
- Thu Jan 10 23:36:36 2019 linear algebra at 0.0%, ETA 216h32m
- Thu Jan 10 23:37:09 2019 checkpointing every 60000 dimensions
- Sun Jan 20 02:44:27 2019 lanczos halted after 191236 iterations (dim = 12092351)
- Sun Jan 20 02:44:42 2019 recovered 34 nontrivial dependencies
- Sun Jan 20 02:44:52 2019 BLanczosTime: 790591
- Sun Jan 20 02:44:52 2019
- Sun Jan 20 02:44:52 2019 commencing square root phase
- Sun Jan 20 02:44:52 2019 handling dependencies 1 to 64
- Sun Jan 20 02:44:52 2019 reading relations for dependency 1
- Sun Jan 20 02:44:55 2019 read 6045682 cycles
- Sun Jan 20 02:45:07 2019 cycles contain 20205702 unique relations
- Sun Jan 20 02:50:45 2019 read 20205702 relations
- Sun Jan 20 02:52:34 2019 multiplying 20205702 relations
- Sun Jan 20 03:08:52 2019 multiply complete, coefficients have about 530.25 million bits
- Sun Jan 20 03:08:59 2019 initial square root is modulo 57283
- Sun Jan 20 03:27:56 2019 sqrtTime: 2584
- Sun Jan 20 03:27:56 2019 prp85 factor: 1017419215550993395112892282537266791974380006945207962413437393015925304898462850101
- Sun Jan 20 03:27:56 2019 prp151 factor: 2410319583905278436290615360840015127941014133308074452040765291763561590303811824629753707417635335708243046659709632777489041997458856234965854360281
- Sun Jan 20 03:27:56 2019 elapsed time 222:53:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement