Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 07 18:33:56 2018
- Wed Nov 07 18:33:56 2018
- Wed Nov 07 18:33:56 2018 Msieve v. 1.54 (SVN 1018)
- Wed Nov 07 18:33:56 2018 random seeds: e40f29a0 222b9631
- Wed Nov 07 18:33:56 2018 factoring 197103660669395653858912094640744101201235700706589229524929736924897933443162855407929724202977179654206774116494201399945859219091696296204383126635688421371232492950162836173550272589626776986795773240771 (207 digits)
- Wed Nov 07 18:33:57 2018 searching for 15-digit factors
- Wed Nov 07 18:33:57 2018 commencing number field sieve (207-digit input)
- Wed Nov 07 18:33:57 2018 R0: 815546380333893232173936367759057305251281
- Wed Nov 07 18:33:57 2018 R1: -1
- Wed Nov 07 18:33:57 2018 A0: -1
- Wed Nov 07 18:33:57 2018 A1: 0
- Wed Nov 07 18:33:57 2018 A2: 0
- Wed Nov 07 18:33:57 2018 A3: 0
- Wed Nov 07 18:33:57 2018 A4: 0
- Wed Nov 07 18:33:57 2018 A5: 3109
- Wed Nov 07 18:33:57 2018 skew 0.20, size 5.680e-015, alpha 1.442, combined = 3.350e-012 rroots = 1
- Wed Nov 07 18:33:57 2018
- Wed Nov 07 18:33:57 2018 commencing relation filtering
- Wed Nov 07 18:33:57 2018 setting target matrix density to 70.0
- Wed Nov 07 18:33:57 2018 estimated available RAM is 16335.3 MB
- Wed Nov 07 18:33:57 2018 commencing duplicate removal, pass 1
- Wed Nov 07 18:34:45 2018 error -5 reading relation 5565907
- Wed Nov 07 18:35:32 2018 error -9 reading relation 10997398
- Wed Nov 07 18:35:41 2018 error -5 reading relation 12096749
- Wed Nov 07 18:35:54 2018 error -5 reading relation 13544387
- Wed Nov 07 18:36:03 2018 error -9 reading relation 14702031
- Wed Nov 07 18:36:23 2018 error -9 reading relation 17082280
- Wed Nov 07 18:36:39 2018 error -5 reading relation 18865677
- Wed Nov 07 18:36:58 2018 error -15 reading relation 21199140
- Wed Nov 07 18:37:00 2018 error -1 reading relation 21425018
- Wed Nov 07 18:37:05 2018 error -9 reading relation 21956893
- Wed Nov 07 18:37:05 2018 error -9 reading relation 22004111
- Wed Nov 07 18:37:06 2018 error -9 reading relation 22083046
- Wed Nov 07 18:37:06 2018 error -15 reading relation 22124771
- Wed Nov 07 18:37:06 2018 error -15 reading relation 22177744
- Wed Nov 07 18:37:14 2018 error -9 reading relation 23067905
- Wed Nov 07 18:37:14 2018 error -9 reading relation 23077049
- Wed Nov 07 18:37:18 2018 error -5 reading relation 23655760
- Wed Nov 07 18:37:20 2018 error -9 reading relation 23888682
- Wed Nov 07 18:37:22 2018 error -9 reading relation 24089496
- Wed Nov 07 18:37:29 2018 error -9 reading relation 24908745
- Wed Nov 07 18:37:30 2018 error -9 reading relation 25080482
- Wed Nov 07 18:37:40 2018 error -1 reading relation 26317504
- Wed Nov 07 18:37:50 2018 error -5 reading relation 27437030
- Wed Nov 07 18:37:51 2018 error -15 reading relation 27625454
- Wed Nov 07 18:37:51 2018 error -5 reading relation 27663394
- Wed Nov 07 18:37:52 2018 error -9 reading relation 27782755
- Wed Nov 07 18:37:56 2018 error -9 reading relation 28194168
- Wed Nov 07 18:37:58 2018 error -5 reading relation 28442780
- Wed Nov 07 18:37:58 2018 error -9 reading relation 28451124
- Wed Nov 07 18:37:59 2018 error -9 reading relation 28533349
- Wed Nov 07 18:38:07 2018 error -9 reading relation 29562492
- Wed Nov 07 18:38:13 2018 error -15 reading relation 30275187
- Wed Nov 07 18:38:27 2018 error -15 reading relation 31923581
- Wed Nov 07 18:38:30 2018 error -9 reading relation 32337371
- Wed Nov 07 18:38:31 2018 error -9 reading relation 32462817
- Wed Nov 07 18:38:34 2018 error -15 reading relation 32801074
- Wed Nov 07 18:38:36 2018 error -1 reading relation 33042822
- Wed Nov 07 18:38:36 2018 error -11 reading relation 33042823
- Wed Nov 07 18:38:36 2018 error -9 reading relation 33069559
- Wed Nov 07 18:38:37 2018 error -15 reading relation 33149792
- Wed Nov 07 18:38:37 2018 error -5 reading relation 33218530
- Wed Nov 07 18:38:38 2018 error -5 reading relation 33289233
- Wed Nov 07 18:38:38 2018 error -9 reading relation 33385977
- Wed Nov 07 18:38:40 2018 error -9 reading relation 33570225
- Wed Nov 07 18:38:44 2018 error -5 reading relation 34084257
- Wed Nov 07 18:38:48 2018 error -9 reading relation 34602035
- Wed Nov 07 18:38:50 2018 error -9 reading relation 34769157
- Wed Nov 07 18:38:55 2018 error -15 reading relation 35394897
- Wed Nov 07 18:38:56 2018 error -9 reading relation 35565195
- Wed Nov 07 18:39:01 2018 error -15 reading relation 36084681
- Wed Nov 07 18:39:08 2018 error -9 reading relation 36930508
- Wed Nov 07 18:39:08 2018 error -9 reading relation 36939911
- Wed Nov 07 18:39:08 2018 error -5 reading relation 36943312
- Wed Nov 07 18:39:08 2018 error -15 reading relation 36969807
- Wed Nov 07 18:39:08 2018 error -9 reading relation 37017994
- Wed Nov 07 18:39:08 2018 error -5 reading relation 37018992
- Wed Nov 07 18:39:10 2018 error -9 reading relation 37180943
- Wed Nov 07 18:39:23 2018 error -9 reading relation 38859134
- Wed Nov 07 18:39:23 2018 error -1 reading relation 38860802
- Wed Nov 07 18:39:24 2018 error -9 reading relation 38901900
- Wed Nov 07 18:39:34 2018 error -1 reading relation 40187202
- Wed Nov 07 18:39:34 2018 error -15 reading relation 40197130
- Wed Nov 07 18:39:37 2018 error -9 reading relation 40472890
- Wed Nov 07 18:39:39 2018 error -9 reading relation 40778560
- Wed Nov 07 18:39:40 2018 error -5 reading relation 40881075
- Wed Nov 07 18:39:52 2018 error -1 reading relation 42258923
- Wed Nov 07 18:39:52 2018 error -1 reading relation 42360794
- Wed Nov 07 18:39:52 2018 error -15 reading relation 42361477
- Wed Nov 07 18:39:55 2018 error -9 reading relation 42687470
- Wed Nov 07 18:39:56 2018 error -9 reading relation 42829799
- Wed Nov 07 18:39:59 2018 error -15 reading relation 43127034
- Wed Nov 07 18:39:59 2018 error -9 reading relation 43131107
- Wed Nov 07 18:40:03 2018 error -15 reading relation 43656828
- Wed Nov 07 18:40:14 2018 error -1 reading relation 44981262
- Wed Nov 07 18:40:15 2018 error -9 reading relation 45103683
- Wed Nov 07 18:40:17 2018 error -9 reading relation 45359037
- Wed Nov 07 18:40:17 2018 error -15 reading relation 45382985
- Wed Nov 07 18:40:17 2018 error -15 reading relation 45406177
- Wed Nov 07 18:40:17 2018 error -1 reading relation 45406178
- Wed Nov 07 18:40:20 2018 error -1 reading relation 45712731
- Wed Nov 07 18:40:35 2018 error -9 reading relation 47543324
- Wed Nov 07 18:40:35 2018 error -15 reading relation 47565590
- Wed Nov 07 18:40:35 2018 error -9 reading relation 47575636
- Wed Nov 07 18:40:44 2018 error -9 reading relation 48633058
- Wed Nov 07 18:40:45 2018 error -15 reading relation 48718395
- Wed Nov 07 18:40:49 2018 skipped 49 relations with b > 2^32
- Wed Nov 07 18:40:49 2018 skipped 59 relations with composite factors
- Wed Nov 07 18:40:49 2018 found 7596211 hash collisions in 49171269 relations
- Wed Nov 07 18:41:24 2018 added 731422 free relations
- Wed Nov 07 18:41:24 2018 commencing duplicate removal, pass 2
- Wed Nov 07 18:41:48 2018 found 6863641 duplicates and 43039050 unique relations
- Wed Nov 07 18:41:48 2018 memory use: 213.2 MB
- Wed Nov 07 18:41:48 2018 reading ideals above 720000
- Wed Nov 07 18:41:48 2018 commencing singleton removal, initial pass
- Wed Nov 07 18:47:06 2018 memory use: 1378.0 MB
- Wed Nov 07 18:47:06 2018 reading all ideals from disk
- Wed Nov 07 18:47:07 2018 memory use: 1540.8 MB
- Wed Nov 07 18:47:10 2018 keeping 44779653 ideals with weight <= 200, target excess is 233313
- Wed Nov 07 18:47:14 2018 commencing in-memory singleton removal
- Wed Nov 07 18:47:17 2018 begin with 43039050 relations and 44779653 unique ideals
- Wed Nov 07 18:47:47 2018 reduce to 21407536 relations and 20181648 ideals in 17 passes
- Wed Nov 07 18:47:47 2018 max relations containing the same ideal: 134
- Wed Nov 07 18:47:55 2018 removing 3007305 relations and 2607305 ideals in 400000 cliques
- Wed Nov 07 18:47:56 2018 commencing in-memory singleton removal
- Wed Nov 07 18:47:57 2018 begin with 18400231 relations and 20181648 unique ideals
- Wed Nov 07 18:48:10 2018 reduce to 18038998 relations and 17203803 ideals in 10 passes
- Wed Nov 07 18:48:10 2018 max relations containing the same ideal: 115
- Wed Nov 07 18:48:17 2018 removing 2264583 relations and 1864583 ideals in 400000 cliques
- Wed Nov 07 18:48:18 2018 commencing in-memory singleton removal
- Wed Nov 07 18:48:19 2018 begin with 15774415 relations and 17203803 unique ideals
- Wed Nov 07 18:48:29 2018 reduce to 15540519 relations and 15099933 ideals in 10 passes
- Wed Nov 07 18:48:29 2018 max relations containing the same ideal: 104
- Wed Nov 07 18:48:35 2018 removing 1041589 relations and 871647 ideals in 169942 cliques
- Wed Nov 07 18:48:36 2018 commencing in-memory singleton removal
- Wed Nov 07 18:48:37 2018 begin with 14498930 relations and 15099933 unique ideals
- Wed Nov 07 18:48:44 2018 reduce to 14446676 relations and 14175509 ideals in 7 passes
- Wed Nov 07 18:48:44 2018 max relations containing the same ideal: 100
- Wed Nov 07 18:48:51 2018 relations with 0 large ideals: 4782
- Wed Nov 07 18:48:51 2018 relations with 1 large ideals: 1574
- Wed Nov 07 18:48:51 2018 relations with 2 large ideals: 25336
- Wed Nov 07 18:48:51 2018 relations with 3 large ideals: 208235
- Wed Nov 07 18:48:51 2018 relations with 4 large ideals: 920016
- Wed Nov 07 18:48:51 2018 relations with 5 large ideals: 2402310
- Wed Nov 07 18:48:51 2018 relations with 6 large ideals: 3977808
- Wed Nov 07 18:48:51 2018 relations with 7+ large ideals: 6906615
- Wed Nov 07 18:48:51 2018 commencing 2-way merge
- Wed Nov 07 18:49:00 2018 reduce to 8917895 relation sets and 8646728 unique ideals
- Wed Nov 07 18:49:00 2018 commencing full merge
- Wed Nov 07 18:50:55 2018 memory use: 1062.3 MB
- Wed Nov 07 18:50:55 2018 found 4739390 cycles, need 4702928
- Wed Nov 07 18:50:56 2018 weight of 4702928 cycles is about 329502641 (70.06/cycle)
- Wed Nov 07 18:50:56 2018 distribution of cycle lengths:
- Wed Nov 07 18:50:56 2018 1 relations: 654369
- Wed Nov 07 18:50:56 2018 2 relations: 610889
- Wed Nov 07 18:50:56 2018 3 relations: 576945
- Wed Nov 07 18:50:56 2018 4 relations: 505272
- Wed Nov 07 18:50:56 2018 5 relations: 442889
- Wed Nov 07 18:50:56 2018 6 relations: 376241
- Wed Nov 07 18:50:56 2018 7 relations: 320913
- Wed Nov 07 18:50:56 2018 8 relations: 270254
- Wed Nov 07 18:50:56 2018 9 relations: 225153
- Wed Nov 07 18:50:56 2018 10+ relations: 720003
- Wed Nov 07 18:50:56 2018 heaviest cycle: 21 relations
- Wed Nov 07 18:50:57 2018 commencing cycle optimization
- Wed Nov 07 18:51:01 2018 start with 25364255 relations
- Wed Nov 07 18:51:33 2018 pruned 581648 relations
- Wed Nov 07 18:51:33 2018 memory use: 848.2 MB
- Wed Nov 07 18:51:33 2018 distribution of cycle lengths:
- Wed Nov 07 18:51:33 2018 1 relations: 654369
- Wed Nov 07 18:51:33 2018 2 relations: 623734
- Wed Nov 07 18:51:33 2018 3 relations: 596721
- Wed Nov 07 18:51:33 2018 4 relations: 515894
- Wed Nov 07 18:51:33 2018 5 relations: 451765
- Wed Nov 07 18:51:33 2018 6 relations: 379538
- Wed Nov 07 18:51:33 2018 7 relations: 322741
- Wed Nov 07 18:51:33 2018 8 relations: 268963
- Wed Nov 07 18:51:33 2018 9 relations: 221860
- Wed Nov 07 18:51:33 2018 10+ relations: 667343
- Wed Nov 07 18:51:33 2018 heaviest cycle: 21 relations
- Wed Nov 07 18:51:37 2018 RelProcTime: 1060
- Wed Nov 07 18:51:37 2018
- Wed Nov 07 18:51:37 2018 commencing linear algebra
- Wed Nov 07 18:51:37 2018 read 4702928 cycles
- Wed Nov 07 18:51:44 2018 cycles contain 14221697 unique relations
- Wed Nov 07 18:53:09 2018 read 14221697 relations
- Wed Nov 07 18:53:24 2018 using 20 quadratic characters above 4294917295
- Wed Nov 07 18:54:26 2018 building initial matrix
- Wed Nov 07 18:56:13 2018 memory use: 1750.5 MB
- Wed Nov 07 18:56:16 2018 read 4702928 cycles
- Wed Nov 07 18:56:16 2018 matrix is 4702751 x 4702928 (1414.3 MB) with weight 413186870 (87.86/col)
- Wed Nov 07 18:56:16 2018 sparse part has weight 319017428 (67.83/col)
- Wed Nov 07 18:56:50 2018 filtering completed in 2 passes
- Wed Nov 07 18:56:50 2018 matrix is 4699699 x 4699876 (1414.1 MB) with weight 413101604 (87.90/col)
- Wed Nov 07 18:56:50 2018 sparse part has weight 318993611 (67.87/col)
- Wed Nov 07 18:56:59 2018 matrix starts at (0, 0)
- Wed Nov 07 18:56:59 2018 matrix is 4699699 x 4699876 (1414.1 MB) with weight 413101604 (87.90/col)
- Wed Nov 07 18:56:59 2018 sparse part has weight 318993611 (67.87/col)
- Wed Nov 07 18:56:59 2018 saving the first 48 matrix rows for later
- Wed Nov 07 18:57:01 2018 matrix includes 64 packed rows
- Wed Nov 07 18:57:01 2018 matrix is 4699651 x 4699876 (1343.9 MB) with weight 329001181 (70.00/col)
- Wed Nov 07 18:57:01 2018 sparse part has weight 305293613 (64.96/col)
- Wed Nov 07 18:57:01 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Nov 07 18:57:17 2018 commencing Lanczos iteration (8 threads)
- Wed Nov 07 18:57:17 2018 memory use: 1101.8 MB
- Wed Nov 07 18:57:30 2018 linear algebra at 0.0%, ETA 10h19m
- Wed Nov 07 18:57:34 2018 checkpointing every 460000 dimensions
- Thu Nov 08 05:51:20 2018 lanczos halted after 74327 iterations (dim = 4699651)
- Thu Nov 08 05:51:25 2018 recovered 37 nontrivial dependencies
- Thu Nov 08 05:51:26 2018 BLanczosTime: 39589
- Thu Nov 08 05:51:26 2018
- Thu Nov 08 05:51:26 2018 commencing square root phase
- Thu Nov 08 05:51:26 2018 handling dependencies 1 to 64
- Thu Nov 08 05:51:26 2018 reading relations for dependency 1
- Thu Nov 08 05:51:27 2018 read 2349611 cycles
- Thu Nov 08 05:51:30 2018 cycles contain 7109596 unique relations
- Thu Nov 08 05:52:20 2018 read 7109596 relations
- Thu Nov 08 05:52:51 2018 multiplying 7109596 relations
- Thu Nov 08 05:56:58 2018 multiply complete, coefficients have about 247.21 million bits
- Thu Nov 08 05:56:59 2018 initial square root is modulo 744198311
- Thu Nov 08 06:02:06 2018 Newton iteration failed to converge
- Thu Nov 08 06:02:06 2018 algebraic square root failed
- Thu Nov 08 06:02:06 2018 reading relations for dependency 2
- Thu Nov 08 06:02:07 2018 read 2351135 cycles
- Thu Nov 08 06:02:10 2018 cycles contain 7108728 unique relations
- Thu Nov 08 06:03:01 2018 read 7108728 relations
- Thu Nov 08 06:03:33 2018 multiplying 7108728 relations
- Thu Nov 08 06:07:45 2018 multiply complete, coefficients have about 247.19 million bits
- Thu Nov 08 06:07:46 2018 initial square root is modulo 742708501
- Thu Nov 08 06:12:58 2018 GCD is N, no factor found
- Thu Nov 08 06:12:58 2018 reading relations for dependency 3
- Thu Nov 08 06:12:59 2018 read 2350617 cycles
- Thu Nov 08 06:13:02 2018 cycles contain 7111696 unique relations
- Thu Nov 08 06:14:01 2018 read 7111696 relations
- Thu Nov 08 06:14:33 2018 multiplying 7111696 relations
- Thu Nov 08 06:18:45 2018 multiply complete, coefficients have about 247.29 million bits
- Thu Nov 08 06:18:46 2018 initial square root is modulo 748839841
- Thu Nov 08 06:23:55 2018 found factor: 536795317517020814370973458329828349652954172232790556298545491475574113270580128119
- Thu Nov 08 06:23:55 2018 reading relations for dependency 4
- Thu Nov 08 06:24:00 2018 read 2349637 cycles
- Thu Nov 08 06:24:03 2018 cycles contain 7107998 unique relations
- Thu Nov 08 06:25:06 2018 read 7107998 relations
- Thu Nov 08 06:25:37 2018 multiplying 7107998 relations
- Thu Nov 08 06:29:49 2018 multiply complete, coefficients have about 247.16 million bits
- Thu Nov 08 06:29:50 2018 initial square root is modulo 740834911
- Thu Nov 08 06:34:40 2018 sqrtTime: 2594
- Thu Nov 08 06:34:40 2018 p60 factor: 103571065560931367182296148220577007814059447628614547831399
- Thu Nov 08 06:34:40 2018 p64 factor: 3545255398470069744952139091135888763635559443770392158663949091
- Thu Nov 08 06:34:40 2018 p84 factor: 536795317517020814370973458329828349652954172232790556298545491475574113270580128119
- Thu Nov 08 06:34:40 2018 elapsed time 12:00:44
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement