Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Feb 1 18:13:47 2018
- Thu Feb 1 18:13:47 2018
- Thu Feb 1 18:13:47 2018 Msieve v. 1.53 (SVN unknown)
- Thu Feb 1 18:13:47 2018 random seeds: 2a7f8838 84f8ab87
- Thu Feb 1 18:13:47 2018 factoring 4190382376399611198715525567611859869810180462203298252561466177375076173748688503712803648130236381306513716772457208342512614074171595527545756233864158730710303975110723942621566588008232863889123484057819402260837788019276486537 (232 digits)
- Thu Feb 1 18:13:49 2018 searching for 15-digit factors
- Thu Feb 1 18:13:50 2018 commencing number field sieve (232-digit input)
- Thu Feb 1 18:13:50 2018 R0: -969773729787523602876821942164080815560161
- Thu Feb 1 18:13:50 2018 R1: 1
- Thu Feb 1 18:13:50 2018 A0: 1
- Thu Feb 1 18:13:50 2018 A1: 0
- Thu Feb 1 18:13:50 2018 A2: 0
- Thu Feb 1 18:13:50 2018 A3: 0
- Thu Feb 1 18:13:50 2018 A4: 0
- Thu Feb 1 18:13:50 2018 A5: 0
- Thu Feb 1 18:13:50 2018 A6: 2385
- Thu Feb 1 18:13:50 2018 skew 1.00, size 8.549e-13, alpha 0.868, combined = 1.019e-13 rroots = 0
- Thu Feb 1 18:13:50 2018
- Thu Feb 1 18:13:50 2018 commencing relation filtering
- Thu Feb 1 18:13:50 2018 setting target matrix density to 140.0
- Thu Feb 1 18:13:50 2018 estimated available RAM is 16335.3 MB
- Thu Feb 1 18:13:50 2018 commencing duplicate removal, pass 1
- 5124 errors
- Thu Feb 1 19:55:26 2018 skipped 1443 relations with composite factors
- Thu Feb 1 19:55:26 2018 found 90706435 hash collisions in 439769033 relations
- Thu Feb 1 19:55:54 2018 added 1217716 free relations
- Thu Feb 1 19:55:54 2018 commencing duplicate removal, pass 2
- Thu Feb 1 20:06:36 2018 found 79150077 duplicates and 361836672 unique relations
- Thu Feb 1 20:06:36 2018 memory use: 2387.0 MB
- Thu Feb 1 20:06:36 2018 reading ideals above 153026560
- Thu Feb 1 20:06:36 2018 commencing singleton removal, initial pass
- Thu Feb 1 21:12:54 2018 memory use: 6024.0 MB
- Thu Feb 1 21:12:55 2018 reading all ideals from disk
- Thu Feb 1 21:14:27 2018 memory use: 6533.4 MB
- Thu Feb 1 21:14:42 2018 commencing in-memory singleton removal
- Thu Feb 1 21:14:57 2018 begin with 361836672 relations and 311710329 unique ideals
- Thu Feb 1 21:17:36 2018 reduce to 223059097 relations and 157413473 ideals in 15 passes
- Thu Feb 1 21:17:36 2018 max relations containing the same ideal: 31
- Thu Feb 1 21:17:56 2018 reading ideals above 720000
- Thu Feb 1 21:17:56 2018 commencing singleton removal, initial pass
- Thu Feb 1 22:08:30 2018 memory use: 5512.0 MB
- Thu Feb 1 22:08:31 2018 reading large ideals from disk
- Thu Feb 1 22:13:00 2018 keeping 159284238 ideals with weight <= 20, target excess is 15334396
- Thu Feb 1 22:17:41 2018 memory use: 5223.3 MB
- Thu Feb 1 22:17:41 2018 commencing in-memory singleton removal
- Thu Feb 1 22:17:50 2018 begin with 223059097 relations and 159284238 unique ideals
- Thu Feb 1 22:18:38 2018 reduce to 223058905 relations and 159284046 ideals in 5 passes
- Thu Feb 1 22:18:38 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:19:36 2018 removing 12369398 relations and 10369398 ideals in 2000000 cliques
- Thu Feb 1 22:19:41 2018 commencing in-memory singleton removal
- Thu Feb 1 22:19:49 2018 begin with 210689507 relations and 159284046 unique ideals
- Thu Feb 1 22:21:03 2018 reduce to 210135792 relations and 148354199 ideals in 8 passes
- Thu Feb 1 22:21:03 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:21:57 2018 removing 9194277 relations and 7194277 ideals in 2000000 cliques
- Thu Feb 1 22:22:01 2018 commencing in-memory singleton removal
- Thu Feb 1 22:22:09 2018 begin with 200941515 relations and 148354199 unique ideals
- Thu Feb 1 22:23:10 2018 reduce to 200582360 relations and 140797018 ideals in 7 passes
- Thu Feb 1 22:23:10 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:24:02 2018 removing 8202159 relations and 6202159 ideals in 2000000 cliques
- Thu Feb 1 22:24:06 2018 commencing in-memory singleton removal
- Thu Feb 1 22:24:13 2018 begin with 192380201 relations and 140797018 unique ideals
- Thu Feb 1 22:25:11 2018 reduce to 192069387 relations and 134280859 ideals in 7 passes
- Thu Feb 1 22:25:11 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:26:00 2018 removing 7700643 relations and 5700643 ideals in 2000000 cliques
- Thu Feb 1 22:26:04 2018 commencing in-memory singleton removal
- Thu Feb 1 22:26:11 2018 begin with 184368744 relations and 134280859 unique ideals
- Thu Feb 1 22:27:13 2018 reduce to 184087187 relations and 128295669 ideals in 8 passes
- Thu Feb 1 22:27:13 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:28:01 2018 removing 7348244 relations and 5348244 ideals in 2000000 cliques
- Thu Feb 1 22:28:04 2018 commencing in-memory singleton removal
- Thu Feb 1 22:28:10 2018 begin with 176738943 relations and 128295669 unique ideals
- Thu Feb 1 22:29:10 2018 reduce to 176466274 relations and 122671852 ideals in 8 passes
- Thu Feb 1 22:29:10 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:29:55 2018 removing 7065346 relations and 5065346 ideals in 2000000 cliques
- Thu Feb 1 22:29:58 2018 commencing in-memory singleton removal
- Thu Feb 1 22:30:04 2018 begin with 169400928 relations and 122671852 unique ideals
- Thu Feb 1 22:30:54 2018 reduce to 169131681 relations and 117334170 ideals in 7 passes
- Thu Feb 1 22:30:54 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:31:37 2018 removing 6982562 relations and 4982562 ideals in 2000000 cliques
- Thu Feb 1 22:31:40 2018 commencing in-memory singleton removal
- Thu Feb 1 22:31:46 2018 begin with 162149119 relations and 117334170 unique ideals
- Thu Feb 1 22:32:33 2018 reduce to 161900500 relations and 112100136 ideals in 7 passes
- Thu Feb 1 22:32:33 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:33:15 2018 removing 6782105 relations and 4782105 ideals in 2000000 cliques
- Thu Feb 1 22:33:18 2018 commencing in-memory singleton removal
- Thu Feb 1 22:33:23 2018 begin with 155118395 relations and 112100136 unique ideals
- Thu Feb 1 22:34:08 2018 reduce to 154866479 relations and 107062967 ideals in 7 passes
- Thu Feb 1 22:34:08 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:34:47 2018 removing 6691212 relations and 4691212 ideals in 2000000 cliques
- Thu Feb 1 22:34:50 2018 commencing in-memory singleton removal
- Thu Feb 1 22:34:55 2018 begin with 148175267 relations and 107062967 unique ideals
- Thu Feb 1 22:35:38 2018 reduce to 147916817 relations and 102110015 ideals in 7 passes
- Thu Feb 1 22:35:38 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:36:15 2018 removing 6554226 relations and 4554226 ideals in 2000000 cliques
- Thu Feb 1 22:36:18 2018 commencing in-memory singleton removal
- Thu Feb 1 22:36:23 2018 begin with 141362591 relations and 102110015 unique ideals
- Thu Feb 1 22:37:03 2018 reduce to 141094117 relations and 97283650 ideals in 7 passes
- Thu Feb 1 22:37:03 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:37:39 2018 removing 6574927 relations and 4574927 ideals in 2000000 cliques
- Thu Feb 1 22:37:42 2018 commencing in-memory singleton removal
- Thu Feb 1 22:37:46 2018 begin with 134519190 relations and 97283650 unique ideals
- Thu Feb 1 22:38:24 2018 reduce to 134258761 relations and 92444582 ideals in 7 passes
- Thu Feb 1 22:38:24 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:38:58 2018 removing 6472903 relations and 4472903 ideals in 2000000 cliques
- Thu Feb 1 22:39:00 2018 commencing in-memory singleton removal
- Thu Feb 1 22:39:05 2018 begin with 127785858 relations and 92444582 unique ideals
- Thu Feb 1 22:39:40 2018 reduce to 127519096 relations and 87700939 ideals in 7 passes
- Thu Feb 1 22:39:40 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:40:12 2018 removing 6471998 relations and 4471998 ideals in 2000000 cliques
- Thu Feb 1 22:40:15 2018 commencing in-memory singleton removal
- Thu Feb 1 22:40:19 2018 begin with 121047098 relations and 87700939 unique ideals
- Thu Feb 1 22:40:52 2018 reduce to 120776282 relations and 82953951 ideals in 7 passes
- Thu Feb 1 22:40:52 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:41:22 2018 removing 6386839 relations and 4386839 ideals in 2000000 cliques
- Thu Feb 1 22:41:25 2018 commencing in-memory singleton removal
- Thu Feb 1 22:41:29 2018 begin with 114389443 relations and 82953951 unique ideals
- Thu Feb 1 22:42:03 2018 reduce to 114111457 relations and 78284498 ideals in 8 passes
- Thu Feb 1 22:42:04 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:42:32 2018 removing 6287940 relations and 4287940 ideals in 2000000 cliques
- Thu Feb 1 22:42:35 2018 commencing in-memory singleton removal
- Thu Feb 1 22:42:38 2018 begin with 107823517 relations and 78284498 unique ideals
- Thu Feb 1 22:43:07 2018 reduce to 107483757 relations and 73650655 ideals in 7 passes
- Thu Feb 1 22:43:07 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:43:34 2018 removing 6358186 relations and 4358186 ideals in 2000000 cliques
- Thu Feb 1 22:43:36 2018 commencing in-memory singleton removal
- Thu Feb 1 22:43:39 2018 begin with 101125571 relations and 73650655 unique ideals
- Thu Feb 1 22:44:06 2018 reduce to 100798883 relations and 68959526 ideals in 7 passes
- Thu Feb 1 22:44:06 2018 max relations containing the same ideal: 20
- Thu Feb 1 22:44:31 2018 removing 6389899 relations and 4389899 ideals in 2000000 cliques
- Thu Feb 1 22:44:33 2018 commencing in-memory singleton removal
- Thu Feb 1 22:44:36 2018 begin with 94408984 relations and 68959526 unique ideals
- Thu Feb 1 22:45:00 2018 reduce to 94072467 relations and 64226268 ideals in 7 passes
- Thu Feb 1 22:45:00 2018 max relations containing the same ideal: 19
- Thu Feb 1 22:45:24 2018 removing 6385927 relations and 4385927 ideals in 2000000 cliques
- Thu Feb 1 22:45:26 2018 commencing in-memory singleton removal
- Thu Feb 1 22:45:29 2018 begin with 87686540 relations and 64226268 unique ideals
- Thu Feb 1 22:45:51 2018 reduce to 87346400 relations and 59492979 ideals in 7 passes
- Thu Feb 1 22:45:51 2018 max relations containing the same ideal: 19
- Thu Feb 1 22:46:12 2018 removing 6241794 relations and 4241794 ideals in 2000000 cliques
- Thu Feb 1 22:46:14 2018 commencing in-memory singleton removal
- Thu Feb 1 22:46:17 2018 begin with 81104606 relations and 59492979 unique ideals
- Thu Feb 1 22:46:40 2018 reduce to 80657910 relations and 54793966 ideals in 8 passes
- Thu Feb 1 22:46:40 2018 max relations containing the same ideal: 18
- Thu Feb 1 22:47:00 2018 removing 6415382 relations and 4415382 ideals in 2000000 cliques
- Thu Feb 1 22:47:02 2018 commencing in-memory singleton removal
- Thu Feb 1 22:47:04 2018 begin with 74242528 relations and 54793966 unique ideals
- Thu Feb 1 22:47:24 2018 reduce to 73807301 relations and 49932942 ideals in 8 passes
- Thu Feb 1 22:47:24 2018 max relations containing the same ideal: 18
- Thu Feb 1 22:47:42 2018 removing 6353584 relations and 4353584 ideals in 2000000 cliques
- Thu Feb 1 22:47:44 2018 commencing in-memory singleton removal
- Thu Feb 1 22:47:46 2018 begin with 67453717 relations and 49932942 unique ideals
- Thu Feb 1 22:48:06 2018 reduce to 66926336 relations and 45037746 ideals in 9 passes
- Thu Feb 1 22:48:06 2018 max relations containing the same ideal: 17
- Thu Feb 1 22:48:23 2018 removing 6422507 relations and 4422507 ideals in 2000000 cliques
- Thu Feb 1 22:48:25 2018 commencing in-memory singleton removal
- Thu Feb 1 22:48:27 2018 begin with 60503829 relations and 45037746 unique ideals
- Thu Feb 1 22:48:44 2018 reduce to 59933059 relations and 40026993 ideals in 9 passes
- Thu Feb 1 22:48:44 2018 max relations containing the same ideal: 16
- Thu Feb 1 22:48:59 2018 removing 6501981 relations and 4501981 ideals in 2000000 cliques
- Thu Feb 1 22:49:01 2018 commencing in-memory singleton removal
- Thu Feb 1 22:49:02 2018 begin with 53431078 relations and 40026993 unique ideals
- Thu Feb 1 22:49:18 2018 reduce to 52779770 relations and 34852150 ideals in 10 passes
- Thu Feb 1 22:49:18 2018 max relations containing the same ideal: 16
- Thu Feb 1 22:49:31 2018 removing 464203 relations and 324483 ideals in 139720 cliques
- Thu Feb 1 22:49:32 2018 commencing in-memory singleton removal
- Thu Feb 1 22:49:33 2018 begin with 52315567 relations and 34852150 unique ideals
- Thu Feb 1 22:49:46 2018 reduce to 52304473 relations and 34516528 ideals in 8 passes
- Thu Feb 1 22:49:46 2018 max relations containing the same ideal: 16
- Thu Feb 1 22:49:48 2018 relations with 0 large ideals: 4252755
- Thu Feb 1 22:49:48 2018 relations with 1 large ideals: 16412974
- Thu Feb 1 22:49:48 2018 relations with 2 large ideals: 21463332
- Thu Feb 1 22:49:48 2018 relations with 3 large ideals: 8986413
- Thu Feb 1 22:49:48 2018 relations with 4 large ideals: 1116970
- Thu Feb 1 22:49:48 2018 relations with 5 large ideals: 30114
- Thu Feb 1 22:49:48 2018 relations with 6 large ideals: 2915
- Thu Feb 1 22:49:48 2018 relations with 7+ large ideals: 39000
- Thu Feb 1 22:49:48 2018 commencing 2-way merge
- Thu Feb 1 22:50:05 2018 reduce to 29649235 relation sets and 11861290 unique ideals
- Thu Feb 1 22:50:05 2018 commencing full merge
- Thu Feb 1 22:51:07 2018 memory use: 1227.9 MB
- Thu Feb 1 22:51:10 2018 found 17724799 cycles, need 15334596
- Thu Feb 1 22:51:12 2018 weight of 15334596 cycles is about 1015679927 (66.23/cycle)
- Thu Feb 1 22:51:12 2018 distribution of cycle lengths:
- Thu Feb 1 22:51:12 2018 1 relations: 4252755
- Thu Feb 1 22:51:12 2018 2 relations: 1845427
- Thu Feb 1 22:51:12 2018 3 relations: 1427792
- Thu Feb 1 22:51:12 2018 4 relations: 1247994
- Thu Feb 1 22:51:12 2018 5 relations: 1153688
- Thu Feb 1 22:51:12 2018 6 relations: 1056181
- Thu Feb 1 22:51:12 2018 7 relations: 969116
- Thu Feb 1 22:51:12 2018 8 relations: 867930
- Thu Feb 1 22:51:12 2018 9 relations: 762539
- Thu Feb 1 22:51:12 2018 10+ relations: 1751174
- Thu Feb 1 22:51:12 2018 heaviest cycle: 15 relations
- Thu Feb 1 22:51:12 2018 commencing cycle optimization
- Thu Feb 1 22:51:26 2018 start with 69240912 relations
- Thu Feb 1 22:52:38 2018 pruned 3784330 relations
- Thu Feb 1 22:52:38 2018 memory use: 2341.2 MB
- Thu Feb 1 22:52:38 2018 distribution of cycle lengths:
- Thu Feb 1 22:52:38 2018 1 relations: 4252755
- Thu Feb 1 22:52:38 2018 2 relations: 1906232
- Thu Feb 1 22:52:38 2018 3 relations: 1511651
- Thu Feb 1 22:52:38 2018 4 relations: 1343377
- Thu Feb 1 22:52:38 2018 5 relations: 1264600
- Thu Feb 1 22:52:38 2018 6 relations: 1162807
- Thu Feb 1 22:52:38 2018 7 relations: 1057562
- Thu Feb 1 22:52:38 2018 8 relations: 904158
- Thu Feb 1 22:52:38 2018 9 relations: 737786
- Thu Feb 1 22:52:38 2018 10+ relations: 1193668
- Thu Feb 1 22:52:38 2018 heaviest cycle: 15 relations
- Thu Feb 1 22:52:56 2018 RelProcTime: 16746
- Thu Feb 1 22:52:56 2018
- Thu Feb 1 22:52:56 2018 commencing linear algebra
- Thu Feb 1 22:52:58 2018 read 15334596 cycles
- Thu Feb 1 22:53:18 2018 cycles contain 41884090 unique relations
- Thu Feb 1 23:03:56 2018 read 41884090 relations
- Thu Feb 1 23:05:01 2018 using 20 quadratic characters above 4294917295
- Thu Feb 1 23:07:51 2018 building initial matrix
- Thu Feb 1 23:13:35 2018 memory use: 5550.1 MB
- Thu Feb 1 23:14:15 2018 read 15334596 cycles
- Thu Feb 1 23:14:19 2018 matrix is 15330111 x 15334596 (4203.7 MB) with weight 1227962769 (80.08/col)
- Thu Feb 1 23:14:19 2018 sparse part has weight 933301254 (60.86/col)
- Thu Feb 1 23:17:49 2018 filtering completed in 3 passes
- Thu Feb 1 23:17:53 2018 matrix is 15232545 x 15232745 (4187.7 MB) with weight 1223101586 (80.29/col)
- Thu Feb 1 23:17:53 2018 sparse part has weight 930216776 (61.07/col)
- Thu Feb 1 23:19:17 2018 matrix starts at (0, 0)
- Thu Feb 1 23:19:21 2018 matrix is 15232545 x 15232745 (4187.7 MB) with weight 1223101586 (80.29/col)
- Thu Feb 1 23:19:21 2018 sparse part has weight 930216776 (61.07/col)
- Thu Feb 1 23:19:21 2018 saving the first 48 matrix rows for later
- Thu Feb 1 23:19:25 2018 matrix includes 64 packed rows
- Thu Feb 1 23:19:27 2018 matrix is 15232497 x 15232745 (4022.8 MB) with weight 970137040 (63.69/col)
- Thu Feb 1 23:19:27 2018 sparse part has weight 902213102 (59.23/col)
- Thu Feb 1 23:19:27 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Feb 1 23:20:37 2018 commencing Lanczos iteration (8 threads)
- Thu Feb 1 23:20:37 2018 memory use: 3334.8 MB
- Thu Feb 1 23:21:32 2018 linear algebra at 0.0%, ETA 147h54m
- Thu Feb 1 23:21:50 2018 checkpointing every 110000 dimensions
- Thu Feb 8 02:43:19 2018 lanczos halted after 240890 iterations (dim = 15232490)
- Thu Feb 8 02:44:02 2018 recovered 36 nontrivial dependencies
- Thu Feb 8 02:44:11 2018 BLanczosTime: 532275
- Thu Feb 8 02:44:11 2018
- Thu Feb 8 02:44:11 2018 commencing square root phase
- Thu Feb 8 02:44:11 2018 handling dependencies 1 to 64
- Thu Feb 8 02:44:11 2018 reading relations for dependency 1
- Thu Feb 8 02:44:14 2018 read 7616946 cycles
- Thu Feb 8 02:44:23 2018 cycles contain 20886748 unique relations
- Thu Feb 8 02:56:24 2018 read 20886748 relations
- Thu Feb 8 02:58:15 2018 multiplying 20886748 relations
- Thu Feb 8 03:19:54 2018 multiply complete, coefficients have about 755.35 million bits
- Thu Feb 8 03:19:59 2018 initial square root is modulo 5978821
- Thu Feb 8 03:44:59 2018 sqrtTime: 3648
- Thu Feb 8 03:44:59 2018 p85 factor: 1855241207284127368898046737497608792708474713117420717677909129155858901047202318841
- Thu Feb 8 03:44:59 2018 p148 factor: 2258672543466128666976204848591086426139873889516235395443766796644806949760435435031790483402216395079284918421988642687891834881336978897495088657
- Thu Feb 8 03:44:59 2018 elapsed time 153:31:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement