Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jan 13 07:47:44 2018
- Sat Jan 13 07:47:44 2018
- Sat Jan 13 07:47:44 2018 Msieve v. 1.53 (SVN unknown)
- Sat Jan 13 07:47:44 2018 random seeds: bc3cf400 78756c6e
- Sat Jan 13 07:47:44 2018 factoring 621085412790375307954842303091242401599187785292720387746556526386679857104333956026343063778911229796200937308543061359094429164695389309646960536529277270574547452218723280530181202814788132166578758240264451449370939414863659139 (231 digits)
- Sat Jan 13 07:47:46 2018 searching for 15-digit factors
- Sat Jan 13 07:47:47 2018 commencing number field sieve (231-digit input)
- Sat Jan 13 07:47:47 2018 R0: 377963825299746235969115118367001548947456
- Sat Jan 13 07:47:47 2018 R1: -25004854810776297743
- Sat Jan 13 07:47:47 2018 A0: 54
- Sat Jan 13 07:47:47 2018 A1: 0
- Sat Jan 13 07:47:47 2018 A2: 0
- Sat Jan 13 07:47:47 2018 A3: 0
- Sat Jan 13 07:47:47 2018 A4: 0
- Sat Jan 13 07:47:47 2018 A5: 0
- Sat Jan 13 07:47:47 2018 A6: 1
- Sat Jan 13 07:47:47 2018 skew 1.94, size 2.476e-12, alpha 0.964, combined = 2.298e-13 rroots = 0
- Sat Jan 13 07:47:47 2018
- Sat Jan 13 07:47:47 2018 commencing relation filtering
- Sat Jan 13 07:47:47 2018 setting target matrix density to 124.0
- Sat Jan 13 07:47:47 2018 estimated available RAM is 32721.3 MB
- Sat Jan 13 07:47:47 2018 commencing duplicate removal, pass 1
- Sat Jan 13 07:50:53 2018 error -5 reading relation 13893700
- Sat Jan 13 07:51:05 2018 error -15 reading relation 14792456
- Sat Jan 13 07:51:11 2018 error -5 reading relation 15303254
- Sat Jan 13 07:52:39 2018 error -9 reading relation 21866189
- Sat Jan 13 07:52:47 2018 error -15 reading relation 22467871
- Sat Jan 13 07:52:52 2018 error -9 reading relation 22854370
- Sat Jan 13 07:52:57 2018 error -15 reading relation 23228417
- Sat Jan 13 07:53:06 2018 error -9 reading relation 23904490
- Sat Jan 13 07:53:11 2018 error -9 reading relation 24320272
- Sat Jan 13 07:53:11 2018 error -9 reading relation 24320997
- Sat Jan 13 07:53:14 2018 error -9 reading relation 24533455
- Sat Jan 13 07:53:18 2018 error -9 reading relation 24821941
- Sat Jan 13 07:53:20 2018 error -15 reading relation 24973571
- Sat Jan 13 07:53:25 2018 error -15 reading relation 25409690
- Sat Jan 13 07:53:25 2018 error -15 reading relation 25410350
- Sat Jan 13 07:53:54 2018 error -9 reading relation 27591357
- Sat Jan 13 07:54:34 2018 error -5 reading relation 30584462
- Sat Jan 13 07:54:43 2018 error -1 reading relation 31245856
- Sat Jan 13 08:44:13 2018 error -15 reading relation 254898326
- Sat Jan 13 08:44:13 2018 error -5 reading relation 254922571
- Sat Jan 13 08:44:14 2018 error -15 reading relation 254945464
- Sat Jan 13 08:44:14 2018 error -1 reading relation 254946161
- Sat Jan 13 08:44:16 2018 error -9 reading relation 255140243
- Sat Jan 13 08:44:16 2018 error -15 reading relation 255153580
- Sat Jan 13 08:44:17 2018 error -15 reading relation 255159097
- Sat Jan 13 08:44:17 2018 error -9 reading relation 255164163
- Sat Jan 13 08:44:17 2018 error -15 reading relation 255196917
- Sat Jan 13 08:44:17 2018 error -1 reading relation 255209136
- Sat Jan 13 08:44:18 2018 error -1 reading relation 255247651
- Sat Jan 13 08:44:19 2018 error -1 reading relation 255342375
- Sat Jan 13 08:44:19 2018 error -1 reading relation 255349264
- Sat Jan 13 08:44:19 2018 error -1 reading relation 255371658
- Sat Jan 13 08:44:19 2018 error -9 reading relation 255378524
- Sat Jan 13 08:44:20 2018 error -1 reading relation 255442890
- Sat Jan 13 08:44:20 2018 error -9 reading relation 255445757
- Sat Jan 13 08:44:20 2018 error -1 reading relation 255447877
- Sat Jan 13 08:44:21 2018 error -5 reading relation 255456717
- Sat Jan 13 08:44:23 2018 error -9 reading relation 255678550
- Sat Jan 13 08:44:26 2018 error -1 reading relation 255872594
- Sat Jan 13 08:44:30 2018 error -5 reading relation 256150401
- Sat Jan 13 08:44:32 2018 error -9 reading relation 256315307
- Sat Jan 13 08:44:34 2018 error -15 reading relation 256482520
- Sat Jan 13 08:44:36 2018 error -9 reading relation 256603067
- Sat Jan 13 08:45:06 2018 skipped 35 relations with b > 2^32
- Sat Jan 13 08:45:06 2018 skipped 2037 relations with composite factors
- Sat Jan 13 08:45:06 2018 found 57146125 hash collisions in 257894115 relations
- Sat Jan 13 08:45:27 2018 commencing duplicate removal, pass 2
- Sat Jan 13 08:49:59 2018 found 58792994 duplicates and 199101121 unique relations
- Sat Jan 13 08:49:59 2018 memory use: 1449.5 MB
- Sat Jan 13 08:49:59 2018 reading ideals above 217382912
- Sat Jan 13 08:49:59 2018 commencing singleton removal, initial pass
- Sat Jan 13 09:22:12 2018 memory use: 3012.0 MB
- Sat Jan 13 09:22:12 2018 reading all ideals from disk
- Sat Jan 13 09:22:13 2018 memory use: 3182.5 MB
- Sat Jan 13 09:22:20 2018 commencing in-memory singleton removal
- Sat Jan 13 09:22:26 2018 begin with 199101121 relations and 154120671 unique ideals
- Sat Jan 13 09:23:36 2018 reduce to 134018061 relations and 82806079 ideals in 13 passes
- Sat Jan 13 09:23:36 2018 max relations containing the same ideal: 34
- Sat Jan 13 09:23:46 2018 reading ideals above 720000
- Sat Jan 13 09:23:47 2018 commencing singleton removal, initial pass
- Sat Jan 13 09:50:21 2018 memory use: 2756.0 MB
- Sat Jan 13 09:50:21 2018 reading all ideals from disk
- Sat Jan 13 09:51:07 2018 memory use: 5306.5 MB
- Sat Jan 13 09:51:22 2018 keeping 106081811 ideals with weight <= 200, target excess is 693502
- Sat Jan 13 09:51:40 2018 commencing in-memory singleton removal
- Sat Jan 13 09:51:52 2018 begin with 134018061 relations and 106081811 unique ideals
- Sat Jan 13 09:53:36 2018 reduce to 133976516 relations and 106040241 ideals in 8 passes
- Sat Jan 13 09:53:36 2018 max relations containing the same ideal: 200
- Sat Jan 13 09:54:39 2018 removing 10508085 relations and 8508085 ideals in 2000000 cliques
- Sat Jan 13 09:54:43 2018 commencing in-memory singleton removal
- Sat Jan 13 09:54:54 2018 begin with 123468431 relations and 106040241 unique ideals
- Sat Jan 13 09:56:42 2018 reduce to 122875609 relations and 96928515 ideals in 9 passes
- Sat Jan 13 09:56:42 2018 max relations containing the same ideal: 196
- Sat Jan 13 09:57:40 2018 removing 8002694 relations and 6002694 ideals in 2000000 cliques
- Sat Jan 13 09:57:43 2018 commencing in-memory singleton removal
- Sat Jan 13 09:57:54 2018 begin with 114872915 relations and 96928515 unique ideals
- Sat Jan 13 09:59:12 2018 reduce to 114479292 relations and 90525613 ideals in 7 passes
- Sat Jan 13 09:59:12 2018 max relations containing the same ideal: 190
- Sat Jan 13 10:00:05 2018 removing 7247264 relations and 5247264 ideals in 2000000 cliques
- Sat Jan 13 10:00:08 2018 commencing in-memory singleton removal
- Sat Jan 13 10:00:17 2018 begin with 107232028 relations and 90525613 unique ideals
- Sat Jan 13 10:01:28 2018 reduce to 106886493 relations and 84927160 ideals in 7 passes
- Sat Jan 13 10:01:28 2018 max relations containing the same ideal: 182
- Sat Jan 13 10:02:18 2018 removing 6859324 relations and 4859324 ideals in 2000000 cliques
- Sat Jan 13 10:02:21 2018 commencing in-memory singleton removal
- Sat Jan 13 10:02:30 2018 begin with 100027169 relations and 84927160 unique ideals
- Sat Jan 13 10:03:36 2018 reduce to 99707529 relations and 79742731 ideals in 7 passes
- Sat Jan 13 10:03:36 2018 max relations containing the same ideal: 177
- Sat Jan 13 10:04:22 2018 removing 6606567 relations and 4606567 ideals in 2000000 cliques
- Sat Jan 13 10:04:25 2018 commencing in-memory singleton removal
- Sat Jan 13 10:04:32 2018 begin with 93100962 relations and 79742731 unique ideals
- Sat Jan 13 10:05:33 2018 reduce to 92794510 relations and 74824385 ideals in 7 passes
- Sat Jan 13 10:05:33 2018 max relations containing the same ideal: 169
- Sat Jan 13 10:06:16 2018 removing 6430565 relations and 4430565 ideals in 2000000 cliques
- Sat Jan 13 10:06:19 2018 commencing in-memory singleton removal
- Sat Jan 13 10:06:26 2018 begin with 86363945 relations and 74824385 unique ideals
- Sat Jan 13 10:07:21 2018 reduce to 86063858 relations and 70088005 ideals in 7 passes
- Sat Jan 13 10:07:21 2018 max relations containing the same ideal: 157
- Sat Jan 13 10:08:02 2018 removing 6296803 relations and 4296803 ideals in 2000000 cliques
- Sat Jan 13 10:08:04 2018 commencing in-memory singleton removal
- Sat Jan 13 10:08:11 2018 begin with 79767055 relations and 70088005 unique ideals
- Sat Jan 13 10:09:02 2018 reduce to 79464476 relations and 65482509 ideals in 7 passes
- Sat Jan 13 10:09:02 2018 max relations containing the same ideal: 150
- Sat Jan 13 10:09:40 2018 removing 6190972 relations and 4190972 ideals in 2000000 cliques
- Sat Jan 13 10:09:42 2018 commencing in-memory singleton removal
- Sat Jan 13 10:09:49 2018 begin with 73273504 relations and 65482509 unique ideals
- Sat Jan 13 10:10:29 2018 reduce to 72965691 relations and 60977161 ideals in 6 passes
- Sat Jan 13 10:10:29 2018 max relations containing the same ideal: 141
- Sat Jan 13 10:11:03 2018 removing 6113146 relations and 4113146 ideals in 2000000 cliques
- Sat Jan 13 10:11:05 2018 commencing in-memory singleton removal
- Sat Jan 13 10:11:11 2018 begin with 66852545 relations and 60977161 unique ideals
- Sat Jan 13 10:11:47 2018 reduce to 66533072 relations and 56537052 ideals in 6 passes
- Sat Jan 13 10:11:47 2018 max relations containing the same ideal: 135
- Sat Jan 13 10:12:19 2018 removing 6047385 relations and 4047385 ideals in 2000000 cliques
- Sat Jan 13 10:12:21 2018 commencing in-memory singleton removal
- Sat Jan 13 10:12:26 2018 begin with 60485687 relations and 56537052 unique ideals
- Sat Jan 13 10:13:04 2018 reduce to 60148197 relations and 52143453 ideals in 7 passes
- Sat Jan 13 10:13:04 2018 max relations containing the same ideal: 125
- Sat Jan 13 10:13:32 2018 removing 6003495 relations and 4003495 ideals in 2000000 cliques
- Sat Jan 13 10:13:34 2018 commencing in-memory singleton removal
- Sat Jan 13 10:13:39 2018 begin with 54144702 relations and 52143453 unique ideals
- Sat Jan 13 10:14:08 2018 reduce to 53777990 relations and 47762877 ideals in 6 passes
- Sat Jan 13 10:14:08 2018 max relations containing the same ideal: 117
- Sat Jan 13 10:14:33 2018 removing 5984091 relations and 3984091 ideals in 2000000 cliques
- Sat Jan 13 10:14:35 2018 commencing in-memory singleton removal
- Sat Jan 13 10:14:39 2018 begin with 47793899 relations and 47762877 unique ideals
- Sat Jan 13 10:15:09 2018 reduce to 47380206 relations and 43352184 ideals in 7 passes
- Sat Jan 13 10:15:09 2018 max relations containing the same ideal: 106
- Sat Jan 13 10:15:32 2018 removing 5993936 relations and 3993936 ideals in 2000000 cliques
- Sat Jan 13 10:15:33 2018 commencing in-memory singleton removal
- Sat Jan 13 10:15:37 2018 begin with 41386270 relations and 43352184 unique ideals
- Sat Jan 13 10:16:02 2018 reduce to 40894945 relations and 38849433 ideals in 7 passes
- Sat Jan 13 10:16:02 2018 max relations containing the same ideal: 94
- Sat Jan 13 10:16:22 2018 removing 4085012 relations and 2843963 ideals in 1241049 cliques
- Sat Jan 13 10:16:23 2018 commencing in-memory singleton removal
- Sat Jan 13 10:16:26 2018 begin with 36809933 relations and 38849433 unique ideals
- Sat Jan 13 10:16:48 2018 reduce to 36518453 relations and 35706120 ideals in 7 passes
- Sat Jan 13 10:16:48 2018 max relations containing the same ideal: 90
- Sat Jan 13 10:17:12 2018 relations with 0 large ideals: 26600
- Sat Jan 13 10:17:12 2018 relations with 1 large ideals: 10126
- Sat Jan 13 10:17:12 2018 relations with 2 large ideals: 141096
- Sat Jan 13 10:17:12 2018 relations with 3 large ideals: 933636
- Sat Jan 13 10:17:12 2018 relations with 4 large ideals: 3352159
- Sat Jan 13 10:17:12 2018 relations with 5 large ideals: 7186080
- Sat Jan 13 10:17:12 2018 relations with 6 large ideals: 9674591
- Sat Jan 13 10:17:12 2018 relations with 7+ large ideals: 15194165
- Sat Jan 13 10:17:12 2018 commencing 2-way merge
- Sat Jan 13 10:17:35 2018 reduce to 25104254 relation sets and 24291921 unique ideals
- Sat Jan 13 10:17:35 2018 commencing full merge
- Sat Jan 13 10:28:29 2018 memory use: 3130.2 MB
- Sat Jan 13 10:28:32 2018 found 11052215 cycles, need 11024121
- Sat Jan 13 10:28:33 2018 weight of 11024121 cycles is about 1367332147 (124.03/cycle)
- Sat Jan 13 10:28:33 2018 distribution of cycle lengths:
- Sat Jan 13 10:28:33 2018 1 relations: 344922
- Sat Jan 13 10:28:33 2018 2 relations: 558173
- Sat Jan 13 10:28:33 2018 3 relations: 701368
- Sat Jan 13 10:28:33 2018 4 relations: 767287
- Sat Jan 13 10:28:33 2018 5 relations: 813077
- Sat Jan 13 10:28:33 2018 6 relations: 827638
- Sat Jan 13 10:28:33 2018 7 relations: 823546
- Sat Jan 13 10:28:33 2018 8 relations: 796368
- Sat Jan 13 10:28:33 2018 9 relations: 750790
- Sat Jan 13 10:28:33 2018 10+ relations: 4640952
- Sat Jan 13 10:28:33 2018 heaviest cycle: 28 relations
- Sat Jan 13 10:28:36 2018 commencing cycle optimization
- Sat Jan 13 10:28:57 2018 start with 101415657 relations
- Sat Jan 13 10:34:15 2018 pruned 5343660 relations
- Sat Jan 13 10:34:15 2018 memory use: 2563.6 MB
- Sat Jan 13 10:34:15 2018 distribution of cycle lengths:
- Sat Jan 13 10:34:15 2018 1 relations: 344922
- Sat Jan 13 10:34:15 2018 2 relations: 573922
- Sat Jan 13 10:34:15 2018 3 relations: 734642
- Sat Jan 13 10:34:15 2018 4 relations: 804646
- Sat Jan 13 10:34:15 2018 5 relations: 861286
- Sat Jan 13 10:34:15 2018 6 relations: 876141
- Sat Jan 13 10:34:15 2018 7 relations: 876825
- Sat Jan 13 10:34:15 2018 8 relations: 843541
- Sat Jan 13 10:34:15 2018 9 relations: 794289
- Sat Jan 13 10:34:15 2018 10+ relations: 4313907
- Sat Jan 13 10:34:15 2018 heaviest cycle: 28 relations
- Sat Jan 13 10:34:39 2018 RelProcTime: 10012
- Sat Jan 13 10:34:39 2018
- Sat Jan 13 10:34:39 2018 commencing linear algebra
- Sat Jan 13 10:34:41 2018 read 11024121 cycles
- Sat Jan 13 10:35:08 2018 cycles contain 36093930 unique relations
- Sat Jan 13 10:41:21 2018 read 36093930 relations
- Sat Jan 13 10:42:50 2018 using 20 quadratic characters above 4294917295
- Sat Jan 13 10:45:19 2018 building initial matrix
- Sat Jan 13 10:54:06 2018 memory use: 4748.1 MB
- Sat Jan 13 10:54:15 2018 read 11024121 cycles
- Sat Jan 13 10:54:18 2018 matrix is 11023944 x 11024121 (5277.6 MB) with weight 1516978650 (137.61/col)
- Sat Jan 13 10:54:18 2018 sparse part has weight 1262223502 (114.50/col)
- Sat Jan 13 10:57:06 2018 filtering completed in 2 passes
- Sat Jan 13 10:57:09 2018 matrix is 11023840 x 11024017 (5277.6 MB) with weight 1516975060 (137.61/col)
- Sat Jan 13 10:57:09 2018 sparse part has weight 1262222358 (114.50/col)
- Sat Jan 13 10:57:53 2018 matrix starts at (0, 0)
- Sat Jan 13 10:57:57 2018 matrix is 11023840 x 11024017 (5277.6 MB) with weight 1516975060 (137.61/col)
- Sat Jan 13 10:57:57 2018 sparse part has weight 1262222358 (114.50/col)
- Sat Jan 13 10:57:57 2018 saving the first 48 matrix rows for later
- Sat Jan 13 10:58:00 2018 matrix includes 64 packed rows
- Sat Jan 13 10:58:02 2018 matrix is 11023792 x 11024017 (5050.6 MB) with weight 1301220280 (118.04/col)
- Sat Jan 13 10:58:02 2018 sparse part has weight 1213750713 (110.10/col)
- Sat Jan 13 10:58:02 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jan 13 10:59:21 2018 commencing Lanczos iteration (8 threads)
- Sat Jan 13 10:59:21 2018 memory use: 4316.0 MB
- Sat Jan 13 11:00:18 2018 linear algebra at 0.0%, ETA 110h51m
- Sat Jan 13 11:00:36 2018 checkpointing every 100000 dimensions
- Wed Jan 17 20:22:13 2018 lanczos halted after 174334 iterations (dim = 11023792)
- Wed Jan 17 20:22:40 2018 recovered 38 nontrivial dependencies
- Wed Jan 17 20:22:52 2018 BLanczosTime: 380893
- Wed Jan 17 20:22:52 2018
- Wed Jan 17 20:22:52 2018 commencing square root phase
- Wed Jan 17 20:22:52 2018 handling dependencies 1 to 64
- Wed Jan 17 20:22:52 2018 reading relations for dependency 1
- Wed Jan 17 20:22:54 2018 read 5513442 cycles
- Wed Jan 17 20:23:08 2018 cycles contain 18052926 unique relations
- Wed Jan 17 20:28:00 2018 read 18052926 relations
- Wed Jan 17 20:29:43 2018 multiplying 18052926 relations
- Wed Jan 17 20:41:57 2018 multiply complete, coefficients have about 462.72 million bits
- Wed Jan 17 20:42:01 2018 initial square root is modulo 200781403
- Wed Jan 17 20:56:49 2018 GCD is 1, no factor found
- Wed Jan 17 20:56:49 2018 reading relations for dependency 2
- Wed Jan 17 20:56:51 2018 read 5510217 cycles
- Wed Jan 17 20:57:05 2018 cycles contain 18042990 unique relations
- Wed Jan 17 21:00:34 2018 read 18042990 relations
- Wed Jan 17 21:02:14 2018 multiplying 18042990 relations
- Wed Jan 17 21:14:24 2018 multiply complete, coefficients have about 462.47 million bits
- Wed Jan 17 21:14:28 2018 initial square root is modulo 198659437
- Wed Jan 17 21:29:11 2018 GCD is N, no factor found
- Wed Jan 17 21:29:11 2018 reading relations for dependency 3
- Wed Jan 17 21:29:13 2018 read 5513609 cycles
- Wed Jan 17 21:29:25 2018 cycles contain 18048330 unique relations
- Wed Jan 17 21:32:47 2018 read 18048330 relations
- Wed Jan 17 21:34:30 2018 multiplying 18048330 relations
- Wed Jan 17 21:46:45 2018 multiply complete, coefficients have about 462.60 million bits
- Wed Jan 17 21:46:49 2018 initial square root is modulo 199751029
- Wed Jan 17 22:01:32 2018 sqrtTime: 5920
- Wed Jan 17 22:01:32 2018 p57 factor: 302036817350916621903118688577670776833671599786371358197
- Wed Jan 17 22:01:32 2018 p175 factor: 2056323524521771142852917589674084239994692615944175278685769037807636794472617851339521605874409372964087306290511408533694056163187105290088074671977999568266864460887368087
- Wed Jan 17 22:01:32 2018 elapsed time 110:13:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement