Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Dec 12 01:10:06 2014
- Fri Dec 12 01:10:06 2014
- Fri Dec 12 01:10:06 2014 Msieve v. 1.52 (SVN 946)
- Fri Dec 12 01:10:06 2014 random seeds: 68eb1500 02d5b7b7
- Fri Dec 12 01:10:06 2014 factoring 589472631735437152194316916904064434078857912648344260296496185278938667177486158327870183957027356886091083648287704574848613269789521124994135902598309406251542034283826931792450687022629220604803257380971919907482344628023294614679109650478812869 (249 digits)
- Fri Dec 12 01:10:08 2014 no P-1/P+1/ECM available, skipping
- Fri Dec 12 01:10:08 2014 commencing number field sieve (249-digit input)
- Fri Dec 12 01:10:08 2014 R0: -174224571863520493293247799005065324265472
- Fri Dec 12 01:10:08 2014 R1: 1
- Fri Dec 12 01:10:08 2014 A0: 1
- Fri Dec 12 01:10:08 2014 A1: 0
- Fri Dec 12 01:10:08 2014 A2: 0
- Fri Dec 12 01:10:08 2014 A3: 0
- Fri Dec 12 01:10:08 2014 A4: 0
- Fri Dec 12 01:10:08 2014 A5: 0
- Fri Dec 12 01:10:08 2014 A6: 274
- Fri Dec 12 01:10:08 2014 skew 1.00, size 3.225e-012, alpha -0.799, combined = 2.718e-013 rroots = 0
- Fri Dec 12 01:10:08 2014
- Fri Dec 12 01:10:08 2014 commencing relation filtering
- Fri Dec 12 01:10:08 2014 setting target matrix density to 110.0
- Fri Dec 12 01:10:08 2014 estimated available RAM is 16333.7 MB
- Fri Dec 12 01:10:08 2014 commencing duplicate removal, pass 1
- <errors reading relations>
- Fri Dec 12 01:35:21 2014 skipped 251 relations with b > 2^32
- Fri Dec 12 01:35:21 2014 found 42786203 hash collisions in 213608445 relations
- Fri Dec 12 01:35:43 2014 added 1218945 free relations
- Fri Dec 12 01:35:43 2014 commencing duplicate removal, pass 2
- Fri Dec 12 01:37:00 2014 found 43107177 duplicates and 171720213 unique relations
- Fri Dec 12 01:37:00 2014 memory use: 1321.5 MB
- Fri Dec 12 01:37:00 2014 reading ideals above 164429824
- Fri Dec 12 01:37:00 2014 commencing singleton removal, initial pass
- Fri Dec 12 01:59:23 2014 memory use: 3012.0 MB
- Fri Dec 12 01:59:23 2014 reading all ideals from disk
- Fri Dec 12 01:59:29 2014 memory use: 2851.7 MB
- Fri Dec 12 01:59:33 2014 commencing in-memory singleton removal
- Fri Dec 12 01:59:37 2014 begin with 171720213 relations and 151261340 unique ideals
- Fri Dec 12 02:00:23 2014 reduce to 95989697 relations and 66124872 ideals in 16 passes
- Fri Dec 12 02:00:23 2014 max relations containing the same ideal: 31
- Fri Dec 12 02:00:29 2014 reading ideals above 720000
- Fri Dec 12 02:00:29 2014 commencing singleton removal, initial pass
- Fri Dec 12 02:15:20 2014 memory use: 2756.0 MB
- Fri Dec 12 02:15:20 2014 reading all ideals from disk
- Fri Dec 12 02:15:29 2014 memory use: 3766.7 MB
- Fri Dec 12 02:15:37 2014 keeping 84048498 ideals with weight <= 200, target excess is 489263
- Fri Dec 12 02:15:45 2014 commencing in-memory singleton removal
- Fri Dec 12 02:15:51 2014 begin with 95989697 relations and 84048498 unique ideals
- Fri Dec 12 02:17:03 2014 reduce to 95940857 relations and 83999633 ideals in 11 passes
- Fri Dec 12 02:17:03 2014 max relations containing the same ideal: 200
- Fri Dec 12 02:17:38 2014 removing 12167381 relations and 10167381 ideals in 2000000 cliques
- Fri Dec 12 02:17:41 2014 commencing in-memory singleton removal
- Fri Dec 12 02:17:46 2014 begin with 83773476 relations and 83999633 unique ideals
- Fri Dec 12 02:18:43 2014 reduce to 82622725 relations and 72650909 ideals in 10 passes
- Fri Dec 12 02:18:43 2014 max relations containing the same ideal: 192
- Fri Dec 12 02:19:14 2014 removing 9216826 relations and 7216826 ideals in 2000000 cliques
- Fri Dec 12 02:19:16 2014 commencing in-memory singleton removal
- Fri Dec 12 02:19:21 2014 begin with 73405899 relations and 72650909 unique ideals
- Fri Dec 12 02:20:09 2014 reduce to 72618363 relations and 64627634 ideals in 10 passes
- Fri Dec 12 02:20:09 2014 max relations containing the same ideal: 175
- Fri Dec 12 02:20:37 2014 removing 8342084 relations and 6342084 ideals in 2000000 cliques
- Fri Dec 12 02:20:39 2014 commencing in-memory singleton removal
- Fri Dec 12 02:20:43 2014 begin with 64276279 relations and 64627634 unique ideals
- Fri Dec 12 02:21:21 2014 reduce to 63550500 relations and 57541314 ideals in 9 passes
- Fri Dec 12 02:21:21 2014 max relations containing the same ideal: 162
- Fri Dec 12 02:21:45 2014 removing 7901169 relations and 5901169 ideals in 2000000 cliques
- Fri Dec 12 02:21:47 2014 commencing in-memory singleton removal
- Fri Dec 12 02:21:51 2014 begin with 55649331 relations and 57541314 unique ideals
- Fri Dec 12 02:22:23 2014 reduce to 54922840 relations and 50893094 ideals in 9 passes
- Fri Dec 12 02:22:23 2014 max relations containing the same ideal: 147
- Fri Dec 12 02:22:44 2014 removing 7633252 relations and 5633252 ideals in 2000000 cliques
- Fri Dec 12 02:22:46 2014 commencing in-memory singleton removal
- Fri Dec 12 02:22:49 2014 begin with 47289588 relations and 50893094 unique ideals
- Fri Dec 12 02:23:13 2014 reduce to 46518866 relations and 44464165 ideals in 8 passes
- Fri Dec 12 02:23:13 2014 max relations containing the same ideal: 131
- Fri Dec 12 02:23:31 2014 removing 5910753 relations and 4423598 ideals in 1487155 cliques
- Fri Dec 12 02:23:32 2014 commencing in-memory singleton removal
- Fri Dec 12 02:23:35 2014 begin with 40608113 relations and 44464165 unique ideals
- Fri Dec 12 02:23:55 2014 reduce to 40078329 relations and 39496037 ideals in 8 passes
- Fri Dec 12 02:23:55 2014 max relations containing the same ideal: 117
- Fri Dec 12 02:24:11 2014 removing 121758 relations and 107012 ideals in 14746 cliques
- Fri Dec 12 02:24:11 2014 commencing in-memory singleton removal
- Fri Dec 12 02:24:14 2014 begin with 39956571 relations and 39496037 unique ideals
- Fri Dec 12 02:24:26 2014 reduce to 39956384 relations and 39388838 ideals in 5 passes
- Fri Dec 12 02:24:26 2014 max relations containing the same ideal: 117
- Fri Dec 12 02:24:33 2014 relations with 0 large ideals: 18723
- Fri Dec 12 02:24:33 2014 relations with 1 large ideals: 4040
- Fri Dec 12 02:24:33 2014 relations with 2 large ideals: 59737
- Fri Dec 12 02:24:33 2014 relations with 3 large ideals: 485394
- Fri Dec 12 02:24:33 2014 relations with 4 large ideals: 2168194
- Fri Dec 12 02:24:33 2014 relations with 5 large ideals: 5806539
- Fri Dec 12 02:24:33 2014 relations with 6 large ideals: 9766547
- Fri Dec 12 02:24:33 2014 relations with 7+ large ideals: 21647210
- Fri Dec 12 02:24:33 2014 commencing 2-way merge
- Fri Dec 12 02:24:54 2014 reduce to 25682297 relation sets and 25114751 unique ideals
- Fri Dec 12 02:24:54 2014 commencing full merge
- Fri Dec 12 02:33:09 2014 memory use: 3325.8 MB
- Fri Dec 12 02:33:12 2014 found 11883145 cycles, need 11866951
- Fri Dec 12 02:33:12 2014 weight of 11866951 cycles is about 1305687552 (110.03/cycle)
- Fri Dec 12 02:33:12 2014 distribution of cycle lengths:
- Fri Dec 12 02:33:12 2014 1 relations: 677237
- Fri Dec 12 02:33:12 2014 2 relations: 863404
- Fri Dec 12 02:33:12 2014 3 relations: 957592
- Fri Dec 12 02:33:12 2014 4 relations: 953302
- Fri Dec 12 02:33:12 2014 5 relations: 938800
- Fri Dec 12 02:33:12 2014 6 relations: 903718
- Fri Dec 12 02:33:12 2014 7 relations: 854953
- Fri Dec 12 02:33:12 2014 8 relations: 799883
- Fri Dec 12 02:33:12 2014 9 relations: 734676
- Fri Dec 12 02:33:12 2014 10+ relations: 4183386
- Fri Dec 12 02:33:12 2014 heaviest cycle: 28 relations
- Fri Dec 12 02:33:14 2014 commencing cycle optimization
- Fri Dec 12 02:33:29 2014 start with 97772300 relations
- Fri Dec 12 02:36:52 2014 pruned 3911611 relations
- Fri Dec 12 02:36:52 2014 memory use: 2668.7 MB
- Fri Dec 12 02:36:52 2014 distribution of cycle lengths:
- Fri Dec 12 02:36:52 2014 1 relations: 677237
- Fri Dec 12 02:36:52 2014 2 relations: 883323
- Fri Dec 12 02:36:52 2014 3 relations: 996131
- Fri Dec 12 02:36:52 2014 4 relations: 988495
- Fri Dec 12 02:36:52 2014 5 relations: 979563
- Fri Dec 12 02:36:52 2014 6 relations: 938925
- Fri Dec 12 02:36:52 2014 7 relations: 889841
- Fri Dec 12 02:36:52 2014 8 relations: 828025
- Fri Dec 12 02:36:52 2014 9 relations: 758020
- Fri Dec 12 02:36:52 2014 10+ relations: 3927391
- Fri Dec 12 02:36:52 2014 heaviest cycle: 28 relations
- Fri Dec 12 02:37:10 2014 RelProcTime: 5222
- Fri Dec 12 02:37:10 2014
- Fri Dec 12 02:37:10 2014 commencing linear algebra
- Fri Dec 12 02:37:12 2014 read 11866951 cycles
- Fri Dec 12 02:37:30 2014 cycles contain 39594777 unique relations
- Fri Dec 12 02:42:37 2014 read 39594777 relations
- Fri Dec 12 02:43:30 2014 using 20 quadratic characters above 2147483034
- Fri Dec 12 02:45:51 2014 building initial matrix
- Fri Dec 12 02:52:23 2014 memory use: 5298.7 MB
- Fri Dec 12 02:52:30 2014 read 11866951 cycles
- Fri Dec 12 02:52:33 2014 matrix is 11866774 x 11866951 (5184.8 MB) with weight 1537317332 (129.55/col)
- Fri Dec 12 02:52:33 2014 sparse part has weight 1228640313 (103.53/col)
- Fri Dec 12 02:54:30 2014 filtering completed in 2 passes
- Fri Dec 12 02:54:33 2014 matrix is 11866564 x 11866741 (5184.8 MB) with weight 1537309578 (129.55/col)
- Fri Dec 12 02:54:33 2014 sparse part has weight 1228638435 (103.54/col)
- Fri Dec 12 02:55:04 2014 matrix starts at (0, 0)
- Fri Dec 12 02:55:07 2014 matrix is 11866564 x 11866741 (5184.8 MB) with weight 1537309578 (129.55/col)
- Fri Dec 12 02:55:07 2014 sparse part has weight 1228638435 (103.54/col)
- Fri Dec 12 02:55:07 2014 saving the first 48 matrix rows for later
- Fri Dec 12 02:55:10 2014 matrix includes 64 packed rows
- Fri Dec 12 02:55:12 2014 matrix is 11866516 x 11866741 (4999.7 MB) with weight 1299335003 (109.49/col)
- Fri Dec 12 02:55:12 2014 sparse part has weight 1191979251 (100.45/col)
- Fri Dec 12 02:55:12 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Dec 12 02:56:06 2014 commencing Lanczos iteration
- Fri Dec 12 02:56:06 2014 memory use: 4236.8 MB
- Fri Dec 12 02:58:20 2014 linear algebra at 0.0%, ETA 279h12m
- Fri Dec 12 02:59:03 2014 checkpointing every 50000 dimensions
- Sun Dec 14 03:49:40 2014 lanczos halted after 33116 iterations (dim = 2094088)
- Sun Dec 14 03:49:47 2014 BLanczosTime: 177157
- Sun Dec 14 03:49:47 2014
- Sun Dec 14 03:50:06 2014
- Sun Dec 14 03:50:06 2014
- Sun Dec 14 03:50:06 2014 Msieve v. 1.52 (SVN 946)
- Sun Dec 14 03:50:06 2014 random seeds: 298e5780 d3230966
- Sun Dec 14 03:50:06 2014 factoring 589472631735437152194316916904064434078857912648344260296496185278938667177486158327870183957027356886091083648287704574848613269789521124994135902598309406251542034283826931792450687022629220604803257380971919907482344628023294614679109650478812869 (249 digits)
- Sun Dec 14 03:50:07 2014 no P-1/P+1/ECM available, skipping
- Sun Dec 14 03:50:07 2014 commencing number field sieve (249-digit input)
- Sun Dec 14 03:50:07 2014 R0: -174224571863520493293247799005065324265472
- Sun Dec 14 03:50:07 2014 R1: 1
- Sun Dec 14 03:50:07 2014 A0: 1
- Sun Dec 14 03:50:07 2014 A1: 0
- Sun Dec 14 03:50:07 2014 A2: 0
- Sun Dec 14 03:50:07 2014 A3: 0
- Sun Dec 14 03:50:07 2014 A4: 0
- Sun Dec 14 03:50:07 2014 A5: 0
- Sun Dec 14 03:50:07 2014 A6: 274
- Sun Dec 14 03:50:07 2014 skew 1.00, size 3.225e-012, alpha -0.799, combined = 2.718e-013 rroots = 0
- Sun Dec 14 03:50:07 2014
- Sun Dec 14 03:50:07 2014 commencing linear algebra
- Sun Dec 14 03:50:13 2014 matrix starts at (0, 0)
- Sun Dec 14 03:50:16 2014 matrix is 11866564 x 11866741 (5184.8 MB) with weight 1537309578 (129.55/col)
- Sun Dec 14 03:50:16 2014 sparse part has weight 1228638435 (103.54/col)
- Sun Dec 14 03:50:16 2014 saving the first 48 matrix rows for later
- Sun Dec 14 03:50:19 2014 matrix includes 64 packed rows
- Sun Dec 14 03:50:21 2014 matrix is 11866516 x 11866741 (4999.7 MB) with weight 1299335003 (109.49/col)
- Sun Dec 14 03:50:21 2014 sparse part has weight 1191979251 (100.45/col)
- Sun Dec 14 03:50:21 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sun Dec 14 03:51:14 2014 commencing Lanczos iteration (4 threads)
- Sun Dec 14 03:51:14 2014 memory use: 4236.9 MB
- Sun Dec 14 03:51:15 2014 restarting at iteration 33116 (dim = 2094088)
- Sun Dec 14 03:51:53 2014 linear algebra at 17.7%, ETA 68h12m
- Sun Dec 14 03:52:04 2014 checkpointing every 150000 dimensions
- Wed Dec 17 00:12:55 2014 lanczos halted after 187659 iterations (dim = 11866516)
- Wed Dec 17 00:13:14 2014 recovered 38 nontrivial dependencies
- Wed Dec 17 00:13:18 2014 BLanczosTime: 246191
- Wed Dec 17 00:13:18 2014
- Wed Dec 17 00:13:18 2014 commencing square root phase
- Wed Dec 17 00:13:18 2014 reading relations for dependency 1
- Wed Dec 17 00:13:21 2014 read 5931854 cycles
- Wed Dec 17 00:13:29 2014 cycles contain 19790170 unique relations
- Wed Dec 17 00:16:24 2014 read 19790170 relations
- Wed Dec 17 00:17:56 2014 multiplying 19790170 relations
- Wed Dec 17 00:36:38 2014 multiply complete, coefficients have about 641.86 million bits
- Wed Dec 17 00:36:44 2014 initial square root is modulo 573451
- Wed Dec 17 00:58:07 2014 GCD is 1, no factor found
- Wed Dec 17 00:58:07 2014 reading relations for dependency 2
- Wed Dec 17 00:58:09 2014 read 5934410 cycles
- Wed Dec 17 00:58:18 2014 cycles contain 19802698 unique relations
- Wed Dec 17 01:01:14 2014 read 19802698 relations
- Wed Dec 17 01:02:47 2014 multiplying 19802698 relations
- Wed Dec 17 01:22:01 2014 multiply complete, coefficients have about 642.26 million bits
- Wed Dec 17 01:22:07 2014 initial square root is modulo 578311
- Wed Dec 17 01:43:59 2014 GCD is N, no factor found
- Wed Dec 17 01:43:59 2014 reading relations for dependency 3
- Wed Dec 17 01:44:01 2014 read 5937319 cycles
- Wed Dec 17 01:44:11 2014 cycles contain 19801554 unique relations
- Wed Dec 17 01:47:19 2014 read 19801554 relations
- Wed Dec 17 01:48:52 2014 multiplying 19801554 relations
- Wed Dec 17 02:07:55 2014 multiply complete, coefficients have about 642.22 million bits
- Wed Dec 17 02:08:01 2014 initial square root is modulo 577807
- Wed Dec 17 02:29:14 2014 GCD is 1, no factor found
- Wed Dec 17 02:29:14 2014 reading relations for dependency 4
- Wed Dec 17 02:29:16 2014 read 5933591 cycles
- Wed Dec 17 02:29:25 2014 cycles contain 19803904 unique relations
- Wed Dec 17 02:32:10 2014 read 19803904 relations
- Wed Dec 17 02:33:39 2014 multiplying 19803904 relations
- Wed Dec 17 02:52:08 2014 multiply complete, coefficients have about 642.30 million bits
- Wed Dec 17 02:52:14 2014 initial square root is modulo 578779
- Wed Dec 17 03:13:23 2014 GCD is 1, no factor found
- Wed Dec 17 03:13:23 2014 reading relations for dependency 5
- Wed Dec 17 03:13:25 2014 read 5932650 cycles
- Wed Dec 17 03:13:33 2014 cycles contain 19799892 unique relations
- Wed Dec 17 03:16:22 2014 read 19799892 relations
- Wed Dec 17 03:17:50 2014 multiplying 19799892 relations
- Wed Dec 17 03:36:34 2014 multiply complete, coefficients have about 642.16 million bits
- Wed Dec 17 03:36:40 2014 initial square root is modulo 577063
- Wed Dec 17 03:57:56 2014 GCD is 1, no factor found
- Wed Dec 17 03:57:56 2014 reading relations for dependency 6
- Wed Dec 17 03:57:58 2014 read 5933692 cycles
- Wed Dec 17 03:58:07 2014 cycles contain 19801196 unique relations
- Wed Dec 17 04:00:53 2014 read 19801196 relations
- Wed Dec 17 04:02:20 2014 multiplying 19801196 relations
- Wed Dec 17 04:20:45 2014 multiply complete, coefficients have about 642.20 million bits
- Wed Dec 17 04:20:51 2014 initial square root is modulo 577513
- Wed Dec 17 04:41:54 2014 GCD is 1, no factor found
- Wed Dec 17 04:41:54 2014 reading relations for dependency 7
- Wed Dec 17 04:41:56 2014 read 5927476 cycles
- Wed Dec 17 04:42:05 2014 cycles contain 19783226 unique relations
- Wed Dec 17 04:44:50 2014 read 19783226 relations
- Wed Dec 17 04:46:17 2014 multiplying 19783226 relations
- Wed Dec 17 05:04:42 2014 multiply complete, coefficients have about 641.63 million bits
- Wed Dec 17 05:04:47 2014 initial square root is modulo 570697
- Wed Dec 17 05:25:55 2014 sqrtTime: 18757
- Wed Dec 17 05:25:55 2014 prp119 factor: 11105961380184281315769593553543160892580581597801402849439612649183221088858535135095613486343305767234319493422344849
- Wed Dec 17 05:25:55 2014 prp131 factor: 53077136823760144174312953711256136617296298260897457962409761540159925155423384629172343814563442005758372491304530377636488884981
- Wed Dec 17 05:25:55 2014 elapsed time 73:35:49
Add Comment
Please, Sign In to add comment