Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jan 12 17:27:50 2016
- Tue Jan 12 17:27:50 2016
- Tue Jan 12 17:27:50 2016 Msieve v. 1.53 (SVN 984)
- Tue Jan 12 17:27:50 2016 random seeds: c2cc5368 0f40cd7f
- Tue Jan 12 17:27:50 2016 factoring 29098478080289158068083497805950563578042769980083366041974722683133310968377034283290491748967684909079565264708316168721801984473190295279824178763859676212821 (161 digits)
- Tue Jan 12 17:27:50 2016 commencing number field sieve (161-digit input)
- Tue Jan 12 17:27:50 2016 R0: -5231298467686916095857913451281
- Tue Jan 12 17:27:50 2016 R1: 682002151318721
- Tue Jan 12 17:27:50 2016 A0: -1649734815347861572776647047896592664
- Tue Jan 12 17:27:50 2016 A1: -20222051203330131418892213211696
- Tue Jan 12 17:27:50 2016 A2: 61139540132904204844563524
- Tue Jan 12 17:27:50 2016 A3: 65969819890460569729
- Tue Jan 12 17:27:50 2016 A4: -30807379519792
- Tue Jan 12 17:27:50 2016 A5: 7427160
- Tue Jan 12 17:27:50 2016 skew 1.00, size 1.162e-15, alpha -6.935, combined = 1.804e-14 rroots = 3
- Tue Jan 12 17:27:50 2016
- Tue Jan 12 17:27:50 2016 commencing relation filtering
- Tue Jan 12 17:27:50 2016 setting target matrix density to 120.0
- Tue Jan 12 17:27:50 2016 estimated available RAM is 32091.8 MB
- Tue Jan 12 17:27:50 2016 commencing duplicate removal, pass 1
- Tue Jan 12 17:34:29 2016 error -15 reading relation 36435845
- Tue Jan 12 17:44:37 2016 error -9 reading relation 91376922
- Tue Jan 12 17:44:38 2016 error -1 reading relation 91495166
- Tue Jan 12 17:45:11 2016 error -9 reading relation 94716091
- Tue Jan 12 17:45:20 2016 error -15 reading relation 95503278
- Tue Jan 12 17:45:20 2016 error -1 reading relation 95549032
- Tue Jan 12 17:45:33 2016 error -15 reading relation 96780639
- Tue Jan 12 17:48:04 2016 error -1 reading relation 110542052
- Tue Jan 12 17:48:17 2016 error -15 reading relation 111783142
- Tue Jan 12 17:49:48 2016 error -1 reading relation 120303208
- Tue Jan 12 17:49:57 2016 error -15 reading relation 121129963
- Tue Jan 12 17:50:48 2016 error -1 reading relation 125721401
- Tue Jan 12 17:50:50 2016 error -9 reading relation 125899337
- Tue Jan 12 17:51:08 2016 error -9 reading relation 127435229
- Tue Jan 12 17:51:24 2016 error -9 reading relation 129062527
- Tue Jan 12 17:52:19 2016 error -15 reading relation 134184046
- Tue Jan 12 17:53:31 2016 error -15 reading relation 140794806
- Tue Jan 12 17:53:54 2016 error -5 reading relation 142917875
- Tue Jan 12 17:56:40 2016 error -9 reading relation 157457635
- Tue Jan 12 17:58:12 2016 error -15 reading relation 165713125
- Tue Jan 12 17:59:15 2016 error -15 reading relation 171409398
- Tue Jan 12 18:00:54 2016 error -9 reading relation 179914460
- Tue Jan 12 18:00:54 2016 error -9 reading relation 179938632
- Tue Jan 12 18:00:54 2016 error -9 reading relation 179981747
- Tue Jan 12 18:01:54 2016 error -9 reading relation 185053519
- Tue Jan 12 18:01:54 2016 error -9 reading relation 185056623
- Tue Jan 12 18:02:11 2016 error -15 reading relation 186485997
- Tue Jan 12 18:03:54 2016 error -9 reading relation 195832287
- Tue Jan 12 18:03:54 2016 error -9 reading relation 195869054
- Tue Jan 12 18:04:25 2016 error -1 reading relation 198736419
- Tue Jan 12 18:05:01 2016 error -15 reading relation 201948486
- Tue Jan 12 18:06:39 2016 error -9 reading relation 210602621
- Tue Jan 12 18:06:42 2016 skipped 19 relations with composite factors
- Tue Jan 12 18:06:42 2016 found 31997875 hash collisions in 210924698 relations
- Tue Jan 12 18:07:17 2016 added 121998 free relations
- Tue Jan 12 18:07:17 2016 commencing duplicate removal, pass 2
- Tue Jan 12 18:09:51 2016 found 28390338 duplicates and 182656358 unique relations
- Tue Jan 12 18:09:51 2016 memory use: 852.8 MB
- Tue Jan 12 18:09:51 2016 reading ideals above 115933184
- Tue Jan 12 18:09:51 2016 commencing singleton removal, initial pass
- Tue Jan 12 18:38:04 2016 memory use: 3012.0 MB
- Tue Jan 12 18:38:05 2016 reading all ideals from disk
- Tue Jan 12 18:38:16 2016 memory use: 3057.0 MB
- Tue Jan 12 18:38:31 2016 commencing in-memory singleton removal
- Tue Jan 12 18:38:45 2016 begin with 182656358 relations and 149917473 unique ideals
- Tue Jan 12 18:41:13 2016 reduce to 112462427 relations and 71689491 ideals in 14 passes
- Tue Jan 12 18:41:13 2016 max relations containing the same ideal: 43
- Tue Jan 12 18:41:22 2016 reading ideals above 720000
- Tue Jan 12 18:41:23 2016 commencing singleton removal, initial pass
- Tue Jan 12 19:03:51 2016 memory use: 2756.0 MB
- Tue Jan 12 19:03:51 2016 reading all ideals from disk
- Tue Jan 12 19:04:11 2016 memory use: 4248.8 MB
- Tue Jan 12 19:04:32 2016 keeping 84370796 ideals with weight <= 200, target excess is 559445
- Tue Jan 12 19:04:54 2016 commencing in-memory singleton removal
- Tue Jan 12 19:05:06 2016 begin with 112462427 relations and 84370796 unique ideals
- Tue Jan 12 19:06:33 2016 reduce to 112458608 relations and 84366977 ideals in 7 passes
- Tue Jan 12 19:06:33 2016 max relations containing the same ideal: 200
- Tue Jan 12 19:07:41 2016 removing 9944649 relations and 7944649 ideals in 2000000 cliques
- Tue Jan 12 19:07:46 2016 commencing in-memory singleton removal
- Tue Jan 12 19:07:58 2016 begin with 102513959 relations and 84366977 unique ideals
- Tue Jan 12 19:09:32 2016 reduce to 101883796 relations and 75777829 ideals in 8 passes
- Tue Jan 12 19:09:32 2016 max relations containing the same ideal: 196
- Tue Jan 12 19:10:35 2016 removing 7536377 relations and 5536377 ideals in 2000000 cliques
- Tue Jan 12 19:10:39 2016 commencing in-memory singleton removal
- Tue Jan 12 19:10:49 2016 begin with 94347419 relations and 75777829 unique ideals
- Tue Jan 12 19:12:01 2016 reduce to 93932703 relations and 69818311 ideals in 7 passes
- Tue Jan 12 19:12:01 2016 max relations containing the same ideal: 188
- Tue Jan 12 19:12:58 2016 removing 6846910 relations and 4846910 ideals in 2000000 cliques
- Tue Jan 12 19:13:02 2016 commencing in-memory singleton removal
- Tue Jan 12 19:13:11 2016 begin with 87085793 relations and 69818311 unique ideals
- Tue Jan 12 19:14:30 2016 reduce to 86732176 relations and 64610694 ideals in 8 passes
- Tue Jan 12 19:14:30 2016 max relations containing the same ideal: 182
- Tue Jan 12 19:15:24 2016 removing 6473947 relations and 4473947 ideals in 2000000 cliques
- Tue Jan 12 19:15:28 2016 commencing in-memory singleton removal
- Tue Jan 12 19:15:36 2016 begin with 80258229 relations and 64610694 unique ideals
- Tue Jan 12 19:16:27 2016 reduce to 79933798 relations and 59805389 ideals in 6 passes
- Tue Jan 12 19:16:27 2016 max relations containing the same ideal: 175
- Tue Jan 12 19:17:16 2016 removing 6221794 relations and 4221794 ideals in 2000000 cliques
- Tue Jan 12 19:17:19 2016 commencing in-memory singleton removal
- Tue Jan 12 19:17:26 2016 begin with 73712004 relations and 59805389 unique ideals
- Tue Jan 12 19:18:15 2016 reduce to 73404507 relations and 55269167 ideals in 6 passes
- Tue Jan 12 19:18:15 2016 max relations containing the same ideal: 163
- Tue Jan 12 19:19:01 2016 removing 6037255 relations and 4037255 ideals in 2000000 cliques
- Tue Jan 12 19:19:04 2016 commencing in-memory singleton removal
- Tue Jan 12 19:19:11 2016 begin with 67367252 relations and 55269167 unique ideals
- Tue Jan 12 19:20:00 2016 reduce to 67070120 relations and 50927611 ideals in 6 passes
- Tue Jan 12 19:20:00 2016 max relations containing the same ideal: 157
- Tue Jan 12 19:20:40 2016 removing 5893279 relations and 3893279 ideals in 2000000 cliques
- Tue Jan 12 19:20:43 2016 commencing in-memory singleton removal
- Tue Jan 12 19:20:49 2016 begin with 61176841 relations and 50927611 unique ideals
- Tue Jan 12 19:21:28 2016 reduce to 60885353 relations and 46735141 ideals in 6 passes
- Tue Jan 12 19:21:28 2016 max relations containing the same ideal: 143
- Tue Jan 12 19:22:06 2016 removing 5767702 relations and 3767702 ideals in 2000000 cliques
- Tue Jan 12 19:22:09 2016 commencing in-memory singleton removal
- Tue Jan 12 19:22:14 2016 begin with 55117651 relations and 46735141 unique ideals
- Tue Jan 12 19:22:49 2016 reduce to 54828723 relations and 42670449 ideals in 6 passes
- Tue Jan 12 19:22:49 2016 max relations containing the same ideal: 137
- Tue Jan 12 19:23:22 2016 removing 5651166 relations and 3651166 ideals in 2000000 cliques
- Tue Jan 12 19:23:25 2016 commencing in-memory singleton removal
- Tue Jan 12 19:23:30 2016 begin with 49177557 relations and 42670449 unique ideals
- Tue Jan 12 19:24:01 2016 reduce to 48883789 relations and 38716555 ideals in 6 passes
- Tue Jan 12 19:24:01 2016 max relations containing the same ideal: 127
- Tue Jan 12 19:24:31 2016 removing 5548733 relations and 3548733 ideals in 2000000 cliques
- Tue Jan 12 19:24:33 2016 commencing in-memory singleton removal
- Tue Jan 12 19:24:37 2016 begin with 43335056 relations and 38716555 unique ideals
- Tue Jan 12 19:25:05 2016 reduce to 43034222 relations and 34856826 ideals in 6 passes
- Tue Jan 12 19:25:05 2016 max relations containing the same ideal: 117
- Tue Jan 12 19:25:31 2016 removing 5448519 relations and 3448519 ideals in 2000000 cliques
- Tue Jan 12 19:25:33 2016 commencing in-memory singleton removal
- Tue Jan 12 19:25:37 2016 begin with 37585703 relations and 34856826 unique ideals
- Tue Jan 12 19:26:01 2016 reduce to 37266365 relations and 31076659 ideals in 6 passes
- Tue Jan 12 19:26:01 2016 max relations containing the same ideal: 104
- Tue Jan 12 19:26:24 2016 removing 5356979 relations and 3356979 ideals in 2000000 cliques
- Tue Jan 12 19:26:26 2016 commencing in-memory singleton removal
- Tue Jan 12 19:26:29 2016 begin with 31909386 relations and 31076659 unique ideals
- Tue Jan 12 19:26:52 2016 reduce to 31554975 relations and 27349688 ideals in 7 passes
- Tue Jan 12 19:26:52 2016 max relations containing the same ideal: 92
- Tue Jan 12 19:27:11 2016 removing 5287569 relations and 3287569 ideals in 2000000 cliques
- Tue Jan 12 19:27:13 2016 commencing in-memory singleton removal
- Tue Jan 12 19:27:16 2016 begin with 26267406 relations and 27349688 unique ideals
- Tue Jan 12 19:27:35 2016 reduce to 25844304 relations and 23617531 ideals in 7 passes
- Tue Jan 12 19:27:35 2016 max relations containing the same ideal: 81
- Tue Jan 12 19:27:50 2016 removing 4282337 relations and 2704521 ideals in 1577816 cliques
- Tue Jan 12 19:27:52 2016 commencing in-memory singleton removal
- Tue Jan 12 19:27:54 2016 begin with 21561967 relations and 23617531 unique ideals
- Tue Jan 12 19:28:12 2016 reduce to 21153357 relations and 20483396 ideals in 8 passes
- Tue Jan 12 19:28:12 2016 max relations containing the same ideal: 71
- Tue Jan 12 19:28:25 2016 removing 112332 relations and 91328 ideals in 21004 cliques
- Tue Jan 12 19:28:27 2016 commencing in-memory singleton removal
- Tue Jan 12 19:28:29 2016 begin with 21041025 relations and 20483396 unique ideals
- Tue Jan 12 19:28:39 2016 reduce to 21040542 relations and 20391585 ideals in 5 passes
- Tue Jan 12 19:28:39 2016 max relations containing the same ideal: 70
- Tue Jan 12 19:28:44 2016 relations with 0 large ideals: 1441
- Tue Jan 12 19:28:44 2016 relations with 1 large ideals: 10767
- Tue Jan 12 19:28:44 2016 relations with 2 large ideals: 147225
- Tue Jan 12 19:28:44 2016 relations with 3 large ideals: 900326
- Tue Jan 12 19:28:44 2016 relations with 4 large ideals: 2830352
- Tue Jan 12 19:28:44 2016 relations with 5 large ideals: 5158302
- Tue Jan 12 19:28:44 2016 relations with 6 large ideals: 5783241
- Tue Jan 12 19:28:44 2016 relations with 7+ large ideals: 6208888
- Tue Jan 12 19:28:44 2016 commencing 2-way merge
- Tue Jan 12 19:28:59 2016 reduce to 14835533 relation sets and 14186576 unique ideals
- Tue Jan 12 19:28:59 2016 commencing full merge
- Tue Jan 12 19:35:45 2016 memory use: 1750.9 MB
- Tue Jan 12 19:35:48 2016 found 6622667 cycles, need 6570776
- Tue Jan 12 19:35:50 2016 weight of 6570776 cycles is about 788692985 (120.03/cycle)
- Tue Jan 12 19:35:50 2016 distribution of cycle lengths:
- Tue Jan 12 19:35:50 2016 1 relations: 102830
- Tue Jan 12 19:35:50 2016 2 relations: 304290
- Tue Jan 12 19:35:50 2016 3 relations: 430067
- Tue Jan 12 19:35:50 2016 4 relations: 490008
- Tue Jan 12 19:35:50 2016 5 relations: 545983
- Tue Jan 12 19:35:50 2016 6 relations: 556383
- Tue Jan 12 19:35:50 2016 7 relations: 550492
- Tue Jan 12 19:35:50 2016 8 relations: 527822
- Tue Jan 12 19:35:50 2016 9 relations: 486884
- Tue Jan 12 19:35:50 2016 10+ relations: 2576017
- Tue Jan 12 19:35:50 2016 heaviest cycle: 28 relations
- Tue Jan 12 19:35:54 2016 commencing cycle optimization
- Tue Jan 12 19:36:12 2016 start with 58294820 relations
- Tue Jan 12 19:39:10 2016 pruned 3261820 relations
- Tue Jan 12 19:39:10 2016 memory use: 1480.1 MB
- Tue Jan 12 19:39:10 2016 distribution of cycle lengths:
- Tue Jan 12 19:39:10 2016 1 relations: 102830
- Tue Jan 12 19:39:10 2016 2 relations: 314371
- Tue Jan 12 19:39:10 2016 3 relations: 452426
- Tue Jan 12 19:39:10 2016 4 relations: 517897
- Tue Jan 12 19:39:10 2016 5 relations: 583655
- Tue Jan 12 19:39:10 2016 6 relations: 594591
- Tue Jan 12 19:39:10 2016 7 relations: 591637
- Tue Jan 12 19:39:10 2016 8 relations: 561279
- Tue Jan 12 19:39:10 2016 9 relations: 514037
- Tue Jan 12 19:39:10 2016 10+ relations: 2338053
- Tue Jan 12 19:39:10 2016 heaviest cycle: 27 relations
- Tue Jan 12 19:39:27 2016 RelProcTime: 7897
- Tue Jan 12 19:39:27 2016 elapsed time 02:11:37
- Wed Jan 13 09:47:23 2016
- Wed Jan 13 09:47:23 2016
- Wed Jan 13 09:47:23 2016 Msieve v. 1.53 (SVN 984)
- Wed Jan 13 09:47:23 2016 random seeds: fcda83ec cf420ad3
- Wed Jan 13 09:47:23 2016 factoring 29098478080289158068083497805950563578042769980083366041974722683133310968377034283290491748967684909079565264708316168721801984473190295279824178763859676212821 (161 digits)
- Wed Jan 13 09:47:23 2016 commencing number field sieve (161-digit input)
- Wed Jan 13 09:47:23 2016 R0: -5231298467686916095857913451281
- Wed Jan 13 09:47:23 2016 R1: 682002151318721
- Wed Jan 13 09:47:23 2016 A0: -1649734815347861572776647047896592664
- Wed Jan 13 09:47:23 2016 A1: -20222051203330131418892213211696
- Wed Jan 13 09:47:23 2016 A2: 61139540132904204844563524
- Wed Jan 13 09:47:23 2016 A3: 65969819890460569729
- Wed Jan 13 09:47:23 2016 A4: -30807379519792
- Wed Jan 13 09:47:23 2016 A5: 7427160
- Wed Jan 13 09:47:23 2016 skew 1.00, size 1.162e-15, alpha -6.935, combined = 1.804e-14 rroots = 3
- Wed Jan 13 09:47:23 2016
- Wed Jan 13 09:47:23 2016 commencing linear algebra
- Wed Jan 13 09:47:24 2016 read 6570776 cycles
- Wed Jan 13 09:47:41 2016 cycles contain 20765898 unique relations
- Wed Jan 13 09:50:22 2016 read 20765898 relations
- Wed Jan 13 09:50:59 2016 using 20 quadratic characters above 4294917295
- Wed Jan 13 09:52:57 2016 building initial matrix
- Wed Jan 13 09:58:47 2016 memory use: 2887.1 MB
- Wed Jan 13 09:58:50 2016 read 6570776 cycles
- Wed Jan 13 09:58:52 2016 matrix is 6570599 x 6570776 (3064.7 MB) with weight 942051076 (143.37/col)
- Wed Jan 13 09:58:52 2016 sparse part has weight 724555804 (110.27/col)
- Wed Jan 13 10:00:32 2016 filtering completed in 2 passes
- Wed Jan 13 10:00:34 2016 matrix is 6570465 x 6570642 (3064.7 MB) with weight 942043840 (143.37/col)
- Wed Jan 13 10:00:34 2016 sparse part has weight 724553146 (110.27/col)
- Wed Jan 13 10:01:11 2016 matrix starts at (0, 0)
- Wed Jan 13 10:01:13 2016 matrix is 6570465 x 6570642 (3064.7 MB) with weight 942043840 (143.37/col)
- Wed Jan 13 10:01:13 2016 sparse part has weight 724553146 (110.27/col)
- Wed Jan 13 10:01:13 2016 saving the first 48 matrix rows for later
- Wed Jan 13 10:01:14 2016 matrix includes 64 packed rows
- Wed Jan 13 10:01:15 2016 matrix is 6570417 x 6570642 (2990.7 MB) with weight 806661536 (122.77/col)
- Wed Jan 13 10:01:15 2016 sparse part has weight 718283250 (109.32/col)
- Wed Jan 13 10:01:15 2016 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Wed Jan 13 10:01:52 2016 commencing Lanczos iteration (7 threads)
- Wed Jan 13 10:01:52 2016 memory use: 2480.5 MB
- Wed Jan 13 10:02:11 2016 linear algebra at 0.0%, ETA 21h39m
- Wed Jan 13 10:02:17 2016 checkpointing every 310000 dimensions
- Thu Jan 14 03:32:35 2016 lanczos halted after 103905 iterations (dim = 6570414)
- Thu Jan 14 03:32:46 2016 recovered 30 nontrivial dependencies
- Thu Jan 14 03:32:46 2016 BLanczosTime: 63923
- Thu Jan 14 03:32:46 2016 elapsed time 17:45:23
- Thu Jan 14 03:32:48 2016
- Thu Jan 14 03:32:48 2016
- Thu Jan 14 03:32:48 2016 Msieve v. 1.53 (SVN 984)
- Thu Jan 14 03:32:48 2016 random seeds: 10e33bf7 0d4b1c4b
- Thu Jan 14 03:32:48 2016 factoring 29098478080289158068083497805950563578042769980083366041974722683133310968377034283290491748967684909079565264708316168721801984473190295279824178763859676212821 (161 digits)
- Thu Jan 14 03:32:48 2016 commencing number field sieve (161-digit input)
- Thu Jan 14 03:32:48 2016 R0: -5231298467686916095857913451281
- Thu Jan 14 03:32:48 2016 R1: 682002151318721
- Thu Jan 14 03:32:48 2016 A0: -1649734815347861572776647047896592664
- Thu Jan 14 03:32:48 2016 A1: -20222051203330131418892213211696
- Thu Jan 14 03:32:48 2016 A2: 61139540132904204844563524
- Thu Jan 14 03:32:48 2016 A3: 65969819890460569729
- Thu Jan 14 03:32:48 2016 A4: -30807379519792
- Thu Jan 14 03:32:48 2016 A5: 7427160
- Thu Jan 14 03:32:48 2016 skew 1.00, size 1.162e-15, alpha -6.935, combined = 1.804e-14 rroots = 3
- Thu Jan 14 03:32:48 2016
- Thu Jan 14 03:32:48 2016 commencing square root phase
- Thu Jan 14 03:32:48 2016 reading relations for dependency 1
- Thu Jan 14 03:32:49 2016 read 3285297 cycles
- Thu Jan 14 03:32:56 2016 cycles contain 10381866 unique relations
- Thu Jan 14 03:35:21 2016 read 10381866 relations
- Thu Jan 14 03:36:34 2016 multiplying 10381866 relations
- Thu Jan 14 03:54:21 2016 multiply complete, coefficients have about 608.40 million bits
- Thu Jan 14 03:54:25 2016 initial square root is modulo 287279
- Thu Jan 14 04:14:26 2016 sqrtTime: 2498
- Thu Jan 14 04:14:26 2016 p74 factor: 54052766629980734999562244122502065112987992580302950918724141982758469031
- Thu Jan 14 04:14:26 2016 elapsed time 00:41:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement