Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Apr 14 17:34:31 2017 Msieve v. 1.53 (SVN unknown)
- Fri Apr 14 17:34:31 2017 random seeds: b69dcdbc ee449c42
- Fri Apr 14 17:34:31 2017 factoring 1646567655210039000288095767644921118295743082919258060516520401092306844415757601694422313656162831139089237128683705211190457179971017452768733076015656496624625029005054302685465734055828748899565753384816826747043000743982635149655359 (238 digits)
- Fri Apr 14 17:34:32 2017 searching for 15-digit factors
- Fri Apr 14 17:34:33 2017 commencing number field sieve (238-digit input)
- Fri Apr 14 17:34:33 2017 R0: -12002867777697010537813175139358373530690225287601
- Fri Apr 14 17:34:33 2017 R1: 1
- Fri Apr 14 17:34:33 2017 A0: -12301
- Fri Apr 14 17:34:33 2017 A1: 0
- Fri Apr 14 17:34:33 2017 A2: 0
- Fri Apr 14 17:34:33 2017 A3: 0
- Fri Apr 14 17:34:33 2017 A4: 0
- Fri Apr 14 17:34:33 2017 A5: 1
- Fri Apr 14 17:34:33 2017 skew 6.58, size 6.581e-17, alpha -0.630, combined = 1.716e-13 rroots = 1
- Fri Apr 14 17:34:33 2017
- Fri Apr 14 17:34:33 2017 commencing relation filtering
- Fri Apr 14 17:34:33 2017 setting target matrix density to 128.0
- Fri Apr 14 17:34:33 2017 estimated available RAM is 16003.1 MB
- Fri Apr 14 17:34:33 2017 commencing duplicate removal, pass 1
- Fri Apr 14 17:37:58 2017 error -1 reading relation 28484036
- Fri Apr 14 17:37:58 2017 error -1 reading relation 28484037
- Fri Apr 14 17:57:38 2017 skipped 15 relations with b > 2^32
- Fri Apr 14 17:57:38 2017 found 8072490 hash collisions in 191789938 relations
- Fri Apr 14 17:58:03 2017 commencing duplicate removal, pass 2
- Fri Apr 14 18:00:07 2017 found 0 duplicates and 191789938 unique relations
- Fri Apr 14 18:00:07 2017 memory use: 522.4 MB
- Fri Apr 14 18:00:07 2017 reading ideals above 134021120
- Fri Apr 14 18:00:07 2017 commencing singleton removal, initial pass
- Fri Apr 14 18:17:52 2017 memory use: 3012.0 MB
- Fri Apr 14 18:17:52 2017 reading all ideals from disk
- Fri Apr 14 18:18:15 2017 memory use: 3582.2 MB
- Fri Apr 14 18:18:22 2017 commencing in-memory singleton removal
- Fri Apr 14 18:18:28 2017 begin with 191789938 relations and 160344620 unique ideals
- Fri Apr 14 18:19:42 2017 reduce to 124352047 relations and 86035696 ideals in 14 passes
- Fri Apr 14 18:19:42 2017 max relations containing the same ideal: 43
- Fri Apr 14 18:19:48 2017 reading ideals above 720000
- Fri Apr 14 18:19:48 2017 commencing singleton removal, initial pass
- Fri Apr 14 18:34:54 2017 memory use: 2756.0 MB
- Fri Apr 14 18:34:54 2017 reading all ideals from disk
- Fri Apr 14 18:35:32 2017 memory use: 4913.4 MB
- Fri Apr 14 18:35:43 2017 keeping 100572552 ideals with weight <= 200, target excess is 646911
- Fri Apr 14 18:35:57 2017 commencing in-memory singleton removal
- Fri Apr 14 18:36:07 2017 begin with 124352047 relations and 100572552 unique ideals
- Fri Apr 14 18:37:19 2017 reduce to 124349781 relations and 100570286 ideals in 7 passes
- Fri Apr 14 18:37:19 2017 max relations containing the same ideal: 200
- Fri Apr 14 18:38:10 2017 removing 10819264 relations and 8819264 ideals in 2000000 cliques
- Fri Apr 14 18:38:13 2017 commencing in-memory singleton removal
- Fri Apr 14 18:38:23 2017 begin with 113530517 relations and 100570286 unique ideals
- Fri Apr 14 18:39:37 2017 reduce to 112856873 relations and 91064002 ideals in 8 passes
- Fri Apr 14 18:39:37 2017 max relations containing the same ideal: 195
- Fri Apr 14 18:40:24 2017 removing 8226983 relations and 6226983 ideals in 2000000 cliques
- Fri Apr 14 18:40:27 2017 commencing in-memory singleton removal
- Fri Apr 14 18:40:34 2017 begin with 104629890 relations and 91064002 unique ideals
- Fri Apr 14 18:41:42 2017 reduce to 104178893 relations and 84378204 ideals in 9 passes
- Fri Apr 14 18:41:42 2017 max relations containing the same ideal: 188
- Fri Apr 14 18:42:21 2017 removing 7452285 relations and 5452285 ideals in 2000000 cliques
- Fri Apr 14 18:42:24 2017 commencing in-memory singleton removal
- Fri Apr 14 18:42:31 2017 begin with 96726608 relations and 84378204 unique ideals
- Fri Apr 14 18:43:19 2017 reduce to 96329240 relations and 78521406 ideals in 7 passes
- Fri Apr 14 18:43:19 2017 max relations containing the same ideal: 179
- Fri Apr 14 18:43:57 2017 removing 7051579 relations and 5051579 ideals in 2000000 cliques
- Fri Apr 14 18:43:59 2017 commencing in-memory singleton removal
- Fri Apr 14 18:44:05 2017 begin with 89277661 relations and 78521406 unique ideals
- Fri Apr 14 18:44:50 2017 reduce to 88903873 relations and 73089024 ideals in 7 passes
- Fri Apr 14 18:44:50 2017 max relations containing the same ideal: 171
- Fri Apr 14 18:45:25 2017 removing 6797425 relations and 4797425 ideals in 2000000 cliques
- Fri Apr 14 18:45:27 2017 commencing in-memory singleton removal
- Fri Apr 14 18:45:32 2017 begin with 82106448 relations and 73089024 unique ideals
- Fri Apr 14 18:46:19 2017 reduce to 81741250 relations and 67919194 ideals in 8 passes
- Fri Apr 14 18:46:19 2017 max relations containing the same ideal: 163
- Fri Apr 14 18:46:51 2017 removing 6627635 relations and 4627635 ideals in 2000000 cliques
- Fri Apr 14 18:46:53 2017 commencing in-memory singleton removal
- Fri Apr 14 18:46:58 2017 begin with 75113615 relations and 67919194 unique ideals
- Fri Apr 14 18:47:35 2017 reduce to 74747918 relations and 62918059 ideals in 7 passes
- Fri Apr 14 18:47:35 2017 max relations containing the same ideal: 153
- Fri Apr 14 18:48:04 2017 removing 6498605 relations and 4498605 ideals in 2000000 cliques
- Fri Apr 14 18:48:07 2017 commencing in-memory singleton removal
- Fri Apr 14 18:48:11 2017 begin with 68249313 relations and 62918059 unique ideals
- Fri Apr 14 18:48:44 2017 reduce to 67875708 relations and 58037324 ideals in 7 passes
- Fri Apr 14 18:48:44 2017 max relations containing the same ideal: 144
- Fri Apr 14 18:49:11 2017 removing 6405796 relations and 4405796 ideals in 2000000 cliques
- Fri Apr 14 18:49:13 2017 commencing in-memory singleton removal
- Fri Apr 14 18:49:17 2017 begin with 61469912 relations and 58037324 unique ideals
- Fri Apr 14 18:49:47 2017 reduce to 61078950 relations and 53230762 ideals in 7 passes
- Fri Apr 14 18:49:47 2017 max relations containing the same ideal: 133
- Fri Apr 14 18:50:12 2017 removing 6338637 relations and 4338637 ideals in 2000000 cliques
- Fri Apr 14 18:50:14 2017 commencing in-memory singleton removal
- Fri Apr 14 18:50:17 2017 begin with 54740313 relations and 53230762 unique ideals
- Fri Apr 14 18:50:44 2017 reduce to 54320163 relations and 48460479 ideals in 7 passes
- Fri Apr 14 18:50:44 2017 max relations containing the same ideal: 125
- Fri Apr 14 18:51:05 2017 removing 6293931 relations and 4293931 ideals in 2000000 cliques
- Fri Apr 14 18:51:07 2017 commencing in-memory singleton removal
- Fri Apr 14 18:51:10 2017 begin with 48026232 relations and 48460479 unique ideals
- Fri Apr 14 18:51:33 2017 reduce to 47560498 relations and 43686136 ideals in 7 passes
- Fri Apr 14 18:51:33 2017 max relations containing the same ideal: 112
- Fri Apr 14 18:51:52 2017 removing 6283359 relations and 4283359 ideals in 2000000 cliques
- Fri Apr 14 18:51:54 2017 commencing in-memory singleton removal
- Fri Apr 14 18:51:56 2017 begin with 41277139 relations and 43686136 unique ideals
- Fri Apr 14 18:52:18 2017 reduce to 40734546 relations and 38840991 ideals in 8 passes
- Fri Apr 14 18:52:18 2017 max relations containing the same ideal: 99
- Fri Apr 14 18:52:34 2017 removing 4009688 relations and 2866550 ideals in 1143138 cliques
- Fri Apr 14 18:52:36 2017 commencing in-memory singleton removal
- Fri Apr 14 18:52:38 2017 begin with 36724858 relations and 38840991 unique ideals
- Fri Apr 14 18:52:55 2017 reduce to 36452293 relations and 35695058 ideals in 7 passes
- Fri Apr 14 18:52:55 2017 max relations containing the same ideal: 94
- Fri Apr 14 18:53:15 2017 relations with 0 large ideals: 12620
- Fri Apr 14 18:53:15 2017 relations with 1 large ideals: 7805
- Fri Apr 14 18:53:15 2017 relations with 2 large ideals: 121675
- Fri Apr 14 18:53:15 2017 relations with 3 large ideals: 837600
- Fri Apr 14 18:53:15 2017 relations with 4 large ideals: 3118672
- Fri Apr 14 18:53:15 2017 relations with 5 large ideals: 6943726
- Fri Apr 14 18:53:15 2017 relations with 6 large ideals: 9990289
- Fri Apr 14 18:53:15 2017 relations with 7+ large ideals: 15419906
- Fri Apr 14 18:53:15 2017 commencing 2-way merge
- Fri Apr 14 18:53:33 2017 reduce to 24579385 relation sets and 23822150 unique ideals
- Fri Apr 14 18:53:33 2017 commencing full merge
- Fri Apr 14 19:02:07 2017 memory use: 3017.5 MB
- Fri Apr 14 19:02:09 2017 found 10813542 cycles, need 10794350
- Fri Apr 14 19:02:12 2017 weight of 10794350 cycles is about 1381936373 (128.02/cycle)
- Fri Apr 14 19:02:12 2017 distribution of cycle lengths:
- Fri Apr 14 19:02:12 2017 1 relations: 320281
- Fri Apr 14 19:02:12 2017 2 relations: 546218
- Fri Apr 14 19:02:12 2017 3 relations: 692538
- Fri Apr 14 19:02:12 2017 4 relations: 747498
- Fri Apr 14 19:02:12 2017 5 relations: 789287
- Fri Apr 14 19:02:12 2017 6 relations: 799242
- Fri Apr 14 19:02:12 2017 7 relations: 794150
- Fri Apr 14 19:02:12 2017 8 relations: 768835
- Fri Apr 14 19:02:12 2017 9 relations: 727401
- Fri Apr 14 19:02:12 2017 10+ relations: 4608900
- Fri Apr 14 19:02:12 2017 heaviest cycle: 28 relations
- Fri Apr 14 19:02:15 2017 commencing cycle optimization
- Fri Apr 14 19:02:33 2017 start with 100290453 relations
- Fri Apr 14 19:06:14 2017 pruned 5148445 relations
- Fri Apr 14 19:06:14 2017 memory use: 2549.1 MB
- Fri Apr 14 19:06:14 2017 distribution of cycle lengths:
- Fri Apr 14 19:06:14 2017 1 relations: 320281
- Fri Apr 14 19:06:14 2017 2 relations: 562268
- Fri Apr 14 19:06:14 2017 3 relations: 725403
- Fri Apr 14 19:06:14 2017 4 relations: 783054
- Fri Apr 14 19:06:14 2017 5 relations: 834824
- Fri Apr 14 19:06:14 2017 6 relations: 844885
- Fri Apr 14 19:06:14 2017 7 relations: 842284
- Fri Apr 14 19:06:14 2017 8 relations: 811981
- Fri Apr 14 19:06:14 2017 9 relations: 767006
- Fri Apr 14 19:06:14 2017 10+ relations: 4302364
- Fri Apr 14 19:06:14 2017 heaviest cycle: 28 relations
- Fri Apr 14 19:06:32 2017 RelProcTime: 5519
- Fri Apr 14 19:06:32 2017
- Fri Apr 14 19:06:32 2017 commencing linear algebra
- Fri Apr 14 19:06:36 2017 read 10794350 cycles
- Fri Apr 14 19:06:58 2017 cycles contain 36036004 unique relations
- Fri Apr 14 19:10:03 2017 read 36036004 relations
- Fri Apr 14 19:10:59 2017 using 20 quadratic characters above 4294917295
- Fri Apr 14 19:13:21 2017 building initial matrix
- Fri Apr 14 19:19:57 2017 memory use: 4908.4 MB
- Fri Apr 14 19:20:02 2017 read 10794350 cycles
- Fri Apr 14 19:20:03 2017 matrix is 10794173 x 10794350 (5326.4 MB) with weight 1562642548 (144.76/col)
- Fri Apr 14 19:20:03 2017 sparse part has weight 1277540399 (118.35/col)
- Fri Apr 14 19:22:16 2017 filtering completed in 2 passes
- Fri Apr 14 19:22:18 2017 matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col)
- Fri Apr 14 19:22:18 2017 sparse part has weight 1277539847 (118.35/col)
- Fri Apr 14 19:23:07 2017 matrix starts at (0, 0)
- Fri Apr 14 19:23:08 2017 matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col)
- Fri Apr 14 19:23:08 2017 sparse part has weight 1277539847 (118.35/col)
- Fri Apr 14 19:23:08 2017 saving the first 48 matrix rows for later
- Fri Apr 14 19:23:10 2017 matrix includes 64 packed rows
- Fri Apr 14 19:23:11 2017 matrix is 10794059 x 10794284 (5147.3 MB) with weight 1347558617 (124.84/col)
- Fri Apr 14 19:23:11 2017 sparse part has weight 1241401898 (115.01/col)
- Fri Apr 14 19:23:11 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Apr 14 19:23:57 2017 commencing Lanczos iteration (4 threads)
- Fri Apr 14 19:23:57 2017 memory use: 4360.4 MB
- Fri Apr 14 19:24:49 2017 linear algebra at 0.0%, ETA 98h52m
- Fri Apr 14 19:25:06 2017 checkpointing every 110000 dimensions
- Tue Apr 18 07:33:41 2017 lanczos halted after 170697 iterations (dim = 10794059)
- Tue Apr 18 07:33:59 2017 recovered 35 nontrivial dependencies
- Tue Apr 18 07:33:59 2017 BLanczosTime: 304047
- Tue Apr 18 07:33:59 2017
- Tue Apr 18 07:33:59 2017 commencing square root phase
- Tue Apr 18 07:33:59 2017 handling dependencies 1 to 64
- Tue Apr 18 07:33:59 2017 reading relations for dependency 1
- Tue Apr 18 07:34:02 2017 read 5398010 cycles
- Tue Apr 18 07:34:11 2017 cycles contain 18020180 unique relations
- Tue Apr 18 07:36:21 2017 read 18020180 relations
- Tue Apr 18 07:37:25 2017 multiplying 18020180 relations
- Tue Apr 18 07:45:29 2017 multiply complete, coefficients have about 482.94 million bits
- Tue Apr 18 07:45:31 2017 initial square root is modulo 462952121
- Tue Apr 18 07:55:10 2017 GCD is N, no factor found
- Tue Apr 18 07:55:10 2017 reading relations for dependency 2
- Tue Apr 18 07:55:11 2017 read 5397368 cycles
- Tue Apr 18 07:55:20 2017 cycles contain 18021638 unique relations
- Tue Apr 18 07:57:26 2017 read 18021638 relations
- Tue Apr 18 07:58:41 2017 multiplying 18021638 relations
- Tue Apr 18 08:07:22 2017 multiply complete, coefficients have about 482.98 million bits
- Tue Apr 18 08:07:23 2017 initial square root is modulo 463726091
- Tue Apr 18 08:18:02 2017 p66 factor: 306429441119212982842160094679500662234521592175004993998537169117
- Tue Apr 18 08:18:02 2017 p172 factor: 5373399008907437443111523249428629587116534769141955817762052772664564995799203197079637125948336534748396015219065752233860621512112226157563812238766474000931184842407627
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement