Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 25 12:13:31 2018
- Mon Jun 25 12:13:31 2018
- Mon Jun 25 12:13:31 2018 Msieve v. 1.54 (SVN 1018)
- Mon Jun 25 12:13:31 2018 random seeds: cd88f0c0 bbe7eced
- Mon Jun 25 12:13:31 2018 factoring 15340024592600302079858615615544685528507303335059904836038647742182917682884815876705116333891798950660713275540582199806852493422178165118152986036727706268953 (161 digits)
- Mon Jun 25 12:13:32 2018 searching for 15-digit factors
- Mon Jun 25 12:13:32 2018 commencing number field sieve (161-digit input)
- Mon Jun 25 12:13:32 2018 R0: 940029103390909849483547308140017282
- Mon Jun 25 12:13:32 2018 R1: -969550980294955841
- Mon Jun 25 12:13:32 2018 A0: -1
- Mon Jun 25 12:13:32 2018 A1: 3
- Mon Jun 25 12:13:32 2018 A2: 6
- Mon Jun 25 12:13:32 2018 A3: -4
- Mon Jun 25 12:13:32 2018 A4: -5
- Mon Jun 25 12:13:32 2018 A5: 1
- Mon Jun 25 12:13:32 2018 A6: 1
- Mon Jun 25 12:13:32 2018 skew 1.00, size 1.188e-010, alpha 3.126, combined = 3.713e-012 rroots = 6
- Mon Jun 25 12:13:32 2018
- Mon Jun 25 12:13:32 2018 commencing relation filtering
- Mon Jun 25 12:13:32 2018 setting target matrix density to 100.0
- Mon Jun 25 12:13:32 2018 estimated available RAM is 16335.3 MB
- Mon Jun 25 12:13:32 2018 commencing duplicate removal, pass 1
- Mon Jun 25 12:15:02 2018 error -9 reading relation 10613202
- Mon Jun 25 12:15:39 2018 error -9 reading relation 15079681
- Mon Jun 25 12:16:18 2018 error -9 reading relation 19824916
- Mon Jun 25 12:16:19 2018 error -9 reading relation 20020460
- Mon Jun 25 12:16:34 2018 error -9 reading relation 21843529
- Mon Jun 25 12:16:45 2018 error -1 reading relation 23161552
- Mon Jun 25 12:16:58 2018 error -1 reading relation 24730659
- Mon Jun 25 12:17:29 2018 error -5 reading relation 28521929
- Mon Jun 25 12:17:41 2018 error -15 reading relation 29950379
- Mon Jun 25 12:17:43 2018 error -9 reading relation 30227651
- Mon Jun 25 12:17:43 2018 error -5 reading relation 30231631
- Mon Jun 25 12:17:44 2018 error -1 reading relation 30361795
- Mon Jun 25 12:17:45 2018 error -9 reading relation 30504724
- Mon Jun 25 12:17:51 2018 error -9 reading relation 31229382
- Mon Jun 25 12:17:54 2018 error -1 reading relation 31586060
- Mon Jun 25 12:17:56 2018 error -9 reading relation 31772404
- Mon Jun 25 12:17:56 2018 error -9 reading relation 31775867
- Mon Jun 25 12:17:56 2018 error -15 reading relation 31796657
- Mon Jun 25 12:18:02 2018 error -5 reading relation 32547202
- Mon Jun 25 12:18:03 2018 error -1 reading relation 32574246
- Mon Jun 25 12:18:04 2018 error -9 reading relation 32787974
- Mon Jun 25 12:18:09 2018 error -1 reading relation 33358747
- Mon Jun 25 12:18:10 2018 error -9 reading relation 33430500
- Mon Jun 25 12:18:10 2018 error -1 reading relation 33436110
- Mon Jun 25 12:18:11 2018 error -15 reading relation 33549138
- Mon Jun 25 12:18:11 2018 error -1 reading relation 33549218
- Mon Jun 25 12:18:11 2018 error -1 reading relation 33550391
- Mon Jun 25 12:18:12 2018 error -9 reading relation 33669571
- Mon Jun 25 12:18:13 2018 error -15 reading relation 33833477
- Mon Jun 25 12:18:14 2018 error -15 reading relation 33919391
- Mon Jun 25 12:18:14 2018 error -1 reading relation 34002551
- Mon Jun 25 12:18:18 2018 error -15 reading relation 34466052
- Mon Jun 25 12:18:22 2018 error -15 reading relation 34945188
- Mon Jun 25 12:18:25 2018 error -9 reading relation 35346700
- Mon Jun 25 12:18:27 2018 error -9 reading relation 35570720
- Mon Jun 25 12:18:28 2018 error -5 reading relation 35715151
- Mon Jun 25 12:18:29 2018 error -15 reading relation 35765632
- Mon Jun 25 12:18:30 2018 error -1 reading relation 35855540
- Mon Jun 25 12:18:30 2018 error -1 reading relation 35856608
- Mon Jun 25 12:18:30 2018 error -9 reading relation 35938876
- Mon Jun 25 12:18:32 2018 error -1 reading relation 36167114
- Mon Jun 25 12:18:34 2018 error -15 reading relation 36432743
- Mon Jun 25 12:18:40 2018 error -1 reading relation 37119883
- Mon Jun 25 12:18:41 2018 error -9 reading relation 37198141
- Mon Jun 25 12:18:46 2018 error -9 reading relation 37904134
- Mon Jun 25 12:18:51 2018 error -15 reading relation 38432434
- Mon Jun 25 12:18:52 2018 error -9 reading relation 38544562
- Mon Jun 25 12:18:53 2018 error -9 reading relation 38674548
- Mon Jun 25 12:18:53 2018 error -1 reading relation 38674549
- Mon Jun 25 12:18:53 2018 error -15 reading relation 38723253
- Mon Jun 25 12:18:54 2018 error -15 reading relation 38763102
- Mon Jun 25 12:18:59 2018 error -15 reading relation 39363509
- Mon Jun 25 12:19:00 2018 error -15 reading relation 39588248
- Mon Jun 25 12:19:03 2018 error -15 reading relation 39847260
- Mon Jun 25 12:19:04 2018 error -1 reading relation 40037850
- Mon Jun 25 12:19:04 2018 error -9 reading relation 40049342
- Mon Jun 25 12:19:05 2018 error -9 reading relation 40113617
- Mon Jun 25 12:19:05 2018 error -9 reading relation 40195872
- Mon Jun 25 12:19:11 2018 error -9 reading relation 40915068
- Mon Jun 25 12:19:13 2018 error -1 reading relation 41097762
- Mon Jun 25 12:19:17 2018 error -9 reading relation 41597016
- Mon Jun 25 12:19:17 2018 error -9 reading relation 41615597
- Mon Jun 25 12:19:17 2018 error -1 reading relation 41634759
- Mon Jun 25 12:19:17 2018 error -15 reading relation 41648045
- Mon Jun 25 12:19:19 2018 error -9 reading relation 41830796
- Mon Jun 25 12:19:21 2018 error -15 reading relation 42050211
- Mon Jun 25 12:19:21 2018 error -5 reading relation 42086428
- Mon Jun 25 12:19:22 2018 error -9 reading relation 42250771
- Mon Jun 25 12:19:26 2018 error -9 reading relation 42730631
- Mon Jun 25 12:19:26 2018 error -15 reading relation 42752357
- Mon Jun 25 12:19:31 2018 error -15 reading relation 43253640
- Mon Jun 25 12:19:31 2018 error -1 reading relation 43312170
- Mon Jun 25 12:19:31 2018 error -1 reading relation 43334684
- Mon Jun 25 12:19:32 2018 error -1 reading relation 43420461
- Mon Jun 25 12:19:33 2018 error -1 reading relation 43546371
- Mon Jun 25 12:19:39 2018 error -5 reading relation 44217793
- Mon Jun 25 12:19:40 2018 error -1 reading relation 44402821
- Mon Jun 25 12:19:41 2018 error -9 reading relation 44540772
- Mon Jun 25 12:19:41 2018 error -1 reading relation 44540773
- Mon Jun 25 12:19:42 2018 error -1 reading relation 44596823
- Mon Jun 25 12:19:43 2018 error -9 reading relation 44719656
- Mon Jun 25 12:19:49 2018 error -9 reading relation 45511115
- Mon Jun 25 12:19:51 2018 error -5 reading relation 45701087
- Mon Jun 25 12:19:52 2018 error -15 reading relation 45903372
- Mon Jun 25 12:19:53 2018 error -15 reading relation 45929343
- Mon Jun 25 12:19:53 2018 error -9 reading relation 46000554
- Mon Jun 25 12:19:56 2018 error -15 reading relation 46308775
- Mon Jun 25 12:20:07 2018 error -1 reading relation 47708028
- Mon Jun 25 12:20:08 2018 error -1 reading relation 47861924
- Mon Jun 25 12:20:08 2018 error -9 reading relation 47862443
- Mon Jun 25 12:20:09 2018 error -9 reading relation 47889940
- Mon Jun 25 12:20:12 2018 error -9 reading relation 48253679
- Mon Jun 25 12:20:15 2018 error -9 reading relation 48625420
- Mon Jun 25 12:20:15 2018 error -1 reading relation 48681437
- Mon Jun 25 12:20:16 2018 error -9 reading relation 48773274
- Mon Jun 25 12:20:22 2018 error -15 reading relation 49462737
- Mon Jun 25 12:20:23 2018 error -1 reading relation 49601844
- Mon Jun 25 12:20:23 2018 error -5 reading relation 49621988
- Mon Jun 25 12:20:24 2018 error -1 reading relation 49698878
- Mon Jun 25 12:20:26 2018 error -15 reading relation 49937724
- Mon Jun 25 12:20:27 2018 error -9 reading relation 50152902
- Mon Jun 25 12:20:28 2018 error -9 reading relation 50291365
- Mon Jun 25 12:20:29 2018 error -9 reading relation 50351504
- Mon Jun 25 12:20:31 2018 error -1 reading relation 50636381
- Mon Jun 25 12:20:34 2018 error -9 reading relation 50960866
- Mon Jun 25 12:20:34 2018 error -9 reading relation 50996886
- Mon Jun 25 12:20:34 2018 error -5 reading relation 51008811
- Mon Jun 25 12:20:35 2018 error -15 reading relation 51030088
- Mon Jun 25 12:20:35 2018 error -15 reading relation 51048532
- Mon Jun 25 12:20:39 2018 error -9 reading relation 51521853
- Mon Jun 25 12:20:39 2018 error -9 reading relation 51597595
- Mon Jun 25 12:20:40 2018 error -15 reading relation 51643399
- Mon Jun 25 12:20:42 2018 error -9 reading relation 51985930
- Mon Jun 25 12:20:43 2018 error -9 reading relation 52087970
- Mon Jun 25 12:20:43 2018 error -15 reading relation 52088825
- Mon Jun 25 12:20:43 2018 error -15 reading relation 52089625
- Mon Jun 25 12:20:44 2018 error -9 reading relation 52119763
- Mon Jun 25 12:20:44 2018 error -9 reading relation 52211463
- Mon Jun 25 12:20:46 2018 error -1 reading relation 52382007
- Mon Jun 25 12:20:46 2018 error -9 reading relation 52389727
- Mon Jun 25 12:20:46 2018 error -9 reading relation 52398202
- Mon Jun 25 12:20:46 2018 error -9 reading relation 52408042
- Mon Jun 25 12:20:46 2018 error -1 reading relation 52448220
- Mon Jun 25 12:20:46 2018 error -9 reading relation 52460180
- Mon Jun 25 12:20:47 2018 error -9 reading relation 52505331
- Mon Jun 25 12:20:47 2018 error -9 reading relation 52546255
- Mon Jun 25 12:20:48 2018 error -15 reading relation 52598281
- Mon Jun 25 12:20:49 2018 error -5 reading relation 52797929
- Mon Jun 25 12:20:49 2018 error -15 reading relation 52815283
- Mon Jun 25 12:20:50 2018 error -1 reading relation 52840728
- Mon Jun 25 12:20:55 2018 error -9 reading relation 53540732
- Mon Jun 25 12:20:56 2018 error -9 reading relation 53580223
- Mon Jun 25 12:21:32 2018 skipped 75 relations with composite factors
- Mon Jun 25 12:21:32 2018 found 10058503 hash collisions in 56196201 relations
- Mon Jun 25 12:21:32 2018 commencing duplicate removal, pass 2
- Mon Jun 25 12:21:59 2018 found 9499405 duplicates and 46696796 unique relations
- Mon Jun 25 12:21:59 2018 memory use: 330.4 MB
- Mon Jun 25 12:21:59 2018 reading ideals above 720000
- Mon Jun 25 12:21:59 2018 commencing singleton removal, initial pass
- Mon Jun 25 12:28:03 2018 memory use: 1378.0 MB
- Mon Jun 25 12:28:03 2018 reading all ideals from disk
- Mon Jun 25 12:28:04 2018 memory use: 1657.7 MB
- Mon Jun 25 12:28:08 2018 keeping 45224060 ideals with weight <= 200, target excess is 241006
- Mon Jun 25 12:28:12 2018 commencing in-memory singleton removal
- Mon Jun 25 12:28:15 2018 begin with 46696796 relations and 45224060 unique ideals
- Mon Jun 25 12:28:48 2018 reduce to 27654925 relations and 23965148 ideals in 15 passes
- Mon Jun 25 12:28:48 2018 max relations containing the same ideal: 149
- Mon Jun 25 12:28:59 2018 removing 2690012 relations and 2290012 ideals in 400000 cliques
- Mon Jun 25 12:28:59 2018 commencing in-memory singleton removal
- Mon Jun 25 12:29:01 2018 begin with 24964913 relations and 23965148 unique ideals
- Mon Jun 25 12:29:15 2018 reduce to 24686677 relations and 21391176 ideals in 8 passes
- Mon Jun 25 12:29:15 2018 max relations containing the same ideal: 138
- Mon Jun 25 12:29:24 2018 removing 2009725 relations and 1609725 ideals in 400000 cliques
- Mon Jun 25 12:29:25 2018 commencing in-memory singleton removal
- Mon Jun 25 12:29:26 2018 begin with 22676952 relations and 21391176 unique ideals
- Mon Jun 25 12:29:39 2018 reduce to 22521491 relations and 19623301 ideals in 8 passes
- Mon Jun 25 12:29:39 2018 max relations containing the same ideal: 129
- Mon Jun 25 12:29:48 2018 removing 1817047 relations and 1417047 ideals in 400000 cliques
- Mon Jun 25 12:29:48 2018 commencing in-memory singleton removal
- Mon Jun 25 12:29:49 2018 begin with 20704444 relations and 19623301 unique ideals
- Mon Jun 25 12:30:01 2018 reduce to 20576195 relations and 18075811 ideals in 8 passes
- Mon Jun 25 12:30:01 2018 max relations containing the same ideal: 121
- Mon Jun 25 12:30:09 2018 removing 1714288 relations and 1314288 ideals in 400000 cliques
- Mon Jun 25 12:30:09 2018 commencing in-memory singleton removal
- Mon Jun 25 12:30:10 2018 begin with 18861907 relations and 18075811 unique ideals
- Mon Jun 25 12:30:21 2018 reduce to 18743772 relations and 16641273 ideals in 8 passes
- Mon Jun 25 12:30:21 2018 max relations containing the same ideal: 114
- Mon Jun 25 12:30:28 2018 removing 1646392 relations and 1246392 ideals in 400000 cliques
- Mon Jun 25 12:30:28 2018 commencing in-memory singleton removal
- Mon Jun 25 12:30:29 2018 begin with 17097380 relations and 16641273 unique ideals
- Mon Jun 25 12:30:39 2018 reduce to 16981539 relations and 15276718 ideals in 8 passes
- Mon Jun 25 12:30:39 2018 max relations containing the same ideal: 104
- Mon Jun 25 12:30:45 2018 removing 1603475 relations and 1203475 ideals in 400000 cliques
- Mon Jun 25 12:30:45 2018 commencing in-memory singleton removal
- Mon Jun 25 12:30:46 2018 begin with 15378064 relations and 15276718 unique ideals
- Mon Jun 25 12:30:54 2018 reduce to 15258600 relations and 13951208 ideals in 7 passes
- Mon Jun 25 12:30:54 2018 max relations containing the same ideal: 100
- Mon Jun 25 12:30:59 2018 removing 1577098 relations and 1177098 ideals in 400000 cliques
- Mon Jun 25 12:31:00 2018 commencing in-memory singleton removal
- Mon Jun 25 12:31:01 2018 begin with 13681502 relations and 13951208 unique ideals
- Mon Jun 25 12:31:08 2018 reduce to 13555710 relations and 12645489 ideals in 8 passes
- Mon Jun 25 12:31:08 2018 max relations containing the same ideal: 94
- Mon Jun 25 12:31:13 2018 removing 1559382 relations and 1159382 ideals in 400000 cliques
- Mon Jun 25 12:31:13 2018 commencing in-memory singleton removal
- Mon Jun 25 12:31:14 2018 begin with 11996328 relations and 12645489 unique ideals
- Mon Jun 25 12:31:20 2018 reduce to 11859766 relations and 11346058 ideals in 8 passes
- Mon Jun 25 12:31:20 2018 max relations containing the same ideal: 87
- Mon Jun 25 12:31:25 2018 removing 1008036 relations and 773895 ideals in 234141 cliques
- Mon Jun 25 12:31:25 2018 commencing in-memory singleton removal
- Mon Jun 25 12:31:26 2018 begin with 10851730 relations and 11346058 unique ideals
- Mon Jun 25 12:31:31 2018 reduce to 10789698 relations and 10509040 ideals in 8 passes
- Mon Jun 25 12:31:31 2018 max relations containing the same ideal: 81
- Mon Jun 25 12:31:37 2018 relations with 0 large ideals: 18048
- Mon Jun 25 12:31:37 2018 relations with 1 large ideals: 4131
- Mon Jun 25 12:31:37 2018 relations with 2 large ideals: 35353
- Mon Jun 25 12:31:37 2018 relations with 3 large ideals: 245694
- Mon Jun 25 12:31:37 2018 relations with 4 large ideals: 930221
- Mon Jun 25 12:31:37 2018 relations with 5 large ideals: 2075843
- Mon Jun 25 12:31:37 2018 relations with 6 large ideals: 2862929
- Mon Jun 25 12:31:37 2018 relations with 7+ large ideals: 4617479
- Mon Jun 25 12:31:37 2018 commencing 2-way merge
- Mon Jun 25 12:31:42 2018 reduce to 6930261 relation sets and 6649603 unique ideals
- Mon Jun 25 12:31:42 2018 commencing full merge
- Mon Jun 25 12:34:08 2018 memory use: 943.2 MB
- Mon Jun 25 12:34:09 2018 found 3266360 cycles, need 3243803
- Mon Jun 25 12:34:09 2018 weight of 3243803 cycles is about 324566466 (100.06/cycle)
- Mon Jun 25 12:34:09 2018 distribution of cycle lengths:
- Mon Jun 25 12:34:09 2018 1 relations: 221731
- Mon Jun 25 12:34:09 2018 2 relations: 250487
- Mon Jun 25 12:34:09 2018 3 relations: 263954
- Mon Jun 25 12:34:09 2018 4 relations: 258687
- Mon Jun 25 12:34:09 2018 5 relations: 252152
- Mon Jun 25 12:34:09 2018 6 relations: 241286
- Mon Jun 25 12:34:09 2018 7 relations: 229014
- Mon Jun 25 12:34:09 2018 8 relations: 213912
- Mon Jun 25 12:34:09 2018 9 relations: 197956
- Mon Jun 25 12:34:09 2018 10+ relations: 1114624
- Mon Jun 25 12:34:09 2018 heaviest cycle: 28 relations
- Mon Jun 25 12:34:10 2018 commencing cycle optimization
- Mon Jun 25 12:34:14 2018 start with 26002313 relations
- Mon Jun 25 12:35:08 2018 pruned 1034318 relations
- Mon Jun 25 12:35:08 2018 memory use: 712.7 MB
- Mon Jun 25 12:35:08 2018 distribution of cycle lengths:
- Mon Jun 25 12:35:08 2018 1 relations: 221731
- Mon Jun 25 12:35:08 2018 2 relations: 255374
- Mon Jun 25 12:35:08 2018 3 relations: 273523
- Mon Jun 25 12:35:08 2018 4 relations: 267560
- Mon Jun 25 12:35:08 2018 5 relations: 262849
- Mon Jun 25 12:35:08 2018 6 relations: 251372
- Mon Jun 25 12:35:08 2018 7 relations: 238312
- Mon Jun 25 12:35:08 2018 8 relations: 222548
- Mon Jun 25 12:35:08 2018 9 relations: 204779
- Mon Jun 25 12:35:08 2018 10+ relations: 1045755
- Mon Jun 25 12:35:08 2018 heaviest cycle: 28 relations
- Mon Jun 25 12:35:11 2018 RelProcTime: 1299
- Mon Jun 25 12:35:11 2018
- Mon Jun 25 12:35:11 2018 commencing linear algebra
- Mon Jun 25 12:35:12 2018 read 3243803 cycles
- Mon Jun 25 12:35:18 2018 cycles contain 10617665 unique relations
- Mon Jun 25 12:36:28 2018 read 10617665 relations
- Mon Jun 25 12:36:41 2018 using 20 quadratic characters above 4294917295
- Mon Jun 25 12:37:26 2018 building initial matrix
- Mon Jun 25 12:39:09 2018 memory use: 1281.5 MB
- Mon Jun 25 12:39:12 2018 read 3243803 cycles
- Mon Jun 25 12:39:12 2018 matrix is 3243626 x 3243803 (1290.7 MB) with weight 367759726 (113.37/col)
- Mon Jun 25 12:39:12 2018 sparse part has weight 305907314 (94.31/col)
- Mon Jun 25 12:39:43 2018 filtering completed in 2 passes
- Mon Jun 25 12:39:44 2018 matrix is 3243401 x 3243578 (1290.7 MB) with weight 367752316 (113.38/col)
- Mon Jun 25 12:39:44 2018 sparse part has weight 305904222 (94.31/col)
- Mon Jun 25 12:39:50 2018 matrix starts at (0, 0)
- Mon Jun 25 12:39:51 2018 matrix is 3243401 x 3243578 (1290.7 MB) with weight 367752316 (113.38/col)
- Mon Jun 25 12:39:51 2018 sparse part has weight 305904222 (94.31/col)
- Mon Jun 25 12:39:51 2018 saving the first 48 matrix rows for later
- Mon Jun 25 12:39:52 2018 matrix includes 64 packed rows
- Mon Jun 25 12:39:52 2018 matrix is 3243353 x 3243578 (1236.5 MB) with weight 312475286 (96.34/col)
- Mon Jun 25 12:39:52 2018 sparse part has weight 291697608 (89.93/col)
- Mon Jun 25 12:39:52 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jun 25 12:40:06 2018 commencing Lanczos iteration (8 threads)
- Mon Jun 25 12:40:06 2018 memory use: 1031.5 MB
- Mon Jun 25 12:40:17 2018 linear algebra at 0.0%, ETA 5h55m
- Mon Jun 25 12:40:20 2018 checkpointing every 560000 dimensions
- Mon Jun 25 18:42:58 2018 lanczos halted after 51293 iterations (dim = 3243353)
- Mon Jun 25 18:43:02 2018 recovered 35 nontrivial dependencies
- Mon Jun 25 18:43:02 2018 BLanczosTime: 22071
- Mon Jun 25 18:43:02 2018
- Mon Jun 25 18:43:02 2018 commencing square root phase
- Mon Jun 25 18:43:02 2018 handling dependencies 1 to 64
- Mon Jun 25 18:43:02 2018 reading relations for dependency 1
- Mon Jun 25 18:43:03 2018 read 1621007 cycles
- Mon Jun 25 18:43:06 2018 cycles contain 5306964 unique relations
- Mon Jun 25 18:43:46 2018 read 5306964 relations
- Mon Jun 25 18:44:07 2018 multiplying 5306964 relations
- Mon Jun 25 18:46:39 2018 multiply complete, coefficients have about 125.49 million bits
- Mon Jun 25 18:46:40 2018 initial square root is modulo 1016611273
- Mon Jun 25 18:49:27 2018 sqrtTime: 385
- Mon Jun 25 18:49:27 2018 p76 factor: 1169883922251575406348687632485456724597550348609470974167533006047277280593
- Mon Jun 25 18:49:27 2018 p86 factor: 13112433037866415271700276933718183521723425486925191345074264025887207841396727560521
- Mon Jun 25 18:49:27 2018 elapsed time 06:35:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement