Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Aug 15 09:51:39 2013
- Thu Aug 15 09:51:39 2013
- Thu Aug 15 09:51:39 2013 Msieve v. 1.52 (SVN 935M)
- Thu Aug 15 09:51:39 2013 random seeds: 3722413c 10a665e2
- Thu Aug 15 09:51:39 2013 MPI process 0 of 1
- Thu Aug 15 09:51:39 2013 factoring 89051819526833660155460079452463606543882056159483477970649215674340231277546480108919148608030328217218865379171969271596155218634375703804088427073343961355157040881322584085907777739106484490967 (197 digits)
- Thu Aug 15 09:51:44 2013
- Thu Aug 15 09:51:44 2013
- Thu Aug 15 09:51:44 2013 Msieve v. 1.52 (SVN 935M)
- Thu Aug 15 09:51:44 2013 random seeds: 965d0ef8 f9bfd7c8
- Thu Aug 15 09:51:44 2013 MPI process 0 of 1
- Thu Aug 15 09:51:44 2013 factoring 89051819526833660155460079452463606543882056159483477970649215674340231277546480108919148608030328217218865379171969271596155218634375703804088427073343961355157040881322584085907777739106484490967 (197 digits)
- Thu Aug 15 09:51:46 2013 no P-1/P+1/ECM available, skipping
- Thu Aug 15 09:51:46 2013 commencing number field sieve (197-digit input)
- Thu Aug 15 09:51:46 2013 R0: -103945637534048876111514866313854976
- Thu Aug 15 09:51:46 2013 R1: 1
- Thu Aug 15 09:51:46 2013 A0: -1
- Thu Aug 15 09:51:46 2013 A1: 0
- Thu Aug 15 09:51:46 2013 A2: 0
- Thu Aug 15 09:51:46 2013 A3: 0
- Thu Aug 15 09:51:46 2013 A4: 0
- Thu Aug 15 09:51:46 2013 A5: 0
- Thu Aug 15 09:51:46 2013 A6: 270
- Thu Aug 15 09:51:46 2013 skew 1.00, size 1.256e-10, alpha 1.080, combined = 3.834e-12 rroots = 2
- Thu Aug 15 09:51:46 2013
- Thu Aug 15 09:51:46 2013 commencing relation filtering
- Thu Aug 15 09:51:46 2013 setting target matrix density to 80.0
- Thu Aug 15 09:51:46 2013 estimated available RAM is 7963.7 MB
- Thu Aug 15 09:51:46 2013 commencing duplicate removal, pass 1
- Thu Aug 15 09:57:34 2013 error -9 reading relation 19938396
- <snip many errors reading relations>
- Thu Aug 15 10:02:13 2013 error -11 reading relation 38285414
- Thu Aug 15 10:02:13 2013 error -1 reading relation 38285415
- Thu Aug 15 10:04:11 2013 error -1 reading relation 45137979
- Thu Aug 15 10:04:17 2013 error -5 reading relation 45742234
- Thu Aug 15 10:04:21 2013 error -9 reading relation 46072605
- Thu Aug 15 10:04:55 2013 error -15 reading relation 48462341
- Thu Aug 15 10:05:41 2013 skipped 48 relations with b > 2^32
- Thu Aug 15 10:05:41 2013 found 8055708 hash collisions in 51716196 relations
- Thu Aug 15 10:06:18 2013 added 1218233 free relations
- Thu Aug 15 10:06:18 2013 commencing duplicate removal, pass 2
- Thu Aug 15 10:08:39 2013 found 7235298 duplicates and 45699131 unique relations
- Thu Aug 15 10:08:39 2013 memory use: 213.2 MB
- Thu Aug 15 10:08:39 2013 reading ideals above 35979264
- Thu Aug 15 10:08:39 2013 commencing singleton removal, initial pass
- Thu Aug 15 10:22:27 2013 memory use: 1378.0 MB
- Thu Aug 15 10:22:27 2013 reading all ideals from disk
- Thu Aug 15 10:22:38 2013 memory use: 798.1 MB
- Thu Aug 15 10:22:41 2013 commencing in-memory singleton removal
- Thu Aug 15 10:22:43 2013 begin with 45699131 relations and 41443985 unique ideals
- Thu Aug 15 10:23:26 2013 reduce to 25422423 relations and 18612616 ideals in 17 passes
- Thu Aug 15 10:23:26 2013 max relations containing the same ideal: 34
- Thu Aug 15 10:23:29 2013 reading ideals above 720000
- Thu Aug 15 10:23:29 2013 commencing singleton removal, initial pass
- Thu Aug 15 10:33:07 2013 memory use: 689.0 MB
- Thu Aug 15 10:33:07 2013 reading all ideals from disk
- Thu Aug 15 10:33:22 2013 memory use: 904.5 MB
- Thu Aug 15 10:33:26 2013 keeping 22881737 ideals with weight <= 200, target excess is 134905
- Thu Aug 15 10:33:31 2013 commencing in-memory singleton removal
- Thu Aug 15 10:33:34 2013 begin with 25422426 relations and 22881737 unique ideals
- Thu Aug 15 10:34:25 2013 reduce to 25419232 relations and 22878532 ideals in 11 passes
- Thu Aug 15 10:34:25 2013 max relations containing the same ideal: 200
- Thu Aug 15 10:34:44 2013 removing 2824778 relations and 2424778 ideals in 400000 cliques
- Thu Aug 15 10:34:46 2013 commencing in-memory singleton removal
- Thu Aug 15 10:34:49 2013 begin with 22594454 relations and 22878532 unique ideals
- Thu Aug 15 10:35:22 2013 reduce to 22303722 relations and 20156591 ideals in 8 passes
- Thu Aug 15 10:35:22 2013 max relations containing the same ideal: 191
- Thu Aug 15 10:35:39 2013 removing 2129063 relations and 1729063 ideals in 400000 cliques
- Thu Aug 15 10:35:40 2013 commencing in-memory singleton removal
- Thu Aug 15 10:35:42 2013 begin with 20174659 relations and 20156591 unique ideals
- Thu Aug 15 10:36:16 2013 reduce to 20002070 relations and 18251754 ideals in 9 passes
- Thu Aug 15 10:36:16 2013 max relations containing the same ideal: 179
- Thu Aug 15 10:36:31 2013 removing 1916736 relations and 1516736 ideals in 400000 cliques
- Thu Aug 15 10:36:32 2013 commencing in-memory singleton removal
- Thu Aug 15 10:36:35 2013 begin with 18085334 relations and 18251754 unique ideals
- Thu Aug 15 10:36:57 2013 reduce to 17936909 relations and 16583759 ideals in 7 passes
- Thu Aug 15 10:36:57 2013 max relations containing the same ideal: 170
- Thu Aug 15 10:37:10 2013 removing 1803334 relations and 1403334 ideals in 400000 cliques
- Thu Aug 15 10:37:11 2013 commencing in-memory singleton removal
- Thu Aug 15 10:37:13 2013 begin with 16133575 relations and 16583759 unique ideals
- Thu Aug 15 10:37:35 2013 reduce to 15990964 relations and 15034898 ideals in 8 passes
- Thu Aug 15 10:37:35 2013 max relations containing the same ideal: 154
- Thu Aug 15 10:37:48 2013 removing 1734802 relations and 1334802 ideals in 400000 cliques
- Thu Aug 15 10:37:49 2013 commencing in-memory singleton removal
- Thu Aug 15 10:37:51 2013 begin with 14256162 relations and 15034898 unique ideals
- Thu Aug 15 10:38:11 2013 reduce to 14110532 relations and 13551218 ideals in 8 passes
- Thu Aug 15 10:38:11 2013 max relations containing the same ideal: 142
- Thu Aug 15 10:38:23 2013 removing 1690437 relations and 1290437 ideals in 400000 cliques
- Thu Aug 15 10:38:23 2013 commencing in-memory singleton removal
- Thu Aug 15 10:38:25 2013 begin with 12420095 relations and 13551218 unique ideals
- Thu Aug 15 10:38:45 2013 reduce to 12265633 relations and 12102495 ideals in 9 passes
- Thu Aug 15 10:38:45 2013 max relations containing the same ideal: 127
- Thu Aug 15 10:38:59 2013 relations with 0 large ideals: 4946
- Thu Aug 15 10:38:59 2013 relations with 1 large ideals: 1017
- Thu Aug 15 10:38:59 2013 relations with 2 large ideals: 7356
- Thu Aug 15 10:38:59 2013 relations with 3 large ideals: 71254
- Thu Aug 15 10:38:59 2013 relations with 4 large ideals: 390931
- Thu Aug 15 10:38:59 2013 relations with 5 large ideals: 1276175
- Thu Aug 15 10:38:59 2013 relations with 6 large ideals: 2605144
- Thu Aug 15 10:38:59 2013 relations with 7+ large ideals: 7908810
- Thu Aug 15 10:38:59 2013 commencing 2-way merge
- Thu Aug 15 10:39:12 2013 reduce to 7753709 relation sets and 7590571 unique ideals
- Thu Aug 15 10:39:12 2013 commencing full merge
- Thu Aug 15 10:42:52 2013 memory use: 1013.4 MB
- Thu Aug 15 10:42:53 2013 found 3961343 cycles, need 3936771
- Thu Aug 15 10:42:56 2013 weight of 3936771 cycles is about 315021231 (80.02/cycle)
- Thu Aug 15 10:42:56 2013 distribution of cycle lengths:
- Thu Aug 15 10:42:56 2013 1 relations: 416911
- Thu Aug 15 10:42:56 2013 2 relations: 424864
- Thu Aug 15 10:42:56 2013 3 relations: 420655
- Thu Aug 15 10:42:56 2013 4 relations: 394340
- Thu Aug 15 10:42:56 2013 5 relations: 363317
- Thu Aug 15 10:42:56 2013 6 relations: 331050
- Thu Aug 15 10:42:56 2013 7 relations: 294831
- Thu Aug 15 10:42:56 2013 8 relations: 258505
- Thu Aug 15 10:42:56 2013 9 relations: 220981
- Thu Aug 15 10:42:56 2013 10+ relations: 811317
- Thu Aug 15 10:42:56 2013 heaviest cycle: 24 relations
- Thu Aug 15 10:42:57 2013 commencing cycle optimization
- Thu Aug 15 10:43:06 2013 start with 24409658 relations
- Thu Aug 15 10:44:06 2013 pruned 719545 relations
- Thu Aug 15 10:44:06 2013 memory use: 755.9 MB
- Thu Aug 15 10:44:06 2013 distribution of cycle lengths:
- Thu Aug 15 10:44:06 2013 1 relations: 416911
- Thu Aug 15 10:44:06 2013 2 relations: 433591
- Thu Aug 15 10:44:06 2013 3 relations: 436112
- Thu Aug 15 10:44:06 2013 4 relations: 404950
- Thu Aug 15 10:44:06 2013 5 relations: 374885
- Thu Aug 15 10:44:06 2013 6 relations: 339139
- Thu Aug 15 10:44:06 2013 7 relations: 301641
- Thu Aug 15 10:44:06 2013 8 relations: 261290
- Thu Aug 15 10:44:06 2013 9 relations: 221687
- Thu Aug 15 10:44:06 2013 10+ relations: 746565
- Thu Aug 15 10:44:06 2013 heaviest cycle: 24 relations
- Thu Aug 15 10:44:15 2013 RelProcTime: 3149
- Thu Aug 15 10:44:15 2013
- Thu Aug 15 10:44:15 2013 commencing linear algebra
- Thu Aug 15 10:44:16 2013 initialized process (0,0) of 1 x 1 grid
- Thu Aug 15 10:44:17 2013 read 3936771 cycles
- Thu Aug 15 10:44:27 2013 cycles contain 12110438 unique relations
- Thu Aug 15 10:48:57 2013 read 12110438 relations
- Thu Aug 15 10:49:21 2013 using 20 quadratic characters above 536870910
- Thu Aug 15 10:50:36 2013 building initial matrix
- Thu Aug 15 10:54:03 2013 memory use: 1541.5 MB
- Thu Aug 15 10:54:21 2013 read 3936771 cycles
- Thu Aug 15 10:54:22 2013 matrix is 3936594 x 3936771 (1298.8 MB) with weight 381137400 (96.81/col)
- Thu Aug 15 10:54:22 2013 sparse part has weight 301107593 (76.49/col)
- Thu Aug 15 10:55:24 2013 filtering completed in 2 passes
- Thu Aug 15 10:55:25 2013 matrix is 3935882 x 3936059 (1298.8 MB) with weight 381116811 (96.83/col)
- Thu Aug 15 10:55:25 2013 sparse part has weight 301101731 (76.50/col)
- Thu Aug 15 10:55:58 2013 matrix starts at (0, 0)
- Thu Aug 15 10:55:59 2013 matrix is 3935882 x 3936059 (1298.8 MB) with weight 381116811 (96.83/col)
- Thu Aug 15 10:55:59 2013 sparse part has weight 301101731 (76.50/col)
- Thu Aug 15 10:55:59 2013 saving the first 48 matrix rows for later
- Thu Aug 15 10:56:00 2013 matrix includes 64 packed rows
- Thu Aug 15 10:56:01 2013 matrix is 3935834 x 3936059 (1243.0 MB) with weight 309593250 (78.66/col)
- Thu Aug 15 10:56:01 2013 sparse part has weight 286489057 (72.79/col)
- Thu Aug 15 10:56:01 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Aug 15 10:56:19 2013 commencing Lanczos iteration (4 threads)
- Thu Aug 15 10:56:19 2013 memory use: 1023.1 MB
- Thu Aug 15 10:57:02 2013 linear algebra at 0.0%, ETA 29h34m
- Thu Aug 15 10:57:16 2013 checkpointing every 140000 dimensions
- Thu Aug 15 20:04:13 2013 lanczos halted after 62240 iterations (dim = 3935828)
- Thu Aug 15 20:04:17 2013 recovered 33 nontrivial dependencies
- Thu Aug 15 20:04:17 2013 BLanczosTime: 33602
- Thu Aug 15 20:04:17 2013
- Thu Aug 15 20:04:17 2013 commencing square root phase
- Thu Aug 15 20:04:17 2013 handling dependencies 1 to 64
- Thu Aug 15 20:04:17 2013 reading relations for dependency 1
- Thu Aug 15 20:04:19 2013 read 1969285 cycles
- Thu Aug 15 20:04:22 2013 cycles contain 6058054 unique relations
- Thu Aug 15 20:05:37 2013 read 6058054 relations
- Thu Aug 15 20:06:01 2013 multiplying 6058054 relations
- Thu Aug 15 20:10:52 2013 multiply complete, coefficients have about 189.17 million bits
- Thu Aug 15 20:10:53 2013 initial square root is modulo 6151669
- Thu Aug 15 20:16:29 2013 GCD is N, no factor found
- Thu Aug 15 20:16:29 2013 reading relations for dependency 2
- Thu Aug 15 20:16:30 2013 read 1966510 cycles
- Thu Aug 15 20:16:32 2013 cycles contain 6052236 unique relations
- Thu Aug 15 20:18:31 2013 read 6052236 relations
- Thu Aug 15 20:18:55 2013 multiplying 6052236 relations
- Thu Aug 15 20:23:41 2013 multiply complete, coefficients have about 189.00 million bits
- Thu Aug 15 20:23:42 2013 initial square root is modulo 6062803
- Thu Aug 15 20:29:12 2013 sqrtTime: 1495
- Thu Aug 15 20:29:12 2013 prp54 factor: 805051839319608963511964695080840415588707475853401369
- Thu Aug 15 20:29:12 2013 prp144 factor: 110616254975699414003949107547266043138139303334471287783918712487389111921494591270869996655296707322171966432207393455113992472458799983000943
- Thu Aug 15 20:29:12 2013 elapsed time 10:37:28
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement