Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 06 16:01:53 2022
- Tue Sep 06 16:01:53 2022
- Tue Sep 06 16:01:53 2022 Msieve v. 1.53 (SVN 988)
- Tue Sep 06 16:01:53 2022 random seeds: a65a6600 1d92603b
- Tue Sep 06 16:01:53 2022 factoring 3335525421746117345851317425430942743501613104803612277159129372792359221207097253303615189472000907395271736699640050685431371840560089789089460227729 (151 digits)
- Tue Sep 06 16:01:54 2022 searching for 15-digit factors
- Tue Sep 06 16:01:54 2022 commencing number field sieve (151-digit input)
- Tue Sep 06 16:01:54 2022 R0: -207361916313930653766881531969
- Tue Sep 06 16:01:54 2022 R1: 82060855685501
- Tue Sep 06 16:01:54 2022 A0: 50265028709501003468746154120734686720
- Tue Sep 06 16:01:54 2022 A1: 42305421678618320538432908499216
- Tue Sep 06 16:01:54 2022 A2: -14397939675322021675919308
- Tue Sep 06 16:01:54 2022 A3: -2199594382975750448
- Tue Sep 06 16:01:54 2022 A4: 702503123525
- Tue Sep 06 16:01:54 2022 A5: 8700
- Tue Sep 06 16:01:54 2022 skew 6278983.04, size 1.137e-014, alpha -7.590, combined = 4.677e-012 rroots = 3
- Tue Sep 06 16:01:54 2022
- Tue Sep 06 16:01:54 2022 commencing relation filtering
- Tue Sep 06 16:01:54 2022 setting target matrix density to 130.0
- Tue Sep 06 16:01:54 2022 estimated available RAM is 16151.1 MB
- Tue Sep 06 16:01:54 2022 commencing duplicate removal, pass 1
- Tue Sep 06 16:02:07 2022 error -9 reading relation 1941837
- Tue Sep 06 16:08:31 2022 found 10410358 hash collisions in 60979285 relations
- Tue Sep 06 16:08:51 2022 added 121694 free relations
- Tue Sep 06 16:08:51 2022 commencing duplicate removal, pass 2
- Tue Sep 06 16:09:21 2022 found 9394077 duplicates and 51706902 unique relations
- Tue Sep 06 16:09:21 2022 memory use: 330.4 MB
- Tue Sep 06 16:09:21 2022 reading ideals above 720000
- Tue Sep 06 16:09:21 2022 commencing singleton removal, initial pass
- Tue Sep 06 16:15:17 2022 memory use: 1378.0 MB
- Tue Sep 06 16:15:17 2022 reading all ideals from disk
- Tue Sep 06 16:15:20 2022 memory use: 1828.5 MB
- Tue Sep 06 16:15:27 2022 keeping 46934908 ideals with weight <= 200, target excess is 274977
- Tue Sep 06 16:15:32 2022 commencing in-memory singleton removal
- Tue Sep 06 16:15:38 2022 begin with 51706902 relations and 46934908 unique ideals
- Tue Sep 06 16:16:22 2022 reduce to 33788987 relations and 27218616 ideals in 13 passes
- Tue Sep 06 16:16:22 2022 max relations containing the same ideal: 161
- Tue Sep 06 16:16:40 2022 removing 4472846 relations and 3472846 ideals in 1000000 cliques
- Tue Sep 06 16:16:42 2022 commencing in-memory singleton removal
- Tue Sep 06 16:16:45 2022 begin with 29316141 relations and 27218616 unique ideals
- Tue Sep 06 16:17:09 2022 reduce to 28844909 relations and 23257594 ideals in 8 passes
- Tue Sep 06 16:17:09 2022 max relations containing the same ideal: 144
- Tue Sep 06 16:17:27 2022 removing 3530711 relations and 2530711 ideals in 1000000 cliques
- Tue Sep 06 16:17:28 2022 commencing in-memory singleton removal
- Tue Sep 06 16:17:31 2022 begin with 25314198 relations and 23257594 unique ideals
- Tue Sep 06 16:17:53 2022 reduce to 24973338 relations and 20374573 ideals in 8 passes
- Tue Sep 06 16:17:53 2022 max relations containing the same ideal: 130
- Tue Sep 06 16:18:08 2022 removing 3285540 relations and 2285540 ideals in 1000000 cliques
- Tue Sep 06 16:18:09 2022 commencing in-memory singleton removal
- Tue Sep 06 16:18:11 2022 begin with 21687798 relations and 20374573 unique ideals
- Tue Sep 06 16:18:27 2022 reduce to 21365755 relations and 17755210 ideals in 7 passes
- Tue Sep 06 16:18:27 2022 max relations containing the same ideal: 119
- Tue Sep 06 16:18:41 2022 removing 3174035 relations and 2174035 ideals in 1000000 cliques
- Tue Sep 06 16:18:41 2022 commencing in-memory singleton removal
- Tue Sep 06 16:18:43 2022 begin with 18191720 relations and 17755210 unique ideals
- Tue Sep 06 16:18:56 2022 reduce to 17852840 relations and 15228319 ideals in 7 passes
- Tue Sep 06 16:18:56 2022 max relations containing the same ideal: 105
- Tue Sep 06 16:19:07 2022 removing 3120378 relations and 2120378 ideals in 1000000 cliques
- Tue Sep 06 16:19:08 2022 commencing in-memory singleton removal
- Tue Sep 06 16:19:09 2022 begin with 14732462 relations and 15228319 unique ideals
- Tue Sep 06 16:19:21 2022 reduce to 14351942 relations and 12708914 ideals in 8 passes
- Tue Sep 06 16:19:21 2022 max relations containing the same ideal: 91
- Tue Sep 06 16:19:31 2022 removing 3099713 relations and 2099713 ideals in 1000000 cliques
- Tue Sep 06 16:19:31 2022 commencing in-memory singleton removal
- Tue Sep 06 16:19:33 2022 begin with 11252229 relations and 12708914 unique ideals
- Tue Sep 06 16:19:41 2022 reduce to 10793096 relations and 10122013 ideals in 9 passes
- Tue Sep 06 16:19:41 2022 max relations containing the same ideal: 76
- Tue Sep 06 16:19:49 2022 removing 1372613 relations and 1020504 ideals in 352109 cliques
- Tue Sep 06 16:19:49 2022 commencing in-memory singleton removal
- Tue Sep 06 16:19:50 2022 begin with 9420483 relations and 10122013 unique ideals
- Tue Sep 06 16:19:57 2022 reduce to 9297661 relations and 8975018 ideals in 8 passes
- Tue Sep 06 16:19:57 2022 max relations containing the same ideal: 69
- Tue Sep 06 16:20:04 2022 relations with 0 large ideals: 849
- Tue Sep 06 16:20:04 2022 relations with 1 large ideals: 4076
- Tue Sep 06 16:20:04 2022 relations with 2 large ideals: 57299
- Tue Sep 06 16:20:04 2022 relations with 3 large ideals: 359067
- Tue Sep 06 16:20:04 2022 relations with 4 large ideals: 1179099
- Tue Sep 06 16:20:04 2022 relations with 5 large ideals: 2235289
- Tue Sep 06 16:20:04 2022 relations with 6 large ideals: 2591637
- Tue Sep 06 16:20:04 2022 relations with 7+ large ideals: 2870345
- Tue Sep 06 16:20:04 2022 commencing 2-way merge
- Tue Sep 06 16:20:12 2022 reduce to 5944751 relation sets and 5622108 unique ideals
- Tue Sep 06 16:20:12 2022 commencing full merge
- Tue Sep 06 16:23:01 2022 memory use: 749.0 MB
- Tue Sep 06 16:23:02 2022 found 2587153 cycles, need 2580308
- Tue Sep 06 16:23:03 2022 weight of 2580308 cycles is about 336067428 (130.24/cycle)
- Tue Sep 06 16:23:03 2022 distribution of cycle lengths:
- Tue Sep 06 16:23:03 2022 1 relations: 70467
- Tue Sep 06 16:23:03 2022 2 relations: 129237
- Tue Sep 06 16:23:03 2022 3 relations: 158613
- Tue Sep 06 16:23:03 2022 4 relations: 167639
- Tue Sep 06 16:23:03 2022 5 relations: 174688
- Tue Sep 06 16:23:03 2022 6 relations: 175915
- Tue Sep 06 16:23:03 2022 7 relations: 176622
- Tue Sep 06 16:23:03 2022 8 relations: 171798
- Tue Sep 06 16:23:03 2022 9 relations: 164727
- Tue Sep 06 16:23:03 2022 10+ relations: 1190602
- Tue Sep 06 16:23:03 2022 heaviest cycle: 28 relations
- Tue Sep 06 16:23:04 2022 commencing cycle optimization
- Tue Sep 06 16:23:09 2022 start with 25317446 relations
- Tue Sep 06 16:24:27 2022 pruned 1315530 relations
- Tue Sep 06 16:24:27 2022 memory use: 642.1 MB
- Tue Sep 06 16:24:27 2022 distribution of cycle lengths:
- Tue Sep 06 16:24:27 2022 1 relations: 70467
- Tue Sep 06 16:24:27 2022 2 relations: 132854
- Tue Sep 06 16:24:27 2022 3 relations: 165802
- Tue Sep 06 16:24:27 2022 4 relations: 175469
- Tue Sep 06 16:24:27 2022 5 relations: 184413
- Tue Sep 06 16:24:27 2022 6 relations: 185605
- Tue Sep 06 16:24:27 2022 7 relations: 187815
- Tue Sep 06 16:24:27 2022 8 relations: 182017
- Tue Sep 06 16:24:27 2022 9 relations: 174794
- Tue Sep 06 16:24:27 2022 10+ relations: 1121072
- Tue Sep 06 16:24:27 2022 heaviest cycle: 28 relations
- Tue Sep 06 16:24:31 2022 RelProcTime: 1357
- Tue Sep 06 16:24:31 2022
- Tue Sep 06 16:24:31 2022 commencing linear algebra
- Tue Sep 06 16:24:31 2022 read 2580308 cycles
- Tue Sep 06 16:24:38 2022 cycles contain 9099942 unique relations
- Tue Sep 06 16:25:22 2022 read 9099942 relations
- Tue Sep 06 16:25:43 2022 using 20 quadratic characters above 4294917295
- Tue Sep 06 16:26:16 2022 building initial matrix
- Tue Sep 06 16:28:23 2022 memory use: 1252.3 MB
- Tue Sep 06 16:28:25 2022 read 2580308 cycles
- Tue Sep 06 16:28:25 2022 matrix is 2580130 x 2580308 (1297.0 MB) with weight 395999683 (153.47/col)
- Tue Sep 06 16:28:25 2022 sparse part has weight 309028176 (119.76/col)
- Tue Sep 06 16:28:57 2022 filtering completed in 2 passes
- Tue Sep 06 16:28:58 2022 matrix is 2580111 x 2580289 (1297.0 MB) with weight 395998813 (153.47/col)
- Tue Sep 06 16:28:58 2022 sparse part has weight 309027966 (119.76/col)
- Tue Sep 06 16:29:08 2022 matrix starts at (0, 0)
- Tue Sep 06 16:29:08 2022 matrix is 2580111 x 2580289 (1297.0 MB) with weight 395998813 (153.47/col)
- Tue Sep 06 16:29:08 2022 sparse part has weight 309027966 (119.76/col)
- Tue Sep 06 16:29:08 2022 saving the first 48 matrix rows for later
- Tue Sep 06 16:29:09 2022 matrix includes 64 packed rows
- Tue Sep 06 16:29:10 2022 matrix is 2580063 x 2580289 (1260.1 MB) with weight 341349276 (132.29/col)
- Tue Sep 06 16:29:10 2022 sparse part has weight 304531011 (118.02/col)
- Tue Sep 06 16:29:10 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Tue Sep 06 16:29:22 2022 commencing Lanczos iteration (6 threads)
- Tue Sep 06 16:29:22 2022 memory use: 1038.5 MB
- Tue Sep 06 16:29:35 2022 linear algebra at 0.1%, ETA 6h 8m
- Tue Sep 06 16:29:39 2022 checkpointing every 430000 dimensions
- Tue Sep 06 22:21:32 2022 lanczos halted after 40806 iterations (dim = 2580063)
- Tue Sep 06 22:21:34 2022 recovered 30 nontrivial dependencies
- Tue Sep 06 22:21:34 2022 BLanczosTime: 21423
- Tue Sep 06 22:21:34 2022
- Tue Sep 06 22:21:34 2022 commencing square root phase
- Tue Sep 06 22:21:35 2022 handling dependencies 1 to 64
- Tue Sep 06 22:21:35 2022 reading relations for dependency 1
- Tue Sep 06 22:21:35 2022 read 1290787 cycles
- Tue Sep 06 22:21:38 2022 cycles contain 4550062 unique relations
- Tue Sep 06 22:22:04 2022 read 4550062 relations
- Tue Sep 06 22:22:26 2022 multiplying 4550062 relations
- Tue Sep 06 22:25:31 2022 multiply complete, coefficients have about 231.37 million bits
- Tue Sep 06 22:25:32 2022 initial square root is modulo 200970191
- Tue Sep 06 22:29:33 2022 GCD is 1, no factor found
- Tue Sep 06 22:29:33 2022 reading relations for dependency 2
- Tue Sep 06 22:29:34 2022 read 1290832 cycles
- Tue Sep 06 22:29:37 2022 cycles contain 4551816 unique relations
- Tue Sep 06 22:30:02 2022 read 4551816 relations
- Tue Sep 06 22:30:24 2022 multiplying 4551816 relations
- Tue Sep 06 22:33:26 2022 multiply complete, coefficients have about 231.45 million bits
- Tue Sep 06 22:33:28 2022 initial square root is modulo 202318079
- Tue Sep 06 22:37:30 2022 sqrtTime: 955
- Tue Sep 06 22:37:30 2022 p61 factor: 9809424610306290714738416578249200860307927005844388653113003
- Tue Sep 06 22:37:30 2022 p90 factor: 340032729161467960780015309998428075749853381027134709768921888758689178911582458275256243
- Tue Sep 06 22:37:30 2022 elapsed time 06:35:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement