Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 27 15:22:12 2016
- Tue Sep 27 15:22:12 2016
- Tue Sep 27 15:22:12 2016 Msieve v. 1.53 (SVN 988M)
- Tue Sep 27 15:22:12 2016 random seeds: ea9306e5 ba804a3c
- Tue Sep 27 15:22:12 2016 factoring 530294512697343408215308203117955179097758826435472262903487341111485349479428742320761636588771494814865173847693389305181857312882489411942396542055355115353744426226507822521151678628146666749224478114716494498314424567309478447377 (234 digits)
- Tue Sep 27 15:22:13 2016 searching for 15-digit factors
- Tue Sep 27 15:22:14 2016 commencing number field sieve (234-digit input)
- Tue Sep 27 15:22:15 2016 R0: 18482725587447593211734307
- Tue Sep 27 15:22:15 2016 R1: -6357680009799417283726499850563660657152
- Tue Sep 27 15:22:15 2016 A0: 2116
- Tue Sep 27 15:22:15 2016 A1: 0
- Tue Sep 27 15:22:15 2016 A2: 0
- Tue Sep 27 15:22:15 2016 A3: 0
- Tue Sep 27 15:22:15 2016 A4: 0
- Tue Sep 27 15:22:15 2016 A5: 0
- Tue Sep 27 15:22:15 2016 A6: 81
- Tue Sep 27 15:22:15 2016 skew 1.72, size 3.930e-12, alpha -1.205, combined = 3.301e-13 rroots = 0
- Tue Sep 27 15:22:15 2016
- Tue Sep 27 15:22:15 2016 commencing relation filtering
- Tue Sep 27 15:22:15 2016 setting target matrix density to 130.0
- Tue Sep 27 15:22:15 2016 estimated available RAM is 65536.0 MB
- Tue Sep 27 15:22:15 2016 commencing duplicate removal, pass 1
- Tue Sep 27 15:23:36 2016 error -9 reading relation 10545398
- Tue Sep 27 15:29:53 2016 error -9 reading relation 59243229
- Tue Sep 27 15:34:54 2016 error -15 reading relation 97869692
- Tue Sep 27 15:34:55 2016 error -9 reading relation 97948358
- Tue Sep 27 15:34:56 2016 error -15 reading relation 98090747
- Tue Sep 27 15:35:33 2016 error -9 reading relation 102750869
- Tue Sep 27 15:35:53 2016 error -9 reading relation 105388751
- Tue Sep 27 15:35:57 2016 error -9 reading relation 105859903
- Tue Sep 27 15:35:57 2016 error -15 reading relation 105882697
- Tue Sep 27 15:39:20 2016 error -9 reading relation 131959587
- Tue Sep 27 15:42:19 2016 error -15 reading relation 154851965
- Tue Sep 27 15:42:25 2016 error -15 reading relation 155504983
- Tue Sep 27 15:42:31 2016 error -5 reading relation 156323084
- Tue Sep 27 15:42:46 2016 error -9 reading relation 158299283
- Tue Sep 27 15:43:28 2016 error -9 reading relation 163662407
- Tue Sep 27 15:44:36 2016 error -1 reading relation 172277642
- Tue Sep 27 15:46:18 2016 error -9 reading relation 185347188
- Tue Sep 27 15:46:44 2016 error -9 reading relation 188594537
- Tue Sep 27 15:47:01 2016 error -5 reading relation 190904731
- Tue Sep 27 15:47:17 2016 error -9 reading relation 192932120
- Tue Sep 27 15:47:27 2016 error -5 reading relation 194212624
- Tue Sep 27 15:49:02 2016 error -1 reading relation 206504239
- Tue Sep 27 15:49:53 2016 error -5 reading relation 213031760
- Tue Sep 27 15:50:11 2016 error -9 reading relation 215283361
- Tue Sep 27 15:50:11 2016 error -9 reading relation 215287071
- Tue Sep 27 15:50:31 2016 error -9 reading relation 217869895
- Tue Sep 27 15:50:33 2016 error -15 reading relation 218193476
- Tue Sep 27 15:50:37 2016 error -1 reading relation 218637074
- Tue Sep 27 15:51:03 2016 error -9 reading relation 222103342
- Tue Sep 27 15:51:08 2016 error -15 reading relation 222762159
- Tue Sep 27 15:51:08 2016 error -15 reading relation 222796052
- Tue Sep 27 15:51:10 2016 error -9 reading relation 222984394
- Tue Sep 27 15:51:10 2016 error -15 reading relation 223053386
- Tue Sep 27 15:53:09 2016 error -9 reading relation 238265053
- Tue Sep 27 15:53:13 2016 error -15 reading relation 238733133
- Tue Sep 27 15:54:54 2016 error -9 reading relation 251712803
- Tue Sep 27 15:55:07 2016 error -9 reading relation 253454043
- Tue Sep 27 15:55:11 2016 error -9 reading relation 254017297
- Tue Sep 27 15:55:20 2016 error -15 reading relation 255142296
- Tue Sep 27 15:55:34 2016 error -9 reading relation 257054570
- Tue Sep 27 15:55:35 2016 skipped 39 relations with b > 2^32
- Tue Sep 27 15:55:35 2016 skipped 28 relations with composite factors
- Tue Sep 27 15:55:35 2016 found 53425207 hash collisions in 257118631 relations
- Tue Sep 27 15:55:49 2016 added 1218584 free relations
- Tue Sep 27 15:55:49 2016 commencing duplicate removal, pass 2
- Tue Sep 27 15:59:52 2016 found 53745596 duplicates and 204591619 unique relations
- Tue Sep 27 15:59:52 2016 memory use: 1321.5 MB
- Tue Sep 27 15:59:52 2016 reading ideals above 720000
- Tue Sep 27 15:59:52 2016 commencing singleton removal, initial pass
- Tue Sep 27 16:26:37 2016 memory use: 5512.0 MB
- Tue Sep 27 16:26:37 2016 reading all ideals from disk
- Tue Sep 27 16:26:41 2016 memory use: 8001.1 MB
- Tue Sep 27 16:27:03 2016 keeping 177026427 ideals with weight <= 200, target excess is 1035141
- Tue Sep 27 16:27:28 2016 commencing in-memory singleton removal
- Tue Sep 27 16:27:44 2016 begin with 204591619 relations and 177026427 unique ideals
- Tue Sep 27 16:30:30 2016 reduce to 140320104 relations and 106781062 ideals in 13 passes
- Tue Sep 27 16:30:30 2016 max relations containing the same ideal: 163
- Tue Sep 27 16:31:28 2016 removing 10100372 relations and 8100372 ideals in 2000000 cliques
- Tue Sep 27 16:31:32 2016 commencing in-memory singleton removal
- Tue Sep 27 16:31:42 2016 begin with 130219732 relations and 106781062 unique ideals
- Tue Sep 27 16:33:10 2016 reduce to 129685330 relations and 98136609 ideals in 8 passes
- Tue Sep 27 16:33:10 2016 max relations containing the same ideal: 155
- Tue Sep 27 16:34:04 2016 removing 7697360 relations and 5697360 ideals in 2000000 cliques
- Tue Sep 27 16:34:07 2016 commencing in-memory singleton removal
- Tue Sep 27 16:34:17 2016 begin with 121987970 relations and 98136609 unique ideals
- Tue Sep 27 16:35:28 2016 reduce to 121629730 relations and 92075290 ideals in 7 passes
- Tue Sep 27 16:35:28 2016 max relations containing the same ideal: 149
- Tue Sep 27 16:36:18 2016 removing 6998365 relations and 4998365 ideals in 2000000 cliques
- Tue Sep 27 16:36:21 2016 commencing in-memory singleton removal
- Tue Sep 27 16:36:30 2016 begin with 114631365 relations and 92075290 unique ideals
- Tue Sep 27 16:37:28 2016 reduce to 114320181 relations and 86760820 ideals in 6 passes
- Tue Sep 27 16:37:28 2016 max relations containing the same ideal: 145
- Tue Sep 27 16:38:15 2016 removing 6630582 relations and 4630582 ideals in 2000000 cliques
- Tue Sep 27 16:38:18 2016 commencing in-memory singleton removal
- Tue Sep 27 16:38:26 2016 begin with 107689599 relations and 86760820 unique ideals
- Tue Sep 27 16:39:29 2016 reduce to 107401273 relations and 81837211 ideals in 7 passes
- Tue Sep 27 16:39:29 2016 max relations containing the same ideal: 138
- Tue Sep 27 16:40:13 2016 removing 6408383 relations and 4408383 ideals in 2000000 cliques
- Tue Sep 27 16:40:16 2016 commencing in-memory singleton removal
- Tue Sep 27 16:40:24 2016 begin with 100992890 relations and 81837211 unique ideals
- Tue Sep 27 16:41:22 2016 reduce to 100716169 relations and 77147394 ideals in 7 passes
- Tue Sep 27 16:41:22 2016 max relations containing the same ideal: 133
- Tue Sep 27 16:42:04 2016 removing 6241879 relations and 4241879 ideals in 2000000 cliques
- Tue Sep 27 16:42:06 2016 commencing in-memory singleton removal
- Tue Sep 27 16:42:14 2016 begin with 94474290 relations and 77147394 unique ideals
- Tue Sep 27 16:43:00 2016 reduce to 94202686 relations and 72629039 ideals in 6 passes
- Tue Sep 27 16:43:00 2016 max relations containing the same ideal: 125
- Tue Sep 27 16:43:39 2016 removing 6124454 relations and 4124454 ideals in 2000000 cliques
- Tue Sep 27 16:43:42 2016 commencing in-memory singleton removal
- Tue Sep 27 16:43:48 2016 begin with 88078232 relations and 72629039 unique ideals
- Tue Sep 27 16:44:32 2016 reduce to 87809028 relations and 68230312 ideals in 6 passes
- Tue Sep 27 16:44:32 2016 max relations containing the same ideal: 121
- Tue Sep 27 16:45:08 2016 removing 6033674 relations and 4033674 ideals in 2000000 cliques
- Tue Sep 27 16:45:11 2016 commencing in-memory singleton removal
- Tue Sep 27 16:45:17 2016 begin with 81775354 relations and 68230312 unique ideals
- Tue Sep 27 16:45:57 2016 reduce to 81504301 relations and 63920034 ideals in 6 passes
- Tue Sep 27 16:45:57 2016 max relations containing the same ideal: 114
- Tue Sep 27 16:46:30 2016 removing 5962763 relations and 3962763 ideals in 2000000 cliques
- Tue Sep 27 16:46:33 2016 commencing in-memory singleton removal
- Tue Sep 27 16:46:38 2016 begin with 75541538 relations and 63920034 unique ideals
- Tue Sep 27 16:47:15 2016 reduce to 75261483 relations and 59671273 ideals in 6 passes
- Tue Sep 27 16:47:15 2016 max relations containing the same ideal: 108
- Tue Sep 27 16:47:46 2016 removing 5903267 relations and 3903267 ideals in 2000000 cliques
- Tue Sep 27 16:47:48 2016 commencing in-memory singleton removal
- Tue Sep 27 16:47:53 2016 begin with 69358216 relations and 59671273 unique ideals
- Tue Sep 27 16:48:32 2016 reduce to 69069323 relations and 55472349 ideals in 7 passes
- Tue Sep 27 16:48:32 2016 max relations containing the same ideal: 101
- Tue Sep 27 16:49:01 2016 removing 5858414 relations and 3858414 ideals in 2000000 cliques
- Tue Sep 27 16:49:03 2016 commencing in-memory singleton removal
- Tue Sep 27 16:49:08 2016 begin with 63210909 relations and 55472349 unique ideals
- Tue Sep 27 16:49:38 2016 reduce to 62907335 relations and 51302735 ideals in 6 passes
- Tue Sep 27 16:49:38 2016 max relations containing the same ideal: 97
- Tue Sep 27 16:50:04 2016 removing 5826216 relations and 3826216 ideals in 2000000 cliques
- Tue Sep 27 16:50:06 2016 commencing in-memory singleton removal
- Tue Sep 27 16:50:10 2016 begin with 57081119 relations and 51302735 unique ideals
- Tue Sep 27 16:50:41 2016 reduce to 56759668 relations and 47146288 ideals in 7 passes
- Tue Sep 27 16:50:41 2016 max relations containing the same ideal: 89
- Tue Sep 27 16:51:04 2016 removing 5796392 relations and 3796392 ideals in 2000000 cliques
- Tue Sep 27 16:51:06 2016 commencing in-memory singleton removal
- Tue Sep 27 16:51:10 2016 begin with 50963276 relations and 47146288 unique ideals
- Tue Sep 27 16:51:34 2016 reduce to 50614228 relations and 42990319 ideals in 6 passes
- Tue Sep 27 16:51:34 2016 max relations containing the same ideal: 82
- Tue Sep 27 16:51:55 2016 removing 5783518 relations and 3783518 ideals in 2000000 cliques
- Tue Sep 27 16:51:57 2016 commencing in-memory singleton removal
- Tue Sep 27 16:52:00 2016 begin with 44830710 relations and 42990319 unique ideals
- Tue Sep 27 16:52:24 2016 reduce to 44442673 relations and 38805939 ideals in 7 passes
- Tue Sep 27 16:52:24 2016 max relations containing the same ideal: 77
- Tue Sep 27 16:52:42 2016 removing 5780768 relations and 3780768 ideals in 2000000 cliques
- Tue Sep 27 16:52:44 2016 commencing in-memory singleton removal
- Tue Sep 27 16:52:46 2016 begin with 38661905 relations and 38805939 unique ideals
- Tue Sep 27 16:53:07 2016 reduce to 38211819 relations and 34558049 ideals in 7 passes
- Tue Sep 27 16:53:07 2016 max relations containing the same ideal: 70
- Tue Sep 27 16:53:23 2016 removing 5811318 relations and 3811318 ideals in 2000000 cliques
- Tue Sep 27 16:53:24 2016 commencing in-memory singleton removal
- Tue Sep 27 16:53:27 2016 begin with 32400501 relations and 34558049 unique ideals
- Tue Sep 27 16:53:46 2016 reduce to 31843450 relations and 30165395 ideals in 8 passes
- Tue Sep 27 16:53:46 2016 max relations containing the same ideal: 67
- Tue Sep 27 16:53:59 2016 removing 1807551 relations and 1330260 ideals in 477291 cliques
- Tue Sep 27 16:54:00 2016 commencing in-memory singleton removal
- Tue Sep 27 16:54:02 2016 begin with 30035899 relations and 30165395 unique ideals
- Tue Sep 27 16:54:17 2016 reduce to 29954787 relations and 28752867 ideals in 7 passes
- Tue Sep 27 16:54:17 2016 max relations containing the same ideal: 64
- Tue Sep 27 16:54:33 2016 relations with 0 large ideals: 38926
- Tue Sep 27 16:54:33 2016 relations with 1 large ideals: 34890
- Tue Sep 27 16:54:33 2016 relations with 2 large ideals: 392795
- Tue Sep 27 16:54:33 2016 relations with 3 large ideals: 1947290
- Tue Sep 27 16:54:33 2016 relations with 4 large ideals: 5109461
- Tue Sep 27 16:54:33 2016 relations with 5 large ideals: 7872150
- Tue Sep 27 16:54:33 2016 relations with 6 large ideals: 7497923
- Tue Sep 27 16:54:33 2016 relations with 7+ large ideals: 7061352
- Tue Sep 27 16:54:33 2016 commencing 2-way merge
- Tue Sep 27 16:54:50 2016 reduce to 20442198 relation sets and 19240278 unique ideals
- Tue Sep 27 16:54:50 2016 commencing full merge
- Tue Sep 27 17:02:29 2016 memory use: 2440.2 MB
- Tue Sep 27 17:02:33 2016 found 8888517 cycles, need 8828478
- Tue Sep 27 17:02:33 2016 weight of 8828478 cycles is about 1148001607 (130.03/cycle)
- Tue Sep 27 17:02:33 2016 distribution of cycle lengths:
- Tue Sep 27 17:02:33 2016 1 relations: 230666
- Tue Sep 27 17:02:33 2016 2 relations: 394588
- Tue Sep 27 17:02:33 2016 3 relations: 507194
- Tue Sep 27 17:02:33 2016 4 relations: 557981
- Tue Sep 27 17:02:33 2016 5 relations: 602847
- Tue Sep 27 17:02:33 2016 6 relations: 619934
- Tue Sep 27 17:02:33 2016 7 relations: 626582
- Tue Sep 27 17:02:33 2016 8 relations: 615741
- Tue Sep 27 17:02:33 2016 9 relations: 593011
- Tue Sep 27 17:02:33 2016 10+ relations: 4079934
- Tue Sep 27 17:02:33 2016 heaviest cycle: 28 relations
- Tue Sep 27 17:02:36 2016 commencing cycle optimization
- Tue Sep 27 17:02:57 2016 start with 86061003 relations
- Tue Sep 27 17:07:07 2016 pruned 4732350 relations
- Tue Sep 27 17:07:07 2016 memory use: 2124.3 MB
- Tue Sep 27 17:07:07 2016 distribution of cycle lengths:
- Tue Sep 27 17:07:07 2016 1 relations: 230666
- Tue Sep 27 17:07:07 2016 2 relations: 405816
- Tue Sep 27 17:07:07 2016 3 relations: 530559
- Tue Sep 27 17:07:07 2016 4 relations: 585587
- Tue Sep 27 17:07:07 2016 5 relations: 639484
- Tue Sep 27 17:07:07 2016 6 relations: 658301
- Tue Sep 27 17:07:07 2016 7 relations: 670871
- Tue Sep 27 17:07:07 2016 8 relations: 656683
- Tue Sep 27 17:07:07 2016 9 relations: 632801
- Tue Sep 27 17:07:07 2016 10+ relations: 3817710
- Tue Sep 27 17:07:07 2016 heaviest cycle: 28 relations
- Tue Sep 27 17:07:24 2016 RelProcTime: 6309
- Tue Sep 27 17:07:24 2016
- Tue Sep 27 17:07:24 2016 commencing linear algebra
- Tue Sep 27 17:07:26 2016 read 8828478 cycles
- Tue Sep 27 17:07:46 2016 cycles contain 29422745 unique relations
- Tue Sep 27 17:12:50 2016 read 29422745 relations
- Tue Sep 27 17:13:53 2016 using 20 quadratic characters above 4294917295
- Tue Sep 27 17:15:41 2016 building initial matrix
- Tue Sep 27 17:21:44 2016 memory use: 3784.4 MB
- Tue Sep 27 17:21:53 2016 read 8828478 cycles
- Tue Sep 27 17:21:54 2016 matrix is 8828301 x 8828478 (4397.4 MB) with weight 1284503694 (145.50/col)
- Tue Sep 27 17:21:54 2016 sparse part has weight 1055644690 (119.57/col)
- Tue Sep 27 17:23:55 2016 filtering completed in 2 passes
- Tue Sep 27 17:23:56 2016 matrix is 8828178 x 8828355 (4397.4 MB) with weight 1284498269 (145.50/col)
- Tue Sep 27 17:23:56 2016 sparse part has weight 1055642450 (119.57/col)
- Tue Sep 27 17:24:30 2016 matrix starts at (0, 0)
- Tue Sep 27 17:24:31 2016 matrix is 8828178 x 8828355 (4397.4 MB) with weight 1284498269 (145.50/col)
- Tue Sep 27 17:24:31 2016 sparse part has weight 1055642450 (119.57/col)
- Tue Sep 27 17:24:31 2016 saving the first 48 matrix rows for later
- Tue Sep 27 17:24:32 2016 matrix includes 64 packed rows
- Tue Sep 27 17:24:33 2016 matrix is 8828130 x 8828355 (4249.3 MB) with weight 1112194752 (125.98/col)
- Tue Sep 27 17:24:33 2016 sparse part has weight 1025655037 (116.18/col)
- Tue Sep 27 17:24:33 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Tue Sep 27 17:25:31 2016 commencing Lanczos iteration (6 threads)
- Tue Sep 27 17:25:31 2016 memory use: 3610.4 MB
- Tue Sep 27 17:25:56 2016 linear algebra at 0.0%, ETA 38h56m
- Tue Sep 27 17:26:04 2016 checkpointing every 230000 dimensions
- Thu Sep 29 08:18:40 2016 lanczos halted after 139598 iterations (dim = 8828129)
- Thu Sep 29 08:18:56 2016 recovered 41 nontrivial dependencies
- Thu Sep 29 08:18:58 2016 BLanczosTime: 141094
- Thu Sep 29 08:18:58 2016
- Thu Sep 29 08:18:58 2016 commencing square root phase
- Thu Sep 29 08:18:58 2016 handling dependencies 1 to 64
- Thu Sep 29 08:18:58 2016 reading relations for dependency 1
- Thu Sep 29 08:19:00 2016 read 4412408 cycles
- Thu Sep 29 08:19:09 2016 cycles contain 14708706 unique relations
- Thu Sep 29 08:23:05 2016 read 14708706 relations
- Thu Sep 29 08:24:11 2016 multiplying 14708706 relations
- Thu Sep 29 08:36:08 2016 multiply complete, coefficients have about 465.91 million bits
- Thu Sep 29 08:36:10 2016 initial square root is modulo 229069651
- Thu Sep 29 08:48:44 2016 GCD is N, no factor found
- Thu Sep 29 08:48:44 2016 reading relations for dependency 2
- Thu Sep 29 08:48:46 2016 read 4415537 cycles
- Thu Sep 29 08:48:55 2016 cycles contain 14717654 unique relations
- Thu Sep 29 08:52:50 2016 read 14717654 relations
- Thu Sep 29 08:53:56 2016 multiplying 14717654 relations
- Thu Sep 29 09:05:54 2016 multiply complete, coefficients have about 466.20 million bits
- Thu Sep 29 09:05:55 2016 initial square root is modulo 231831823
- Thu Sep 29 09:18:30 2016 sqrtTime: 3572
- Thu Sep 29 09:18:30 2016 p60 factor: 198566780391516333466979918485489973406554508962919599935933
- Thu Sep 29 09:18:30 2016 p175 factor: 2670610419586578422735455583187707494424814746099604560519075128840087909728190542826707824004421986666795569399042032093668809700773270322830872792949388809512088815080196069
- Thu Sep 29 09:18:30 2016 elapsed time 41:56:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement