Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Dec 04 08:49:30 2018
- Tue Dec 04 08:49:30 2018
- Tue Dec 04 08:49:30 2018 Msieve v. 1.54 (SVN Unversioned directory)
- Tue Dec 04 08:49:30 2018 random seeds: 81d2a010 bdf4274d
- Tue Dec 04 08:49:30 2018 factoring 1516592080848922068433490226399280698579757782291453795277474242767701238442830967650685334915175836768366508023925889957339692983734130999775200449904890390092930779198597658746304247179819000991787 (199 digits)
- Tue Dec 04 08:49:31 2018 searching for 15-digit factors
- Tue Dec 04 08:49:32 2018 commencing number field sieve (199-digit input)
- Tue Dec 04 08:49:32 2018 R0: 161137473671262144413611059744849901
- Tue Dec 04 08:49:32 2018 R1: -1
- Tue Dec 04 08:49:32 2018 A0: -1
- Tue Dec 04 08:49:32 2018 A1: 0
- Tue Dec 04 08:49:32 2018 A2: 0
- Tue Dec 04 08:49:32 2018 A3: 0
- Tue Dec 04 08:49:32 2018 A4: 0
- Tue Dec 04 08:49:32 2018 A5: 0
- Tue Dec 04 08:49:32 2018 A6: 11001181
- Tue Dec 04 08:49:32 2018 skew 0.07, size 1.869e-011, alpha 1.116, combined = 1.025e-012 rroots = 2
- Tue Dec 04 08:49:32 2018
- Tue Dec 04 08:49:32 2018 commencing relation filtering
- Tue Dec 04 08:49:32 2018 setting target matrix density to 110.0
- Tue Dec 04 08:49:32 2018 estimated available RAM is 16335.3 MB
- Tue Dec 04 08:49:32 2018 commencing duplicate removal, pass 1
- Tue Dec 04 08:49:50 2018 error -1 reading relation 1978902
- Tue Dec 04 08:50:13 2018 error -15 reading relation 4542006
- Tue Dec 04 08:50:53 2018 error -9 reading relation 8810415
- .....
- Tue Dec 04 09:05:25 2018 error -9 reading relation 104644250
- Tue Dec 04 09:05:25 2018 error -15 reading relation 104715143
- Tue Dec 04 09:05:26 2018 error -9 reading relation 104804898
- Tue Dec 04 09:05:26 2018 error -1 reading relation 104835477
- Tue Dec 04 09:05:27 2018 error -9 reading relation 104894179
- Tue Dec 04 09:05:27 2018 error -5 reading relation 104920166
- Tue Dec 04 09:05:28 2018 error -9 reading relation 105056147
- Tue Dec 04 09:05:29 2018 skipped 929 relations with b > 2^32
- Tue Dec 04 09:05:29 2018 skipped 9677 relations with composite factors
- Tue Dec 04 09:05:29 2018 found 18143770 hash collisions in 105040742 relations
- Tue Dec 04 09:05:45 2018 added 1220312 free relations
- Tue Dec 04 09:05:45 2018 commencing duplicate removal, pass 2
- Tue Dec 04 09:06:36 2018 found 17100811 duplicates and 89160243 unique relations
- Tue Dec 04 09:06:36 2018 memory use: 660.8 MB
- Tue Dec 04 09:06:36 2018 reading ideals above 97583104
- Tue Dec 04 09:06:36 2018 commencing singleton removal, initial pass
- Tue Dec 04 09:16:17 2018 memory use: 1506.0 MB
- Tue Dec 04 09:16:18 2018 reading all ideals from disk
- Tue Dec 04 09:16:18 2018 memory use: 1464.8 MB
- Tue Dec 04 09:16:21 2018 commencing in-memory singleton removal
- Tue Dec 04 09:16:23 2018 begin with 89160243 relations and 76127158 unique ideals
- Tue Dec 04 09:16:54 2018 reduce to 51011642 relations and 33296637 ideals in 15 passes
- Tue Dec 04 09:16:54 2018 max relations containing the same ideal: 33
- Tue Dec 04 09:16:58 2018 reading ideals above 720000
- Tue Dec 04 09:16:58 2018 commencing singleton removal, initial pass
- Tue Dec 04 09:23:47 2018 memory use: 1378.0 MB
- Tue Dec 04 09:23:47 2018 reading all ideals from disk
- Tue Dec 04 09:23:48 2018 memory use: 1918.0 MB
- Tue Dec 04 09:23:52 2018 keeping 44291737 ideals with weight <= 200, target excess is 267318
- Tue Dec 04 09:23:57 2018 commencing in-memory singleton removal
- Tue Dec 04 09:24:01 2018 begin with 51011643 relations and 44291737 unique ideals
- Tue Dec 04 09:24:56 2018 reduce to 50946033 relations and 44226064 ideals in 13 passes
- Tue Dec 04 09:24:56 2018 max relations containing the same ideal: 200
- Tue Dec 04 09:25:17 2018 removing 5879811 relations and 4879811 ideals in 1000000 cliques
- Tue Dec 04 09:25:19 2018 commencing in-memory singleton removal
- Tue Dec 04 09:25:22 2018 begin with 45066222 relations and 44226064 unique ideals
- Tue Dec 04 09:26:03 2018 reduce to 44524928 relations and 38791150 ideals in 11 passes
- Tue Dec 04 09:26:03 2018 max relations containing the same ideal: 191
- Tue Dec 04 09:26:22 2018 removing 4517612 relations and 3517612 ideals in 1000000 cliques
- Tue Dec 04 09:26:23 2018 commencing in-memory singleton removal
- Tue Dec 04 09:26:26 2018 begin with 40007316 relations and 38791150 unique ideals
- Tue Dec 04 09:26:52 2018 reduce to 39663840 relations and 34922234 ideals in 8 passes
- Tue Dec 04 09:26:52 2018 max relations containing the same ideal: 177
- Tue Dec 04 09:27:09 2018 removing 4070658 relations and 3070658 ideals in 1000000 cliques
- Tue Dec 04 09:27:10 2018 commencing in-memory singleton removal
- Tue Dec 04 09:27:13 2018 begin with 35593182 relations and 34922234 unique ideals
- Tue Dec 04 09:27:33 2018 reduce to 35294248 relations and 31545588 ideals in 7 passes
- Tue Dec 04 09:27:33 2018 max relations containing the same ideal: 166
- Tue Dec 04 09:27:48 2018 removing 3819359 relations and 2819359 ideals in 1000000 cliques
- Tue Dec 04 09:27:49 2018 commencing in-memory singleton removal
- Tue Dec 04 09:27:52 2018 begin with 31474889 relations and 31545588 unique ideals
- Tue Dec 04 09:28:09 2018 reduce to 31190967 relations and 28435064 ideals in 7 passes
- Tue Dec 04 09:28:09 2018 max relations containing the same ideal: 155
- Tue Dec 04 09:28:22 2018 removing 3652986 relations and 2652986 ideals in 1000000 cliques
- Tue Dec 04 09:28:23 2018 commencing in-memory singleton removal
- Tue Dec 04 09:28:25 2018 begin with 27537981 relations and 28435064 unique ideals
- Tue Dec 04 09:28:43 2018 reduce to 27254018 relations and 25490026 ideals in 8 passes
- Tue Dec 04 09:28:43 2018 max relations containing the same ideal: 142
- Tue Dec 04 09:28:55 2018 removing 3530108 relations and 2530108 ideals in 1000000 cliques
- Tue Dec 04 09:28:56 2018 commencing in-memory singleton removal
- Tue Dec 04 09:28:57 2018 begin with 23723910 relations and 25490026 unique ideals
- Tue Dec 04 09:29:10 2018 reduce to 23424274 relations and 22650689 ideals in 7 passes
- Tue Dec 04 09:29:10 2018 max relations containing the same ideal: 130
- Tue Dec 04 09:29:20 2018 removing 1857763 relations and 1394267 ideals in 463496 cliques
- Tue Dec 04 09:29:21 2018 commencing in-memory singleton removal
- Tue Dec 04 09:29:22 2018 begin with 21566511 relations and 22650689 unique ideals
- Tue Dec 04 09:29:32 2018 reduce to 21474259 relations and 21162554 ideals in 6 passes
- Tue Dec 04 09:29:32 2018 max relations containing the same ideal: 117
- Tue Dec 04 09:29:45 2018 relations with 0 large ideals: 9437
- Tue Dec 04 09:29:45 2018 relations with 1 large ideals: 3423
- Tue Dec 04 09:29:45 2018 relations with 2 large ideals: 22646
- Tue Dec 04 09:29:45 2018 relations with 3 large ideals: 199119
- Tue Dec 04 09:29:45 2018 relations with 4 large ideals: 962643
- Tue Dec 04 09:29:45 2018 relations with 5 large ideals: 2782088
- Tue Dec 04 09:29:45 2018 relations with 6 large ideals: 5017158
- Tue Dec 04 09:29:45 2018 relations with 7+ large ideals: 12477745
- Tue Dec 04 09:29:45 2018 commencing 2-way merge
- Tue Dec 04 09:29:58 2018 reduce to 14404638 relation sets and 14092933 unique ideals
- Tue Dec 04 09:29:58 2018 commencing full merge
- Tue Dec 04 09:35:06 2018 memory use: 1902.0 MB
- Tue Dec 04 09:35:08 2018 found 6654012 cycles, need 6637133
- Tue Dec 04 09:35:09 2018 weight of 6637133 cycles is about 730153179 (110.01/cycle)
- Tue Dec 04 09:35:09 2018 distribution of cycle lengths:
- Tue Dec 04 09:35:09 2018 1 relations: 243451
- Tue Dec 04 09:35:09 2018 2 relations: 417851
- Tue Dec 04 09:35:09 2018 3 relations: 511877
- Tue Dec 04 09:35:09 2018 4 relations: 532204
- Tue Dec 04 09:35:09 2018 5 relations: 544865
- Tue Dec 04 09:35:09 2018 6 relations: 529282
- Tue Dec 04 09:35:09 2018 7 relations: 508541
- Tue Dec 04 09:35:09 2018 8 relations: 475452
- Tue Dec 04 09:35:09 2018 9 relations: 441861
- Tue Dec 04 09:35:09 2018 10+ relations: 2431749
- Tue Dec 04 09:35:09 2018 heaviest cycle: 28 relations
- Tue Dec 04 09:35:10 2018 commencing cycle optimization
- Tue Dec 04 09:35:20 2018 start with 56089530 relations
- Tue Dec 04 09:37:33 2018 pruned 2503071 relations
- Tue Dec 04 09:37:33 2018 memory use: 1479.7 MB
- Tue Dec 04 09:37:33 2018 distribution of cycle lengths:
- Tue Dec 04 09:37:33 2018 1 relations: 243451
- Tue Dec 04 09:37:33 2018 2 relations: 428819
- Tue Dec 04 09:37:33 2018 3 relations: 534943
- Tue Dec 04 09:37:33 2018 4 relations: 555704
- Tue Dec 04 09:37:33 2018 5 relations: 572296
- Tue Dec 04 09:37:33 2018 6 relations: 553078
- Tue Dec 04 09:37:33 2018 7 relations: 532642
- Tue Dec 04 09:37:33 2018 8 relations: 495743
- Tue Dec 04 09:37:33 2018 9 relations: 458263
- Tue Dec 04 09:37:33 2018 10+ relations: 2262194
- Tue Dec 04 09:37:33 2018 heaviest cycle: 28 relations
- Tue Dec 04 09:37:42 2018 RelProcTime: 2890
- Tue Dec 04 09:37:42 2018
- Tue Dec 04 09:37:42 2018 commencing linear algebra
- Tue Dec 04 09:37:44 2018 read 6637133 cycles
- Tue Dec 04 09:37:57 2018 cycles contain 21300915 unique relations
- Tue Dec 04 09:41:03 2018 read 21300915 relations
- Tue Dec 04 09:41:37 2018 using 20 quadratic characters above 4294917295
- Tue Dec 04 09:43:14 2018 building initial matrix
- Tue Dec 04 09:47:37 2018 memory use: 2711.7 MB
- Tue Dec 04 09:47:42 2018 read 6637133 cycles
- Tue Dec 04 09:47:43 2018 matrix is 6636956 x 6637133 (2884.9 MB) with weight 835261210 (125.85/col)
- Tue Dec 04 09:47:43 2018 sparse part has weight 683247814 (102.94/col)
- Tue Dec 04 09:49:03 2018 filtering completed in 2 passes
- Tue Dec 04 09:49:04 2018 matrix is 6636889 x 6637065 (2884.9 MB) with weight 835258906 (125.85/col)
- Tue Dec 04 09:49:04 2018 sparse part has weight 683247046 (102.94/col)
- Tue Dec 04 09:49:41 2018 matrix starts at (0, 0)
- Tue Dec 04 09:49:42 2018 matrix is 6636889 x 6637065 (2884.9 MB) with weight 835258906 (125.85/col)
- Tue Dec 04 09:49:42 2018 sparse part has weight 683247046 (102.94/col)
- Tue Dec 04 09:49:42 2018 saving the first 112 matrix rows for later
- Tue Dec 04 09:49:44 2018 matrix includes 128 packed rows
- Tue Dec 04 09:49:46 2018 matrix is 6636777 x 6637065 (2677.6 MB) with weight 659389439 (99.35/col)
- Tue Dec 04 09:49:46 2018 sparse part has weight 622268601 (93.76/col)
- Tue Dec 04 09:49:46 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Tue Dec 04 09:50:11 2018 commencing Lanczos iteration (8 threads)
- Tue Dec 04 09:50:11 2018 memory use: 2976.9 MB
- Tue Dec 04 09:50:37 2018 linear algebra at 0.0%, ETA 28h59m
- Tue Dec 04 09:50:45 2018 checkpointing every 230000 dimensions
- Wed Dec 05 14:16:25 2018 lanczos halted after 52163 iterations (dim = 6636777)
- Wed Dec 05 14:16:37 2018 recovered 37 nontrivial dependencies
- Wed Dec 05 14:16:41 2018 BLanczosTime: 103139
- Wed Dec 05 14:16:41 2018
- Wed Dec 05 14:16:41 2018 commencing square root phase
- Wed Dec 05 14:16:41 2018 handling dependencies 1 to 64
- Wed Dec 05 14:16:41 2018 reading relations for dependency 1
- Wed Dec 05 14:16:45 2018 read 3318938 cycles
- Wed Dec 05 14:16:51 2018 cycles contain 10653448 unique relations
- Wed Dec 05 14:19:05 2018 read 10653448 relations
- Wed Dec 05 14:19:51 2018 multiplying 10653448 relations
- Wed Dec 05 14:34:49 2018 multiply complete, coefficients have about 490.33 million bits
- Wed Dec 05 14:34:50 2018 initial square root is modulo 628084279
- Wed Dec 05 14:50:48 2018 sqrtTime: 2047
- Wed Dec 05 14:50:48 2018 p57 factor: 592595855879546971799535206027753281436144895927134803217
- Wed Dec 05 14:50:48 2018 p142 factor: 2559235043245374431489684682062187211353666534886724092067433476520020688384748074569332416023474670426669247152203382447275794612552973689211
- Wed Dec 05 14:50:48 2018 elapsed time 30:01:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement