Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Dec 29 08:42:21 2018
- Sat Dec 29 08:42:21 2018
- Sat Dec 29 08:42:21 2018 Msieve v. 1.53 (SVN 988M)
- Sat Dec 29 08:42:21 2018 random seeds: ccb54679 187c8117
- Sat Dec 29 08:42:21 2018 factoring 1133847587475336792156680963650713377081570630016344876221742436178696612377664926337552102169050837660166079643234631705881223225205150677345857052598597484217518880289045202852406982627557887969 (196 digits)
- Sat Dec 29 08:42:21 2018 searching for 15-digit factors
- Sat Dec 29 08:42:22 2018 commencing number field sieve (196-digit input)
- Sat Dec 29 08:42:22 2018 R0: -23945242826029513411849172299223580994042798784118784
- Sat Dec 29 08:42:22 2018 R1: 4710128697246244834921603689
- Sat Dec 29 08:42:22 2018 A0: 9
- Sat Dec 29 08:42:22 2018 A1: -36
- Sat Dec 29 08:42:22 2018 A2: 72
- Sat Dec 29 08:42:22 2018 A3: -96
- Sat Dec 29 08:42:22 2018 A4: 64
- Sat Dec 29 08:42:22 2018 skew 0.61, size 9.885e-22, alpha 0.866, combined = 6.174e-13 rroots = 0
- Sat Dec 29 08:42:22 2018
- Sat Dec 29 08:42:22 2018 commencing relation filtering
- Sat Dec 29 08:42:22 2018 estimated available RAM is 32768.0 MB
- Sat Dec 29 08:42:22 2018 commencing duplicate removal, pass 1
- Sat Dec 29 08:42:22 2018 error -1 reading relation 14958
- ...
- Sat Dec 29 08:53:42 2018 error -1 reading relation 116767373
- Sat Dec 29 08:53:43 2018 skipped 384 relations with b > 2^32
- Sat Dec 29 08:53:43 2018 skipped 178 relations with composite factors
- Sat Dec 29 08:53:43 2018 found 22290365 hash collisions in 116781909 relations
- Sat Dec 29 08:53:48 2018 added 3657359 free relations
- Sat Dec 29 08:53:48 2018 commencing duplicate removal, pass 2
- Sat Dec 29 08:54:26 2018 found 21667186 duplicates and 98772081 unique relations
- Sat Dec 29 08:54:26 2018 memory use: 660.8 MB
- Sat Dec 29 08:54:26 2018 reading ideals above 720000
- Sat Dec 29 08:54:27 2018 commencing singleton removal, initial pass
- Sat Dec 29 09:03:18 2018 memory use: 2756.0 MB
- Sat Dec 29 09:03:18 2018 reading all ideals from disk
- Sat Dec 29 09:03:20 2018 memory use: 3733.2 MB
- Sat Dec 29 09:03:27 2018 keeping 88833336 ideals with weight <= 200, target excess is 517285
- Sat Dec 29 09:03:35 2018 commencing in-memory singleton removal
- Sat Dec 29 09:03:41 2018 begin with 98772081 relations and 88833336 unique ideals
- Sat Dec 29 09:04:45 2018 reduce to 65121083 relations and 51727855 ideals in 14 passes
- Sat Dec 29 09:04:45 2018 max relations containing the same ideal: 162
- Sat Dec 29 09:05:08 2018 removing 8474276 relations and 6474276 ideals in 2000000 cliques
- Sat Dec 29 09:05:10 2018 commencing in-memory singleton removal
- Sat Dec 29 09:05:14 2018 begin with 56646807 relations and 51727855 unique ideals
- Sat Dec 29 09:05:47 2018 reduce to 55746395 relations and 44317804 ideals in 9 passes
- Sat Dec 29 09:05:47 2018 max relations containing the same ideal: 145
- Sat Dec 29 09:06:06 2018 removing 6736759 relations and 4736759 ideals in 2000000 cliques
- Sat Dec 29 09:06:08 2018 commencing in-memory singleton removal
- Sat Dec 29 09:06:11 2018 begin with 49009636 relations and 44317804 unique ideals
- Sat Dec 29 09:06:33 2018 reduce to 48387380 relations and 38936112 ideals in 7 passes
- Sat Dec 29 09:06:33 2018 max relations containing the same ideal: 131
- Sat Dec 29 09:06:50 2018 removing 6228156 relations and 4228156 ideals in 2000000 cliques
- Sat Dec 29 09:06:51 2018 commencing in-memory singleton removal
- Sat Dec 29 09:06:54 2018 begin with 42159224 relations and 38936112 unique ideals
- Sat Dec 29 09:07:13 2018 reduce to 41604204 relations and 34131162 ideals in 7 passes
- Sat Dec 29 09:07:13 2018 max relations containing the same ideal: 118
- Sat Dec 29 09:07:28 2018 removing 5947279 relations and 3947279 ideals in 2000000 cliques
- Sat Dec 29 09:07:29 2018 commencing in-memory singleton removal
- Sat Dec 29 09:07:31 2018 begin with 35656925 relations and 34131162 unique ideals
- Sat Dec 29 09:07:47 2018 reduce to 35111159 relations and 29614320 ideals in 7 passes
- Sat Dec 29 09:07:47 2018 max relations containing the same ideal: 109
- Sat Dec 29 09:07:59 2018 removing 5758575 relations and 3758575 ideals in 2000000 cliques
- Sat Dec 29 09:08:01 2018 commencing in-memory singleton removal
- Sat Dec 29 09:08:02 2018 begin with 29352584 relations and 29614320 unique ideals
- Sat Dec 29 09:08:15 2018 reduce to 28783039 relations and 25257506 ideals in 7 passes
- Sat Dec 29 09:08:15 2018 max relations containing the same ideal: 93
- Sat Dec 29 09:08:25 2018 removing 5618047 relations and 3618047 ideals in 2000000 cliques
- Sat Dec 29 09:08:26 2018 commencing in-memory singleton removal
- Sat Dec 29 09:08:28 2018 begin with 23164992 relations and 25257506 unique ideals
- Sat Dec 29 09:08:39 2018 reduce to 22511546 relations and 20945934 ideals in 8 passes
- Sat Dec 29 09:08:39 2018 max relations containing the same ideal: 79
- Sat Dec 29 09:08:47 2018 removing 3053144 relations and 2087583 ideals in 965561 cliques
- Sat Dec 29 09:08:48 2018 commencing in-memory singleton removal
- Sat Dec 29 09:08:49 2018 begin with 19458402 relations and 20945934 unique ideals
- Sat Dec 29 09:08:58 2018 reduce to 19160764 relations and 18549107 ideals in 8 passes
- Sat Dec 29 09:08:58 2018 max relations containing the same ideal: 73
- Sat Dec 29 09:09:05 2018 removing 73279 relations and 61673 ideals in 11606 cliques
- Sat Dec 29 09:09:06 2018 commencing in-memory singleton removal
- Sat Dec 29 09:09:07 2018 begin with 19087485 relations and 18549107 unique ideals
- Sat Dec 29 09:09:11 2018 reduce to 19087312 relations and 18487261 ideals in 4 passes
- Sat Dec 29 09:09:11 2018 max relations containing the same ideal: 73
- Sat Dec 29 09:09:13 2018 relations with 0 large ideals: 39862
- Sat Dec 29 09:09:13 2018 relations with 1 large ideals: 8762
- Sat Dec 29 09:09:13 2018 relations with 2 large ideals: 104080
- Sat Dec 29 09:09:13 2018 relations with 3 large ideals: 643499
- Sat Dec 29 09:09:13 2018 relations with 4 large ideals: 2171170
- Sat Dec 29 09:09:13 2018 relations with 5 large ideals: 4938826
- Sat Dec 29 09:09:13 2018 relations with 6 large ideals: 5012307
- Sat Dec 29 09:09:13 2018 relations with 7+ large ideals: 6168806
- Sat Dec 29 09:09:13 2018 commencing 2-way merge
- Sat Dec 29 09:09:23 2018 reduce to 13327300 relation sets and 12727249 unique ideals
- Sat Dec 29 09:09:23 2018 commencing full merge
- Sat Dec 29 09:12:08 2018 memory use: 1510.2 MB
- Sat Dec 29 09:12:10 2018 found 6999581 cycles, need 6917449
- Sat Dec 29 09:12:11 2018 weight of 6917449 cycles is about 484241636 (70.00/cycle)
- Sat Dec 29 09:12:11 2018 distribution of cycle lengths:
- Sat Dec 29 09:12:11 2018 1 relations: 541881
- Sat Dec 29 09:12:11 2018 2 relations: 734348
- Sat Dec 29 09:12:11 2018 3 relations: 823927
- Sat Dec 29 09:12:11 2018 4 relations: 828965
- Sat Dec 29 09:12:11 2018 5 relations: 789453
- Sat Dec 29 09:12:11 2018 6 relations: 711780
- Sat Dec 29 09:12:11 2018 7 relations: 611400
- Sat Dec 29 09:12:11 2018 8 relations: 503792
- Sat Dec 29 09:12:11 2018 9 relations: 396125
- Sat Dec 29 09:12:11 2018 10+ relations: 975778
- Sat Dec 29 09:12:11 2018 heaviest cycle: 22 relations
- Sat Dec 29 09:12:13 2018 commencing cycle optimization
- Sat Dec 29 09:12:24 2018 start with 39407118 relations
- Sat Dec 29 09:13:28 2018 pruned 1281824 relations
- Sat Dec 29 09:13:28 2018 memory use: 1205.4 MB
- Sat Dec 29 09:13:28 2018 distribution of cycle lengths:
- Sat Dec 29 09:13:28 2018 1 relations: 541881
- Sat Dec 29 09:13:28 2018 2 relations: 749723
- Sat Dec 29 09:13:28 2018 3 relations: 858131
- Sat Dec 29 09:13:28 2018 4 relations: 860292
- Sat Dec 29 09:13:28 2018 5 relations: 823515
- Sat Dec 29 09:13:28 2018 6 relations: 734006
- Sat Dec 29 09:13:28 2018 7 relations: 625518
- Sat Dec 29 09:13:28 2018 8 relations: 503369
- Sat Dec 29 09:13:28 2018 9 relations: 386003
- Sat Dec 29 09:13:28 2018 10+ relations: 835011
- Sat Dec 29 09:13:28 2018 heaviest cycle: 22 relations
- Sat Dec 29 09:13:40 2018 RelProcTime: 1878
- Sat Dec 29 09:13:40 2018
- Sat Dec 29 09:13:40 2018 commencing linear algebra
- Sat Dec 29 09:13:42 2018 read 6917449 cycles
- Sat Dec 29 09:13:50 2018 cycles contain 18788019 unique relations
- Sat Dec 29 09:15:02 2018 read 18788019 relations
- Sat Dec 29 09:15:28 2018 using 20 quadratic characters above 4294917295
- Sat Dec 29 09:16:34 2018 building initial matrix
- Sat Dec 29 09:18:38 2018 memory use: 2413.0 MB
- Sat Dec 29 09:18:42 2018 read 6917449 cycles
- Sat Dec 29 09:18:43 2018 matrix is 6917270 x 6917449 (2081.5 MB) with weight 600395876 (86.79/col)
- Sat Dec 29 09:18:43 2018 sparse part has weight 469573019 (67.88/col)
- Sat Dec 29 09:19:35 2018 filtering completed in 2 passes
- Sat Dec 29 09:19:36 2018 matrix is 6916136 x 6916315 (2081.5 MB) with weight 600364231 (86.80/col)
- Sat Dec 29 09:19:36 2018 sparse part has weight 469561618 (67.89/col)
- Sat Dec 29 09:19:52 2018 matrix starts at (0, 0)
- Sat Dec 29 09:19:52 2018 matrix is 6916136 x 6916315 (2081.5 MB) with weight 600364231 (86.80/col)
- Sat Dec 29 09:19:52 2018 sparse part has weight 469561618 (67.89/col)
- Sat Dec 29 09:19:52 2018 saving the first 48 matrix rows for later
- Sat Dec 29 09:19:53 2018 matrix includes 64 packed rows
- Sat Dec 29 09:19:53 2018 matrix is 6916088 x 6916315 (1979.8 MB) with weight 484217919 (70.01/col)
- Sat Dec 29 09:19:53 2018 sparse part has weight 449841444 (65.04/col)
- Sat Dec 29 09:19:53 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Sat Dec 29 09:20:14 2018 commencing Lanczos iteration (8 threads)
- Sat Dec 29 09:20:14 2018 memory use: 1640.3 MB
- Sat Dec 29 09:20:23 2018 linear algebra at 0.0%, ETA 11h23m
- Sat Dec 29 09:20:26 2018 checkpointing every 610000 dimensions
- Sat Dec 29 20:43:17 2018 lanczos halted after 109369 iterations (dim = 6916084)
- Sat Dec 29 20:43:24 2018 recovered 36 nontrivial dependencies
- Sat Dec 29 20:43:24 2018 BLanczosTime: 41384
- Sat Dec 29 20:43:24 2018
- Sat Dec 29 20:43:24 2018 commencing square root phase
- Sat Dec 29 20:43:24 2018 reading relations for dependency 1
- Sat Dec 29 20:43:26 2018 read 3457843 cycles
- Sat Dec 29 20:43:30 2018 cycles contain 9394540 unique relations
- Sat Dec 29 20:44:09 2018 read 9394540 relations
- Sat Dec 29 20:44:43 2018 multiplying 9394540 relations
- Sat Dec 29 20:47:27 2018 multiply complete, coefficients have about 290.74 million bits
- Sat Dec 29 20:47:28 2018 warning: no irreducible prime found, switching to small primes
- Sat Dec 29 20:47:28 2018 initial square root is modulo 53
- Sat Dec 29 20:51:25 2018 Newton iteration failed to converge
- Sat Dec 29 20:51:25 2018 algebraic square root failed
- Sat Dec 29 20:51:25 2018 reading relations for dependency 2
- Sat Dec 29 20:51:27 2018 read 3458129 cycles
- Sat Dec 29 20:51:31 2018 cycles contain 9395156 unique relations
- Sat Dec 29 20:52:10 2018 read 9395156 relations
- Sat Dec 29 20:52:44 2018 multiplying 9395156 relations
- Sat Dec 29 20:55:28 2018 multiply complete, coefficients have about 290.75 million bits
- Sat Dec 29 20:55:29 2018 warning: no irreducible prime found, switching to small primes
- Sat Dec 29 20:55:29 2018 initial square root is modulo 53
- Sat Dec 29 20:59:26 2018 GCD is N, no factor found
- Sat Dec 29 20:59:26 2018 reading relations for dependency 3
- Sat Dec 29 20:59:28 2018 read 3458660 cycles
- Sat Dec 29 20:59:32 2018 cycles contain 9398982 unique relations
- Sat Dec 29 21:00:11 2018 read 9398982 relations
- Sat Dec 29 21:00:45 2018 multiplying 9398982 relations
- Sat Dec 29 21:03:29 2018 multiply complete, coefficients have about 290.87 million bits
- Sat Dec 29 21:03:30 2018 warning: no irreducible prime found, switching to small primes
- Sat Dec 29 21:03:30 2018 initial square root is modulo 53
- Sat Dec 29 21:07:28 2018 Newton iteration failed to converge
- Sat Dec 29 21:07:28 2018 algebraic square root failed
- Sat Dec 29 21:07:28 2018 reading relations for dependency 4
- Sat Dec 29 21:07:29 2018 read 3460133 cycles
- Sat Dec 29 21:07:33 2018 cycles contain 9398444 unique relations
- Sat Dec 29 21:08:12 2018 read 9398444 relations
- Sat Dec 29 21:08:47 2018 multiplying 9398444 relations
- Sat Dec 29 21:11:31 2018 multiply complete, coefficients have about 290.85 million bits
- Sat Dec 29 21:11:31 2018 warning: no irreducible prime found, switching to small primes
- Sat Dec 29 21:11:31 2018 initial square root is modulo 53
- Sat Dec 29 21:15:35 2018 sqrtTime: 1931
- Sat Dec 29 21:15:35 2018 p77 factor: 13727216302360938530269010559955419307460677333775186568566137748944878843133
- Sat Dec 29 21:15:35 2018 p119 factor: 82598508138924480395107906487911840040968373285056790062590038954462199670042681452823306645258452801693467178659450293
- Sat Dec 29 21:15:35 2018 elapsed time 12:33:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement