Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Apr 10 18:10:03 2020
- Fri Apr 10 18:10:03 2020
- Fri Apr 10 18:10:03 2020 Msieve v. 1.53 (SVN 988)
- Fri Apr 10 18:10:03 2020 random seeds: 22604ab8 99b09e72
- Fri Apr 10 18:10:03 2020 factoring 989163617066470014099816140104529067772498166299400837090638230533961107703370734574964910904703319468717321087072690489227697336349353632315164593791131 (153 digits)
- Fri Apr 10 18:10:04 2020 searching for 15-digit factors
- Fri Apr 10 18:10:05 2020 commencing number field sieve (153-digit input)
- Fri Apr 10 18:10:05 2020 R0: -389754269942125777022616522063
- Fri Apr 10 18:10:05 2020 R1: 1402575413814821
- Fri Apr 10 18:10:05 2020 A0: 305974442857526606299730049987152237000
- Fri Apr 10 18:10:05 2020 A1: 276756306175520282907688238818280
- Fri Apr 10 18:10:05 2020 A2: -7458144245467064229404252
- Fri Apr 10 18:10:05 2020 A3: -22651676006773394051
- Fri Apr 10 18:10:05 2020 A4: 681810683016
- Fri Apr 10 18:10:05 2020 A5: 109980
- Fri Apr 10 18:10:05 2020 skew 1.00, size 6.985e-015, alpha -8.058, combined = 1.981e-014 rroots = 5
- Fri Apr 10 18:10:05 2020
- Fri Apr 10 18:10:05 2020 commencing relation filtering
- Fri Apr 10 18:10:05 2020 setting target matrix density to 120.0
- Fri Apr 10 18:10:05 2020 estimated available RAM is 12043.5 MB
- Fri Apr 10 18:10:05 2020 commencing duplicate removal, pass 1
- Fri Apr 10 18:10:24 2020 error -9 reading relation 1556306
- Fri Apr 10 18:11:00 2020 error -1 reading relation 4347635
- Fri Apr 10 18:11:05 2020 error -15 reading relation 4785227
- Fri Apr 10 18:11:33 2020 error -9 reading relation 6979007
- Fri Apr 10 18:12:41 2020 error -15 reading relation 12131245
- Fri Apr 10 18:13:03 2020 error -9 reading relation 13872639
- Fri Apr 10 18:13:20 2020 error -5 reading relation 15126624
- Fri Apr 10 18:13:37 2020 error -9 reading relation 16599021
- Fri Apr 10 18:13:41 2020 error -15 reading relation 16916908
- Fri Apr 10 18:14:18 2020 error -15 reading relation 19862356
- Fri Apr 10 18:14:49 2020 error -15 reading relation 22302351
- Fri Apr 10 18:14:54 2020 error -9 reading relation 22670087
- Fri Apr 10 18:15:37 2020 error -15 reading relation 26048821
- Fri Apr 10 18:17:11 2020 error -9 reading relation 33235359
- Fri Apr 10 18:17:28 2020 error -15 reading relation 34541460
- Fri Apr 10 18:17:39 2020 error -15 reading relation 35370556
- Fri Apr 10 18:17:42 2020 error -15 reading relation 35599824
- Fri Apr 10 18:17:44 2020 error -9 reading relation 35779663
- Fri Apr 10 18:17:53 2020 error -1 reading relation 36559006
- Fri Apr 10 18:17:57 2020 error -15 reading relation 36812662
- Fri Apr 10 18:18:03 2020 error -1 reading relation 37257463
- Fri Apr 10 18:18:06 2020 error -9 reading relation 37456137
- Fri Apr 10 18:18:06 2020 error -9 reading relation 37456258
- Fri Apr 10 18:18:09 2020 error -9 reading relation 37701936
- Fri Apr 10 18:18:17 2020 error -1 reading relation 38395098
- Fri Apr 10 18:18:19 2020 error -15 reading relation 38550197
- Fri Apr 10 18:18:26 2020 error -1 reading relation 39174550
- Fri Apr 10 18:18:27 2020 error -9 reading relation 39212787
- Fri Apr 10 18:18:30 2020 error -15 reading relation 39469787
- Fri Apr 10 18:18:30 2020 error -15 reading relation 39514602
- Fri Apr 10 18:18:34 2020 error -15 reading relation 39785069
- Fri Apr 10 18:18:34 2020 error -15 reading relation 39822676
- Fri Apr 10 18:18:35 2020 error -9 reading relation 39854865
- Fri Apr 10 18:18:43 2020 error -9 reading relation 40584714
- Fri Apr 10 18:18:47 2020 error -15 reading relation 40919558
- Fri Apr 10 18:18:51 2020 error -9 reading relation 41207273
- Fri Apr 10 18:18:52 2020 error -9 reading relation 41316497
- Fri Apr 10 18:19:01 2020 error -9 reading relation 42075278
- Fri Apr 10 18:19:07 2020 error -1 reading relation 42556398
- Fri Apr 10 18:19:08 2020 error -15 reading relation 42679104
- Fri Apr 10 18:19:11 2020 error -9 reading relation 42950580
- Fri Apr 10 18:19:13 2020 error -9 reading relation 43070998
- Fri Apr 10 18:19:18 2020 error -1 reading relation 43509024
- Fri Apr 10 18:19:26 2020 error -1 reading relation 44193794
- Fri Apr 10 18:19:28 2020 error -9 reading relation 44390308
- Fri Apr 10 18:19:28 2020 error -15 reading relation 44394502
- Fri Apr 10 18:19:29 2020 error -15 reading relation 44502301
- Fri Apr 10 18:19:37 2020 error -15 reading relation 45146578
- Fri Apr 10 18:19:37 2020 error -9 reading relation 45147815
- Fri Apr 10 18:19:41 2020 error -9 reading relation 45503135
- Fri Apr 10 18:19:41 2020 error -9 reading relation 45504665
- Fri Apr 10 18:19:43 2020 error -15 reading relation 45657506
- Fri Apr 10 18:19:46 2020 error -9 reading relation 45902979
- Fri Apr 10 18:19:47 2020 error -5 reading relation 46005928
- Fri Apr 10 18:19:50 2020 error -9 reading relation 46252621
- Fri Apr 10 18:19:55 2020 error -15 reading relation 46645505
- Fri Apr 10 18:19:59 2020 error -1 reading relation 46993575
- Fri Apr 10 18:19:59 2020 error -1 reading relation 47004955
- Fri Apr 10 18:19:59 2020 error -15 reading relation 47014880
- Fri Apr 10 18:20:02 2020 error -5 reading relation 47255206
- Fri Apr 10 18:20:02 2020 error -5 reading relation 47267503
- Fri Apr 10 18:20:07 2020 error -15 reading relation 47634231
- Fri Apr 10 18:20:16 2020 error -9 reading relation 48470784
- Fri Apr 10 18:20:17 2020 error -9 reading relation 48543007
- Fri Apr 10 18:20:27 2020 error -15 reading relation 49393206
- Fri Apr 10 18:20:29 2020 error -9 reading relation 49497552
- Fri Apr 10 18:20:35 2020 error -9 reading relation 49989156
- Fri Apr 10 18:20:37 2020 error -1 reading relation 50156797
- Fri Apr 10 18:20:46 2020 error -9 reading relation 50860802
- Fri Apr 10 18:20:46 2020 error -9 reading relation 50896594
- Fri Apr 10 18:20:47 2020 error -9 reading relation 50953290
- Fri Apr 10 18:20:59 2020 error -15 reading relation 51951011
- Fri Apr 10 18:21:04 2020 error -15 reading relation 52386566
- Fri Apr 10 18:21:17 2020 error -9 reading relation 53512143
- Fri Apr 10 18:21:35 2020 error -15 reading relation 55073922
- Fri Apr 10 18:21:38 2020 error -15 reading relation 55273285
- Fri Apr 10 18:22:10 2020 error -15 reading relation 57873157
- Fri Apr 10 18:22:11 2020 error -15 reading relation 57985151
- Fri Apr 10 18:22:20 2020 error -15 reading relation 58747460
- Fri Apr 10 18:22:24 2020 error -15 reading relation 59106923
- Fri Apr 10 18:22:32 2020 error -9 reading relation 59726907
- Fri Apr 10 18:22:32 2020 error -9 reading relation 59738893
- Fri Apr 10 18:22:33 2020 error -9 reading relation 59798035
- Fri Apr 10 18:22:39 2020 error -15 reading relation 60272499
- Fri Apr 10 18:22:49 2020 error -9 reading relation 61162285
- Fri Apr 10 18:22:55 2020 error -5 reading relation 61703033
- Fri Apr 10 18:23:04 2020 error -9 reading relation 62376175
- Fri Apr 10 18:23:04 2020 error -1 reading relation 62405569
- Fri Apr 10 18:23:05 2020 error -15 reading relation 62540647
- Fri Apr 10 18:23:06 2020 error -15 reading relation 62548104
- Fri Apr 10 18:23:08 2020 error -15 reading relation 62733137
- Fri Apr 10 18:23:08 2020 error -9 reading relation 62763515
- Fri Apr 10 18:23:08 2020 error -1 reading relation 62782318
- Fri Apr 10 18:23:09 2020 error -15 reading relation 62877367
- Fri Apr 10 18:23:11 2020 error -15 reading relation 62986526
- Fri Apr 10 18:23:18 2020 error -5 reading relation 63569612
- Fri Apr 10 18:23:19 2020 error -9 reading relation 63687145
- Fri Apr 10 18:23:20 2020 error -15 reading relation 63798981
- Fri Apr 10 18:23:21 2020 error -9 reading relation 63819879
- Fri Apr 10 18:23:36 2020 error -9 reading relation 65183359
- Fri Apr 10 18:23:43 2020 error -9 reading relation 65766582
- Fri Apr 10 18:23:46 2020 skipped 57 relations with composite factors
- Fri Apr 10 18:23:46 2020 found 13117424 hash collisions in 65990799 relations
- Fri Apr 10 18:24:22 2020 added 122114 free relations
- Fri Apr 10 18:24:22 2020 commencing duplicate removal, pass 2
- Fri Apr 10 18:25:11 2020 found 12703719 duplicates and 53409194 unique relations
- Fri Apr 10 18:25:11 2020 memory use: 330.4 MB
- Fri Apr 10 18:25:11 2020 reading ideals above 39911424
- Fri Apr 10 18:25:11 2020 commencing singleton removal, initial pass
- Fri Apr 10 18:33:55 2020 memory use: 1378.0 MB
- Fri Apr 10 18:33:55 2020 reading all ideals from disk
- Fri Apr 10 18:33:57 2020 memory use: 896.3 MB
- Fri Apr 10 18:33:59 2020 commencing in-memory singleton removal
- Fri Apr 10 18:34:02 2020 begin with 53409194 relations and 42673393 unique ideals
- Fri Apr 10 18:34:27 2020 reduce to 36136227 relations and 23768213 ideals in 12 passes
- Fri Apr 10 18:34:27 2020 max relations containing the same ideal: 45
- Fri Apr 10 18:34:30 2020 reading ideals above 720000
- Fri Apr 10 18:34:31 2020 commencing singleton removal, initial pass
- Fri Apr 10 18:41:25 2020 memory use: 753.0 MB
- Fri Apr 10 18:41:25 2020 reading all ideals from disk
- Fri Apr 10 18:41:28 2020 memory use: 1272.9 MB
- Fri Apr 10 18:41:34 2020 keeping 28429092 ideals with weight <= 200, target excess is 196826
- Fri Apr 10 18:41:39 2020 commencing in-memory singleton removal
- Fri Apr 10 18:41:45 2020 begin with 36136231 relations and 28429092 unique ideals
- Fri Apr 10 18:42:22 2020 reduce to 36130723 relations and 28423574 ideals in 8 passes
- Fri Apr 10 18:42:22 2020 max relations containing the same ideal: 200
- Fri Apr 10 18:42:45 2020 removing 4321070 relations and 3321070 ideals in 1000000 cliques
- Fri Apr 10 18:42:47 2020 commencing in-memory singleton removal
- Fri Apr 10 18:42:51 2020 begin with 31809653 relations and 28423574 unique ideals
- Fri Apr 10 18:43:20 2020 reduce to 31409612 relations and 24689000 ideals in 8 passes
- Fri Apr 10 18:43:20 2020 max relations containing the same ideal: 192
- Fri Apr 10 18:43:41 2020 removing 3406535 relations and 2406535 ideals in 1000000 cliques
- Fri Apr 10 18:43:42 2020 commencing in-memory singleton removal
- Fri Apr 10 18:43:47 2020 begin with 28003077 relations and 24689000 unique ideals
- Fri Apr 10 18:44:11 2020 reduce to 27721644 relations and 21992341 ideals in 7 passes
- Fri Apr 10 18:44:11 2020 max relations containing the same ideal: 178
- Fri Apr 10 18:44:30 2020 removing 3163710 relations and 2163710 ideals in 1000000 cliques
- Fri Apr 10 18:44:31 2020 commencing in-memory singleton removal
- Fri Apr 10 18:44:35 2020 begin with 24557934 relations and 21992341 unique ideals
- Fri Apr 10 18:44:58 2020 reduce to 24300872 relations and 19563229 ideals in 8 passes
- Fri Apr 10 18:44:58 2020 max relations containing the same ideal: 162
- Fri Apr 10 18:45:15 2020 removing 3049876 relations and 2049876 ideals in 1000000 cliques
- Fri Apr 10 18:45:17 2020 commencing in-memory singleton removal
- Fri Apr 10 18:45:20 2020 begin with 21250996 relations and 19563229 unique ideals
- Fri Apr 10 18:45:38 2020 reduce to 20993461 relations and 17246615 ideals in 7 passes
- Fri Apr 10 18:45:38 2020 max relations containing the same ideal: 149
- Fri Apr 10 18:45:54 2020 removing 2980946 relations and 1980946 ideals in 1000000 cliques
- Fri Apr 10 18:45:56 2020 commencing in-memory singleton removal
- Fri Apr 10 18:45:58 2020 begin with 18012515 relations and 17246615 unique ideals
- Fri Apr 10 18:46:16 2020 reduce to 17737931 relations and 14979959 ideals in 8 passes
- Fri Apr 10 18:46:16 2020 max relations containing the same ideal: 134
- Fri Apr 10 18:46:29 2020 removing 2946211 relations and 1946211 ideals in 1000000 cliques
- Fri Apr 10 18:46:30 2020 commencing in-memory singleton removal
- Fri Apr 10 18:46:32 2020 begin with 14791720 relations and 14979959 unique ideals
- Fri Apr 10 18:46:44 2020 reduce to 14483714 relations and 12711155 ideals in 7 passes
- Fri Apr 10 18:46:44 2020 max relations containing the same ideal: 116
- Fri Apr 10 18:46:55 2020 removing 2927860 relations and 1927860 ideals in 1000000 cliques
- Fri Apr 10 18:46:56 2020 commencing in-memory singleton removal
- Fri Apr 10 18:46:57 2020 begin with 11555854 relations and 12711155 unique ideals
- Fri Apr 10 18:47:07 2020 reduce to 11189318 relations and 10395442 ideals in 8 passes
- Fri Apr 10 18:47:07 2020 max relations containing the same ideal: 101
- Fri Apr 10 18:47:15 2020 removing 1842729 relations and 1277172 ideals in 565557 cliques
- Fri Apr 10 18:47:16 2020 commencing in-memory singleton removal
- Fri Apr 10 18:47:17 2020 begin with 9346589 relations and 10395442 unique ideals
- Fri Apr 10 18:47:25 2020 reduce to 9144211 relations and 8906979 ideals in 8 passes
- Fri Apr 10 18:47:25 2020 max relations containing the same ideal: 88
- Fri Apr 10 18:47:32 2020 removing 58016 relations and 49103 ideals in 8913 cliques
- Fri Apr 10 18:47:32 2020 commencing in-memory singleton removal
- Fri Apr 10 18:47:33 2020 begin with 9086195 relations and 8906979 unique ideals
- Fri Apr 10 18:47:37 2020 reduce to 9085937 relations and 8857618 ideals in 4 passes
- Fri Apr 10 18:47:37 2020 max relations containing the same ideal: 87
- Fri Apr 10 18:47:39 2020 relations with 0 large ideals: 639
- Fri Apr 10 18:47:39 2020 relations with 1 large ideals: 1833
- Fri Apr 10 18:47:39 2020 relations with 2 large ideals: 27757
- Fri Apr 10 18:47:39 2020 relations with 3 large ideals: 202487
- Fri Apr 10 18:47:39 2020 relations with 4 large ideals: 783029
- Fri Apr 10 18:47:39 2020 relations with 5 large ideals: 1772754
- Fri Apr 10 18:47:39 2020 relations with 6 large ideals: 2489015
- Fri Apr 10 18:47:39 2020 relations with 7+ large ideals: 3808423
- Fri Apr 10 18:47:39 2020 commencing 2-way merge
- Fri Apr 10 18:47:48 2020 reduce to 5973370 relation sets and 5745051 unique ideals
- Fri Apr 10 18:47:48 2020 commencing full merge
- Fri Apr 10 18:50:54 2020 memory use: 754.5 MB
- Fri Apr 10 18:50:55 2020 found 2709140 cycles, need 2693251
- Fri Apr 10 18:50:55 2020 weight of 2693251 cycles is about 323959190 (120.29/cycle)
- Fri Apr 10 18:50:55 2020 distribution of cycle lengths:
- Fri Apr 10 18:50:55 2020 1 relations: 81287
- Fri Apr 10 18:50:55 2020 2 relations: 146970
- Fri Apr 10 18:50:55 2020 3 relations: 185101
- Fri Apr 10 18:50:55 2020 4 relations: 198964
- Fri Apr 10 18:50:55 2020 5 relations: 211097
- Fri Apr 10 18:50:55 2020 6 relations: 213746
- Fri Apr 10 18:50:55 2020 7 relations: 210527
- Fri Apr 10 18:50:55 2020 8 relations: 200953
- Fri Apr 10 18:50:55 2020 9 relations: 188040
- Fri Apr 10 18:50:55 2020 10+ relations: 1056566
- Fri Apr 10 18:50:55 2020 heaviest cycle: 28 relations
- Fri Apr 10 18:50:57 2020 commencing cycle optimization
- Fri Apr 10 18:51:03 2020 start with 23720555 relations
- Fri Apr 10 18:52:22 2020 pruned 1192955 relations
- Fri Apr 10 18:52:22 2020 memory use: 621.9 MB
- Fri Apr 10 18:52:22 2020 distribution of cycle lengths:
- Fri Apr 10 18:52:22 2020 1 relations: 81287
- Fri Apr 10 18:52:22 2020 2 relations: 151383
- Fri Apr 10 18:52:22 2020 3 relations: 194037
- Fri Apr 10 18:52:22 2020 4 relations: 208615
- Fri Apr 10 18:52:22 2020 5 relations: 223508
- Fri Apr 10 18:52:22 2020 6 relations: 225441
- Fri Apr 10 18:52:22 2020 7 relations: 223850
- Fri Apr 10 18:52:22 2020 8 relations: 212535
- Fri Apr 10 18:52:22 2020 9 relations: 196987
- Fri Apr 10 18:52:22 2020 10+ relations: 975608
- Fri Apr 10 18:52:22 2020 heaviest cycle: 28 relations
- Fri Apr 10 18:52:27 2020 RelProcTime: 2542
- Fri Apr 10 18:52:27 2020
- Fri Apr 10 18:52:27 2020 commencing linear algebra
- Fri Apr 10 18:52:28 2020 read 2693251 cycles
- Fri Apr 10 18:52:35 2020 cycles contain 8969975 unique relations
- Fri Apr 10 18:54:03 2020 read 8969975 relations
- Fri Apr 10 18:54:26 2020 using 20 quadratic characters above 4294917295
- Fri Apr 10 18:55:24 2020 building initial matrix
- Fri Apr 10 18:58:17 2020 memory use: 1264.4 MB
- Fri Apr 10 18:58:21 2020 read 2693251 cycles
- Fri Apr 10 18:58:22 2020 matrix is 2693074 x 2693251 (1263.8 MB) with weight 390414235 (144.96/col)
- Fri Apr 10 18:58:22 2020 sparse part has weight 298980304 (111.01/col)
- Fri Apr 10 18:59:05 2020 filtering completed in 2 passes
- Fri Apr 10 18:59:06 2020 matrix is 2693029 x 2693206 (1263.8 MB) with weight 390411956 (144.96/col)
- Fri Apr 10 18:59:06 2020 sparse part has weight 298979564 (111.01/col)
- Fri Apr 10 18:59:15 2020 matrix starts at (0, 0)
- Fri Apr 10 18:59:16 2020 matrix is 2693029 x 2693206 (1263.8 MB) with weight 390411956 (144.96/col)
- Fri Apr 10 18:59:16 2020 sparse part has weight 298979564 (111.01/col)
- Fri Apr 10 18:59:16 2020 saving the first 48 matrix rows for later
- Fri Apr 10 18:59:17 2020 matrix includes 64 packed rows
- Fri Apr 10 18:59:18 2020 matrix is 2692981 x 2693206 (1233.4 MB) with weight 333034906 (123.66/col)
- Fri Apr 10 18:59:18 2020 sparse part has weight 296408813 (110.06/col)
- Fri Apr 10 18:59:18 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Apr 10 18:59:39 2020 commencing Lanczos iteration (6 threads)
- Fri Apr 10 18:59:39 2020 memory use: 1005.3 MB
- Fri Apr 10 18:59:52 2020 linear algebra at 0.1%, ETA 5h55m
- Fri Apr 10 18:59:55 2020 checkpointing every 490000 dimensions
- Sat Apr 11 00:47:40 2020 lanczos halted after 42588 iterations (dim = 2692981)
- Sat Apr 11 00:47:44 2020 recovered 30 nontrivial dependencies
- Sat Apr 11 00:47:44 2020 BLanczosTime: 21317
- Sat Apr 11 00:47:44 2020
- Sat Apr 11 00:47:44 2020 commencing square root phase
- Sat Apr 11 00:47:44 2020 handling dependencies 1 to 64
- Sat Apr 11 00:47:44 2020 reading relations for dependency 1
- Sat Apr 11 00:47:45 2020 read 1346583 cycles
- Sat Apr 11 00:47:48 2020 cycles contain 4482832 unique relations
- Sat Apr 11 00:48:36 2020 read 4482832 relations
- Sat Apr 11 00:49:03 2020 multiplying 4482832 relations
- Sat Apr 11 00:54:58 2020 multiply complete, coefficients have about 235.38 million bits
- Sat Apr 11 00:55:00 2020 initial square root is modulo 279871271
- Sat Apr 11 01:01:46 2020 GCD is 1, no factor found
- Sat Apr 11 01:01:46 2020 reading relations for dependency 2
- Sat Apr 11 01:01:47 2020 read 1345659 cycles
- Sat Apr 11 01:01:51 2020 cycles contain 4483452 unique relations
- Sat Apr 11 01:02:47 2020 read 4483452 relations
- Sat Apr 11 01:03:17 2020 multiplying 4483452 relations
- Sat Apr 11 01:08:31 2020 multiply complete, coefficients have about 235.40 million bits
- Sat Apr 11 01:08:33 2020 initial square root is modulo 280524449
- Sat Apr 11 01:14:28 2020 GCD is N, no factor found
- Sat Apr 11 01:14:28 2020 reading relations for dependency 3
- Sat Apr 11 01:14:29 2020 read 1346655 cycles
- Sat Apr 11 01:14:32 2020 cycles contain 4485258 unique relations
- Sat Apr 11 01:15:20 2020 read 4485258 relations
- Sat Apr 11 01:15:47 2020 multiplying 4485258 relations
- Sat Apr 11 01:20:38 2020 multiply complete, coefficients have about 235.51 million bits
- Sat Apr 11 01:20:40 2020 initial square root is modulo 282903449
- Sat Apr 11 01:26:36 2020 sqrtTime: 2332
- Sat Apr 11 01:26:36 2020 p55 factor: 3020295525677000871065678167070888608033255235512467373
- Sat Apr 11 01:26:36 2020 p99 factor: 327505573099423261183238834530652374966649205269541967206681919266653122899949556623376577370950247
- Sat Apr 11 01:26:36 2020 elapsed time 07:16:33
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement