Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 11 09:30:48 2018
- Thu Oct 11 09:30:48 2018
- Thu Oct 11 09:30:48 2018 Msieve v. 1.53 (SVN 988M)
- Thu Oct 11 09:30:48 2018 random seeds: 21a9e769 5fa6955e
- Thu Oct 11 09:30:48 2018 factoring 845753468780786494736376033039680289844479431172954454293651764685895951998204331826234246342205235744112717793712046240590033428001920348874609970332823419520842688219351598750334841261757218418882079 (201 digits)
- Thu Oct 11 09:30:49 2018 searching for 15-digit factors
- Thu Oct 11 09:30:51 2018 commencing number field sieve (201-digit input)
- Thu Oct 11 09:30:51 2018 R0: 854132454306508084926716088976616568267841
- Thu Oct 11 09:30:51 2018 R1: -1
- Thu Oct 11 09:30:51 2018 A0: -1
- Thu Oct 11 09:30:51 2018 A1: 0
- Thu Oct 11 09:30:51 2018 A2: 0
- Thu Oct 11 09:30:51 2018 A3: 0
- Thu Oct 11 09:30:51 2018 A4: 0
- Thu Oct 11 09:30:51 2018 A5: 3121
- Thu Oct 11 09:30:51 2018 skew 0.20, size 6.517e-15, alpha 0.981, combined = 3.614e-12 rroots = 1
- Thu Oct 11 09:30:51 2018
- Thu Oct 11 09:30:51 2018 commencing relation filtering
- Thu Oct 11 09:30:51 2018 setting target matrix density to 120.0
- Thu Oct 11 09:30:51 2018 estimated available RAM is 65536.0 MB
- Thu Oct 11 09:30:51 2018 commencing duplicate removal, pass 1
- Thu Oct 11 09:32:47 2018 error -5 reading relation 14372610
- ...
- Thu Oct 11 09:38:05 2018 error -15 reading relation 53826138
- Thu Oct 11 09:38:06 2018 skipped 80 relations with b > 2^32
- Thu Oct 11 09:38:06 2018 skipped 61 relations with composite factors
- Thu Oct 11 09:38:06 2018 found 7650200 hash collisions in 53902219 relations
- Thu Oct 11 09:38:35 2018 added 731944 free relations
- Thu Oct 11 09:38:35 2018 commencing duplicate removal, pass 2
- Thu Oct 11 09:39:24 2018 found 6467665 duplicates and 48166498 unique relations
- Thu Oct 11 09:39:24 2018 memory use: 213.2 MB
- Thu Oct 11 09:39:24 2018 reading ideals above 720000
- Thu Oct 11 09:39:24 2018 commencing singleton removal, initial pass
- Thu Oct 11 09:45:34 2018 memory use: 1378.0 MB
- Thu Oct 11 09:45:35 2018 reading all ideals from disk
- Thu Oct 11 09:45:36 2018 memory use: 1723.8 MB
- Thu Oct 11 09:45:39 2018 keeping 46219626 ideals with weight <= 200, target excess is 261623
- Thu Oct 11 09:45:43 2018 commencing in-memory singleton removal
- Thu Oct 11 09:45:47 2018 begin with 48166498 relations and 46219626 unique ideals
- Thu Oct 11 09:46:19 2018 reduce to 28826844 relations and 24657461 ideals in 13 passes
- Thu Oct 11 09:46:19 2018 max relations containing the same ideal: 148
- Thu Oct 11 09:46:30 2018 removing 2600941 relations and 2200941 ideals in 400000 cliques
- Thu Oct 11 09:46:31 2018 commencing in-memory singleton removal
- Thu Oct 11 09:46:33 2018 begin with 26225903 relations and 24657461 unique ideals
- Thu Oct 11 09:46:52 2018 reduce to 26037032 relations and 22264088 ideals in 10 passes
- Thu Oct 11 09:46:52 2018 max relations containing the same ideal: 143
- Thu Oct 11 09:47:02 2018 removing 1953662 relations and 1553662 ideals in 400000 cliques
- Thu Oct 11 09:47:02 2018 commencing in-memory singleton removal
- Thu Oct 11 09:47:04 2018 begin with 24083370 relations and 22264088 unique ideals
- Thu Oct 11 09:47:16 2018 reduce to 23969522 relations and 20594781 ideals in 7 passes
- Thu Oct 11 09:47:16 2018 max relations containing the same ideal: 133
- Thu Oct 11 09:47:25 2018 removing 1749636 relations and 1349636 ideals in 400000 cliques
- Thu Oct 11 09:47:26 2018 commencing in-memory singleton removal
- Thu Oct 11 09:47:27 2018 begin with 22219886 relations and 20594781 unique ideals
- Thu Oct 11 09:47:38 2018 reduce to 22122748 relations and 19146395 ideals in 7 passes
- Thu Oct 11 09:47:38 2018 max relations containing the same ideal: 127
- Thu Oct 11 09:47:47 2018 removing 1641792 relations and 1241792 ideals in 400000 cliques
- Thu Oct 11 09:47:47 2018 commencing in-memory singleton removal
- Thu Oct 11 09:47:49 2018 begin with 20480956 relations and 19146395 unique ideals
- Thu Oct 11 09:47:59 2018 reduce to 20390873 relations and 17813086 ideals in 7 passes
- Thu Oct 11 09:47:59 2018 max relations containing the same ideal: 119
- Thu Oct 11 09:48:06 2018 removing 1571709 relations and 1171709 ideals in 400000 cliques
- Thu Oct 11 09:48:07 2018 commencing in-memory singleton removal
- Thu Oct 11 09:48:08 2018 begin with 18819164 relations and 17813086 unique ideals
- Thu Oct 11 09:48:17 2018 reduce to 18732745 relations and 16553478 ideals in 7 passes
- Thu Oct 11 09:48:17 2018 max relations containing the same ideal: 111
- Thu Oct 11 09:48:24 2018 removing 1518335 relations and 1118335 ideals in 400000 cliques
- Thu Oct 11 09:48:24 2018 commencing in-memory singleton removal
- Thu Oct 11 09:48:25 2018 begin with 17214410 relations and 16553478 unique ideals
- Thu Oct 11 09:48:34 2018 reduce to 17128400 relations and 15347587 ideals in 7 passes
- Thu Oct 11 09:48:34 2018 max relations containing the same ideal: 105
- Thu Oct 11 09:48:40 2018 removing 1481557 relations and 1081557 ideals in 400000 cliques
- Thu Oct 11 09:48:40 2018 commencing in-memory singleton removal
- Thu Oct 11 09:48:41 2018 begin with 15646843 relations and 15347587 unique ideals
- Thu Oct 11 09:48:48 2018 reduce to 15559567 relations and 14177043 ideals in 7 passes
- Thu Oct 11 09:48:48 2018 max relations containing the same ideal: 100
- Thu Oct 11 09:48:54 2018 removing 1452568 relations and 1052568 ideals in 400000 cliques
- Thu Oct 11 09:48:55 2018 commencing in-memory singleton removal
- Thu Oct 11 09:48:55 2018 begin with 14106999 relations and 14177043 unique ideals
- Thu Oct 11 09:49:01 2018 reduce to 14018208 relations and 13033722 ideals in 6 passes
- Thu Oct 11 09:49:01 2018 max relations containing the same ideal: 94
- Thu Oct 11 09:49:06 2018 removing 1428878 relations and 1028878 ideals in 400000 cliques
- Thu Oct 11 09:49:06 2018 commencing in-memory singleton removal
- Thu Oct 11 09:49:07 2018 begin with 12589330 relations and 13033722 unique ideals
- Thu Oct 11 09:49:13 2018 reduce to 12495700 relations and 11908951 ideals in 7 passes
- Thu Oct 11 09:49:13 2018 max relations containing the same ideal: 85
- Thu Oct 11 09:49:17 2018 removing 1063856 relations and 780590 ideals in 283266 cliques
- Thu Oct 11 09:49:18 2018 commencing in-memory singleton removal
- Thu Oct 11 09:49:18 2018 begin with 11431844 relations and 11908951 unique ideals
- Thu Oct 11 09:49:23 2018 reduce to 11374913 relations and 11070283 ideals in 7 passes
- Thu Oct 11 09:49:23 2018 max relations containing the same ideal: 77
- Thu Oct 11 09:49:29 2018 relations with 0 large ideals: 5336
- Thu Oct 11 09:49:29 2018 relations with 1 large ideals: 2370
- Thu Oct 11 09:49:29 2018 relations with 2 large ideals: 36999
- Thu Oct 11 09:49:29 2018 relations with 3 large ideals: 266028
- Thu Oct 11 09:49:29 2018 relations with 4 large ideals: 1019572
- Thu Oct 11 09:49:29 2018 relations with 5 large ideals: 2293325
- Thu Oct 11 09:49:29 2018 relations with 6 large ideals: 3241978
- Thu Oct 11 09:49:29 2018 relations with 7+ large ideals: 4509305
- Thu Oct 11 09:49:29 2018 commencing 2-way merge
- Thu Oct 11 09:49:35 2018 reduce to 7592114 relation sets and 7287484 unique ideals
- Thu Oct 11 09:49:35 2018 commencing full merge
- Thu Oct 11 09:52:30 2018 memory use: 976.4 MB
- Thu Oct 11 09:52:32 2018 found 3442529 cycles, need 3423684
- Thu Oct 11 09:52:33 2018 weight of 3423684 cycles is about 410946625 (120.03/cycle)
- Thu Oct 11 09:52:33 2018 distribution of cycle lengths:
- Thu Oct 11 09:52:33 2018 1 relations: 87475
- Thu Oct 11 09:52:33 2018 2 relations: 188646
- Thu Oct 11 09:52:33 2018 3 relations: 241136
- Thu Oct 11 09:52:33 2018 4 relations: 256633
- Thu Oct 11 09:52:33 2018 5 relations: 264135
- Thu Oct 11 09:52:33 2018 6 relations: 259929
- Thu Oct 11 09:52:33 2018 7 relations: 253458
- Thu Oct 11 09:52:33 2018 8 relations: 243463
- Thu Oct 11 09:52:33 2018 9 relations: 227546
- Thu Oct 11 09:52:33 2018 10+ relations: 1401263
- Thu Oct 11 09:52:33 2018 heaviest cycle: 28 relations
- Thu Oct 11 09:52:34 2018 commencing cycle optimization
- Thu Oct 11 09:52:41 2018 start with 30928321 relations
- Thu Oct 11 09:54:03 2018 pruned 1502667 relations
- Thu Oct 11 09:54:03 2018 memory use: 793.6 MB
- Thu Oct 11 09:54:03 2018 distribution of cycle lengths:
- Thu Oct 11 09:54:03 2018 1 relations: 87475
- Thu Oct 11 09:54:03 2018 2 relations: 194025
- Thu Oct 11 09:54:03 2018 3 relations: 252868
- Thu Oct 11 09:54:03 2018 4 relations: 268831
- Thu Oct 11 09:54:03 2018 5 relations: 278723
- Thu Oct 11 09:54:03 2018 6 relations: 273501
- Thu Oct 11 09:54:03 2018 7 relations: 267585
- Thu Oct 11 09:54:03 2018 8 relations: 255111
- Thu Oct 11 09:54:03 2018 9 relations: 238048
- Thu Oct 11 09:54:03 2018 10+ relations: 1307517
- Thu Oct 11 09:54:03 2018 heaviest cycle: 28 relations
- Thu Oct 11 09:54:13 2018 RelProcTime: 1402
- Thu Oct 11 09:54:13 2018
- Thu Oct 11 09:54:13 2018 commencing linear algebra
- Thu Oct 11 09:54:13 2018 read 3423684 cycles
- Thu Oct 11 09:54:20 2018 cycles contain 11213857 unique relations
- Thu Oct 11 09:55:50 2018 read 11213857 relations
- Thu Oct 11 09:56:09 2018 using 20 quadratic characters above 4294917295
- Thu Oct 11 09:56:54 2018 building initial matrix
- Thu Oct 11 09:58:54 2018 memory use: 1443.9 MB
- Thu Oct 11 09:58:58 2018 read 3423684 cycles
- Thu Oct 11 09:58:58 2018 matrix is 3423507 x 3423684 (1598.3 MB) with weight 459595354 (134.24/col)
- Thu Oct 11 09:58:58 2018 sparse part has weight 381315038 (111.38/col)
- Thu Oct 11 09:59:40 2018 filtering completed in 2 passes
- Thu Oct 11 09:59:40 2018 matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col)
- Thu Oct 11 09:59:40 2018 sparse part has weight 381314110 (111.38/col)
- Thu Oct 11 10:00:27 2018 matrix starts at (0, 0)
- Thu Oct 11 10:00:27 2018 matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col)
- Thu Oct 11 10:00:27 2018 sparse part has weight 381314110 (111.38/col)
- Thu Oct 11 10:00:27 2018 saving the first 48 matrix rows for later
- Thu Oct 11 10:00:28 2018 matrix includes 64 packed rows
- Thu Oct 11 10:00:28 2018 matrix is 3423405 x 3423630 (1522.3 MB) with weight 392372589 (114.61/col)
- Thu Oct 11 10:00:28 2018 sparse part has weight 364820098 (106.56/col)
- Thu Oct 11 10:00:28 2018 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Thu Oct 11 10:00:48 2018 commencing Lanczos iteration (8 threads)
- Thu Oct 11 10:00:48 2018 memory use: 1269.5 MB
- Thu Oct 11 10:00:55 2018 linear algebra at 0.0%, ETA 4h23m
- Thu Oct 11 10:00:57 2018 checkpointing every 810000 dimensions
- Thu Oct 11 14:00:17 2018 lanczos halted after 54137 iterations (dim = 3423403)
- Thu Oct 11 14:00:22 2018 recovered 35 nontrivial dependencies
- Thu Oct 11 14:00:23 2018 BLanczosTime: 14770
- Thu Oct 11 14:00:23 2018
- Thu Oct 11 14:00:23 2018 commencing square root phase
- Thu Oct 11 14:00:23 2018 handling dependencies 1 to 64
- Thu Oct 11 14:00:23 2018 reading relations for dependency 1
- Thu Oct 11 14:00:24 2018 read 1713155 cycles
- Thu Oct 11 14:00:27 2018 cycles contain 5609522 unique relations
- Thu Oct 11 14:01:30 2018 read 5609522 relations
- Thu Oct 11 14:01:51 2018 multiplying 5609522 relations
- Thu Oct 11 14:05:17 2018 multiply complete, coefficients have about 196.03 million bits
- Thu Oct 11 14:05:18 2018 initial square root is modulo 10840931
- Thu Oct 11 14:09:08 2018 GCD is N, no factor found
- Thu Oct 11 14:09:08 2018 reading relations for dependency 2
- Thu Oct 11 14:09:09 2018 read 1713330 cycles
- Thu Oct 11 14:09:12 2018 cycles contain 5610944 unique relations
- Thu Oct 11 14:10:15 2018 read 5610944 relations
- Thu Oct 11 14:10:36 2018 multiplying 5610944 relations
- Thu Oct 11 14:14:02 2018 multiply complete, coefficients have about 196.08 million bits
- Thu Oct 11 14:14:03 2018 initial square root is modulo 10883321
- Thu Oct 11 14:17:51 2018 GCD is 1, no factor found
- Thu Oct 11 14:17:51 2018 reading relations for dependency 3
- Thu Oct 11 14:17:52 2018 read 1710431 cycles
- Thu Oct 11 14:17:55 2018 cycles contain 5602880 unique relations
- Thu Oct 11 14:18:58 2018 read 5602880 relations
- Thu Oct 11 14:19:19 2018 multiplying 5602880 relations
- Thu Oct 11 14:22:45 2018 multiply complete, coefficients have about 195.80 million bits
- Thu Oct 11 14:22:46 2018 initial square root is modulo 10632751
- Thu Oct 11 14:26:36 2018 sqrtTime: 1573
- Thu Oct 11 14:26:36 2018 p93 factor: 706375643634055840327590418094521799070401648000886810500884232759157442500802023224131414817
- Thu Oct 11 14:26:36 2018 p109 factor: 1197314030293684037917060724458249205133373376971545070223917007031453312831851394102415773639159516183329087
- Thu Oct 11 14:26:36 2018 elapsed time 04:55:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement