Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Dec 20 11:25:34 2016 Msieve v. 1.53 (SVN unknown)
- Tue Dec 20 11:25:34 2016 random seeds: 7acf81c2 9509a3a1
- Tue Dec 20 11:25:34 2016 factoring 19914463491794148695036001655851654463377041639463453015600545713371142924122088156292097281661702696180457526466114808374474869729527721163907160457837723984983338344923197004308980643565869740474071697747526430443589086054097938400375136646692203 (248 digits)
- Tue Dec 20 11:25:35 2016 searching for 15-digit factors
- Tue Dec 20 11:25:36 2016 commencing number field sieve (248-digit input)
- Tue Dec 20 11:25:36 2016 R0: 64358952668588346584858590445568
- Tue Dec 20 11:25:36 2016 R1: -7701585589361325209940623087797432152759121
- Tue Dec 20 11:25:36 2016 A0: 132
- Tue Dec 20 11:25:36 2016 A1: 0
- Tue Dec 20 11:25:36 2016 A2: 0
- Tue Dec 20 11:25:36 2016 A3: 0
- Tue Dec 20 11:25:36 2016 A4: 0
- Tue Dec 20 11:25:36 2016 A5: 0
- Tue Dec 20 11:25:36 2016 A6: 1
- Tue Dec 20 11:25:36 2016 skew 2.26, size 1.282e-12, alpha -0.933, combined = 1.375e-13 rroots = 0
- Tue Dec 20 11:25:36 2016
- Tue Dec 20 11:25:36 2016 commencing relation filtering
- Tue Dec 20 11:25:36 2016 setting target matrix density to 120.0
- Tue Dec 20 11:25:36 2016 estimated available RAM is 16008.6 MB
- Tue Dec 20 11:25:36 2016 commencing duplicate removal, pass 1
- Tue Dec 20 11:43:01 2016 error -1 reading relation 124358536
- Tue Dec 20 11:47:47 2016 error -5 reading relation 156652304
- Tue Dec 20 11:49:09 2016 error -11 reading relation 165834301
- Tue Dec 20 11:50:05 2016 error -1 reading relation 172577927
- Tue Dec 20 11:51:43 2016 skipped 55 relations with b > 2^32
- Tue Dec 20 11:51:43 2016 found 7420450 hash collisions in 183538769 relations
- Tue Dec 20 11:51:54 2016 commencing duplicate removal, pass 2
- Tue Dec 20 11:54:24 2016 found 0 duplicates and 183538769 unique relations
- Tue Dec 20 11:54:24 2016 memory use: 522.4 MB
- Tue Dec 20 11:54:24 2016 reading ideals above 132841472
- Tue Dec 20 11:54:24 2016 commencing singleton removal, initial pass
- Tue Dec 20 12:15:40 2016 memory use: 3012.0 MB
- Tue Dec 20 12:15:40 2016 reading all ideals from disk
- Tue Dec 20 12:16:02 2016 memory use: 3540.1 MB
- Tue Dec 20 12:16:09 2016 commencing in-memory singleton removal
- Tue Dec 20 12:16:15 2016 begin with 183538769 relations and 160326268 unique ideals
- Tue Dec 20 12:17:29 2016 reduce to 113893472 relations and 83124408 ideals in 15 passes
- Tue Dec 20 12:17:29 2016 max relations containing the same ideal: 33
- Tue Dec 20 12:17:34 2016 reading ideals above 720000
- Tue Dec 20 12:17:34 2016 commencing singleton removal, initial pass
- Tue Dec 20 12:33:55 2016 memory use: 2756.0 MB
- Tue Dec 20 12:33:55 2016 reading all ideals from disk
- Tue Dec 20 12:34:29 2016 memory use: 4563.5 MB
- Tue Dec 20 12:34:40 2016 keeping 97586147 ideals with weight <= 200, target excess is 595793
- Tue Dec 20 12:34:53 2016 commencing in-memory singleton removal
- Tue Dec 20 12:35:01 2016 begin with 113893472 relations and 97586147 unique ideals
- Tue Dec 20 12:35:48 2016 reduce to 113893134 relations and 97585809 ideals in 5 passes
- Tue Dec 20 12:35:48 2016 max relations containing the same ideal: 200
- Tue Dec 20 12:36:36 2016 removing 11434741 relations and 9434741 ideals in 2000000 cliques
- Tue Dec 20 12:36:40 2016 commencing in-memory singleton removal
- Tue Dec 20 12:36:48 2016 begin with 102458393 relations and 97585809 unique ideals
- Tue Dec 20 12:37:56 2016 reduce to 101666227 relations and 87341450 ideals in 8 passes
- Tue Dec 20 12:37:56 2016 max relations containing the same ideal: 194
- Tue Dec 20 12:38:40 2016 removing 8643339 relations and 6643339 ideals in 2000000 cliques
- Tue Dec 20 12:38:43 2016 commencing in-memory singleton removal
- Tue Dec 20 12:38:49 2016 begin with 93022888 relations and 87341450 unique ideals
- Tue Dec 20 12:39:45 2016 reduce to 92500621 relations and 80165552 ideals in 8 passes
- Tue Dec 20 12:39:45 2016 max relations containing the same ideal: 185
- Tue Dec 20 12:40:21 2016 removing 7773283 relations and 5773283 ideals in 2000000 cliques
- Tue Dec 20 12:40:24 2016 commencing in-memory singleton removal
- Tue Dec 20 12:40:30 2016 begin with 84727338 relations and 80165552 unique ideals
- Tue Dec 20 12:41:20 2016 reduce to 84265080 relations and 73920883 ideals in 8 passes
- Tue Dec 20 12:41:20 2016 max relations containing the same ideal: 175
- Tue Dec 20 12:41:53 2016 removing 7319687 relations and 5319687 ideals in 2000000 cliques
- Tue Dec 20 12:41:56 2016 commencing in-memory singleton removal
- Tue Dec 20 12:42:01 2016 begin with 76945393 relations and 73920883 unique ideals
- Tue Dec 20 12:42:46 2016 reduce to 76502974 relations and 68149519 ideals in 8 passes
- Tue Dec 20 12:42:46 2016 max relations containing the same ideal: 163
- Tue Dec 20 12:43:16 2016 removing 7039490 relations and 5039490 ideals in 2000000 cliques
- Tue Dec 20 12:43:19 2016 commencing in-memory singleton removal
- Tue Dec 20 12:43:23 2016 begin with 69463484 relations and 68149519 unique ideals
- Tue Dec 20 12:44:03 2016 reduce to 69018445 relations and 62654921 ideals in 8 passes
- Tue Dec 20 12:44:03 2016 max relations containing the same ideal: 156
- Tue Dec 20 12:44:31 2016 removing 6860539 relations and 4860539 ideals in 2000000 cliques
- Tue Dec 20 12:44:33 2016 commencing in-memory singleton removal
- Tue Dec 20 12:44:37 2016 begin with 62157906 relations and 62654921 unique ideals
- Tue Dec 20 12:45:13 2016 reduce to 61689795 relations and 57314881 ideals in 8 passes
- Tue Dec 20 12:45:13 2016 max relations containing the same ideal: 143
- Tue Dec 20 12:45:38 2016 removing 6751008 relations and 4751008 ideals in 2000000 cliques
- Tue Dec 20 12:45:40 2016 commencing in-memory singleton removal
- Tue Dec 20 12:45:43 2016 begin with 54938787 relations and 57314881 unique ideals
- Tue Dec 20 12:46:11 2016 reduce to 54423118 relations and 52034103 ideals in 7 passes
- Tue Dec 20 12:46:11 2016 max relations containing the same ideal: 134
- Tue Dec 20 12:46:33 2016 removing 5880426 relations and 4182531 ideals in 1697895 cliques
- Tue Dec 20 12:46:35 2016 commencing in-memory singleton removal
- Tue Dec 20 12:46:38 2016 begin with 48542692 relations and 52034103 unique ideals
- Tue Dec 20 12:47:09 2016 reduce to 48085007 relations and 47381681 ideals in 9 passes
- Tue Dec 20 12:47:09 2016 max relations containing the same ideal: 122
- Tue Dec 20 12:47:28 2016 removing 90063 relations and 77857 ideals in 12206 cliques
- Tue Dec 20 12:47:29 2016 commencing in-memory singleton removal
- Tue Dec 20 12:47:32 2016 begin with 47994944 relations and 47381681 unique ideals
- Tue Dec 20 12:47:45 2016 reduce to 47994847 relations and 47303727 ideals in 4 passes
- Tue Dec 20 12:47:45 2016 max relations containing the same ideal: 122
- Tue Dec 20 12:47:55 2016 relations with 0 large ideals: 22725
- Tue Dec 20 12:47:55 2016 relations with 1 large ideals: 5367
- Tue Dec 20 12:47:55 2016 relations with 2 large ideals: 82361
- Tue Dec 20 12:47:55 2016 relations with 3 large ideals: 641116
- Tue Dec 20 12:47:55 2016 relations with 4 large ideals: 2745962
- Tue Dec 20 12:47:55 2016 relations with 5 large ideals: 7124206
- Tue Dec 20 12:47:55 2016 relations with 6 large ideals: 11701218
- Tue Dec 20 12:47:55 2016 relations with 7+ large ideals: 25671892
- Tue Dec 20 12:47:55 2016 commencing 2-way merge
- Tue Dec 20 12:48:19 2016 reduce to 32688282 relation sets and 31997162 unique ideals
- Tue Dec 20 12:48:19 2016 commencing full merge
- Tue Dec 20 12:58:58 2016 memory use: 4056.6 MB
- Tue Dec 20 12:59:00 2016 found 14492939 cycles, need 14489362
- Tue Dec 20 12:59:04 2016 weight of 14489362 cycles is about 1739479065 (120.05/cycle)
- Tue Dec 20 12:59:04 2016 distribution of cycle lengths:
- Tue Dec 20 12:59:04 2016 1 relations: 567353
- Tue Dec 20 12:59:04 2016 2 relations: 852175
- Tue Dec 20 12:59:04 2016 3 relations: 1036272
- Tue Dec 20 12:59:04 2016 4 relations: 1089308
- Tue Dec 20 12:59:04 2016 5 relations: 1125413
- Tue Dec 20 12:59:04 2016 6 relations: 1107702
- Tue Dec 20 12:59:04 2016 7 relations: 1082028
- Tue Dec 20 12:59:04 2016 8 relations: 1022351
- Tue Dec 20 12:59:04 2016 9 relations: 953627
- Tue Dec 20 12:59:04 2016 10+ relations: 5653133
- Tue Dec 20 12:59:04 2016 heaviest cycle: 28 relations
- Tue Dec 20 12:59:07 2016 commencing cycle optimization
- Tue Dec 20 12:59:32 2016 start with 127599017 relations
- Tue Dec 20 13:03:46 2016 pruned 6016358 relations
- Tue Dec 20 13:03:46 2016 memory use: 3317.9 MB
- Tue Dec 20 13:03:46 2016 distribution of cycle lengths:
- Tue Dec 20 13:03:46 2016 1 relations: 567353
- Tue Dec 20 13:03:46 2016 2 relations: 875301
- Tue Dec 20 13:03:46 2016 3 relations: 1083253
- Tue Dec 20 13:03:46 2016 4 relations: 1138634
- Tue Dec 20 13:03:46 2016 5 relations: 1186369
- Tue Dec 20 13:03:46 2016 6 relations: 1164281
- Tue Dec 20 13:03:46 2016 7 relations: 1137544
- Tue Dec 20 13:03:46 2016 8 relations: 1070761
- Tue Dec 20 13:03:46 2016 9 relations: 993412
- Tue Dec 20 13:03:46 2016 10+ relations: 5272454
- Tue Dec 20 13:03:46 2016 heaviest cycle: 28 relations
- Tue Dec 20 13:04:13 2016 RelProcTime: 5917
- Tue Dec 20 13:04:13 2016
- Tue Dec 20 13:04:13 2016 commencing linear algebra
- Tue Dec 20 13:04:15 2016 read 14489362 cycles
- Tue Dec 20 13:04:45 2016 cycles contain 47618339 unique relations
- Tue Dec 20 13:09:55 2016 read 47618339 relations
- Tue Dec 20 13:10:55 2016 using 20 quadratic characters above 4294917295
- Tue Dec 20 13:14:00 2016 building initial matrix
- Tue Dec 20 13:22:18 2016 memory use: 6334.2 MB
- Tue Dec 20 13:22:27 2016 read 14489362 cycles
- Tue Dec 20 13:22:29 2016 matrix is 14489185 x 14489362 (6780.1 MB) with weight 1992585440 (137.52/col)
- Tue Dec 20 13:22:29 2016 sparse part has weight 1617969088 (111.67/col)
- Tue Dec 20 13:25:11 2016 filtering completed in 2 passes
- Tue Dec 20 13:25:14 2016 matrix is 14489122 x 14489299 (6780.1 MB) with weight 1992583308 (137.52/col)
- Tue Dec 20 13:25:14 2016 sparse part has weight 1617968632 (111.67/col)
- Tue Dec 20 13:26:45 2016 matrix starts at (0, 0)
- Tue Dec 20 13:26:47 2016 matrix is 14489122 x 14489299 (6780.1 MB) with weight 1992583308 (137.52/col)
- Tue Dec 20 13:26:47 2016 sparse part has weight 1617968632 (111.67/col)
- Tue Dec 20 13:26:47 2016 saving the first 48 matrix rows for later
- Tue Dec 20 13:26:50 2016 matrix includes 64 packed rows
- Tue Dec 20 13:26:51 2016 matrix is 14489074 x 14489299 (6525.5 MB) with weight 1701026596 (117.40/col)
- Tue Dec 20 13:26:51 2016 sparse part has weight 1565728672 (108.06/col)
- Tue Dec 20 13:26:52 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Dec 20 13:27:53 2016 commencing Lanczos iteration (4 threads)
- Tue Dec 20 13:27:53 2016 memory use: 5570.1 MB
- Tue Dec 20 13:29:07 2016 linear algebra at 0.0%, ETA 188h36m
- Tue Dec 20 13:29:31 2016 checkpointing every 80000 dimensions
- Tue Dec 27 07:41:13 2016 lanczos halted after 229131 iterations (dim = 14489073)
- Tue Dec 27 07:41:39 2016 recovered 38 nontrivial dependencies
- Tue Dec 27 07:41:39 2016 BLanczosTime: 585446
- Tue Dec 27 07:41:39 2016
- Tue Dec 27 07:41:39 2016 commencing square root phase
- Tue Dec 27 07:41:39 2016 handling dependencies 1 to 64
- Tue Dec 27 07:41:39 2016 reading relations for dependency 1
- Tue Dec 27 07:41:44 2016 read 7242498 cycles
- Tue Dec 27 07:41:55 2016 cycles contain 23805306 unique relations
- Tue Dec 27 07:45:04 2016 read 23805306 relations
- Tue Dec 27 07:46:34 2016 multiplying 23805306 relations
- Tue Dec 27 08:04:24 2016 multiply complete, coefficients have about 618.44 million bits
- Tue Dec 27 08:04:26 2016 initial square root is modulo 353527
- Tue Dec 27 08:23:46 2016 GCD is N, no factor found
- Tue Dec 27 08:23:46 2016 reading relations for dependency 2
- Tue Dec 27 08:23:53 2016 read 7243988 cycles
- Tue Dec 27 08:24:04 2016 cycles contain 23810330 unique relations
- Tue Dec 27 08:26:58 2016 read 23810330 relations
- Tue Dec 27 08:28:27 2016 multiplying 23810330 relations
- Tue Dec 27 08:46:16 2016 multiply complete, coefficients have about 618.58 million bits
- Tue Dec 27 08:46:18 2016 initial square root is modulo 354619
- Tue Dec 27 09:05:37 2016 GCD is N, no factor found
- Tue Dec 27 09:05:37 2016 reading relations for dependency 3
- Tue Dec 27 09:05:47 2016 read 7242647 cycles
- Tue Dec 27 09:05:58 2016 cycles contain 23804974 unique relations
- Tue Dec 27 09:08:52 2016 read 23804974 relations
- Tue Dec 27 09:10:21 2016 multiplying 23804974 relations
- Tue Dec 27 09:30:22 2016 multiply complete, coefficients have about 618.43 million bits
- Tue Dec 27 09:30:24 2016 initial square root is modulo 353527
- Tue Dec 27 09:57:24 2016 GCD is 1, no factor found
- Tue Dec 27 09:57:24 2016 reading relations for dependency 4
- Tue Dec 27 09:57:28 2016 read 7244830 cycles
- Tue Dec 27 09:57:42 2016 cycles contain 23807890 unique relations
- Tue Dec 27 10:01:57 2016 read 23807890 relations
- Tue Dec 27 10:04:01 2016 multiplying 23807890 relations
- Tue Dec 27 10:28:01 2016 multiply complete, coefficients have about 618.51 million bits
- Tue Dec 27 10:28:04 2016 initial square root is modulo 354001
- Tue Dec 27 10:53:47 2016 sqrtTime: 11528
- Tue Dec 27 10:53:47 2016 p107 factor: 66306695557313140049874237812099824092143104068796597405489471225486552252501661749058962921303529911190459
- Tue Dec 27 10:53:47 2016 p141 factor: 300338650937306889791783385695010556994174491037184281645334453473675578174559072167694740059558885183445705871042812524682267057654085081617
- Tue Dec 27 10:53:47 2016 elapsed time 167:28:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement