Advertisement
mersenneforum

C213_140_41

Apr 4th, 2016
684
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.11 KB | None | 0 0
  1. Thu Mar 31 23:51:11 2016 Msieve v. 1.52 (SVN exported)
  2. Thu Mar 31 23:51:11 2016 random seeds: d9826adf b8a694c9
  3. Thu Mar 31 23:51:11 2016 factoring 869520388080302166266244510864853672768409857835535076189886142014639466594589084198690162302631006468116733125707630576259557179184681022857970692204236351927245195980770357549809741925204074616098543626415776771 (213 digits)
  4. Thu Mar 31 23:51:13 2016 searching for 15-digit factors
  5. Thu Mar 31 23:51:16 2016 commencing number field sieve (213-digit input)
  6. Thu Mar 31 23:51:16 2016 R0: -1438626275603521989270100382252682485138269921
  7. Thu Mar 31 23:51:16 2016 R1: 147578905600000000
  8. Thu Mar 31 23:51:16 2016 A0: 140
  9. Thu Mar 31 23:51:16 2016 A1: 0
  10. Thu Mar 31 23:51:16 2016 A2: 0
  11. Thu Mar 31 23:51:16 2016 A3: 0
  12. Thu Mar 31 23:51:16 2016 A4: 0
  13. Thu Mar 31 23:51:16 2016 A5: 1
  14. Thu Mar 31 23:51:16 2016 skew 1.00, size 1.342e-15, alpha 1.145, combined = 1.117e-12 rroots = 1
  15. Thu Mar 31 23:51:16 2016
  16. Thu Mar 31 23:51:16 2016 commencing relation filtering
  17. Thu Mar 31 23:51:16 2016 setting target matrix density to 130.0
  18. Thu Mar 31 23:51:16 2016 estimated available RAM is 64392.0 MB
  19. Thu Mar 31 23:51:16 2016 commencing duplicate removal, pass 1
  20. Fri Apr 1 00:20:14 2016 error -5 reading relation 86808510
  21. Fri Apr 1 00:23:07 2016 error -15 reading relation 95302809
  22. Fri Apr 1 00:24:33 2016 error -9 reading relation 99957831
  23. Fri Apr 1 00:24:34 2016 error -15 reading relation 99982778
  24. Fri Apr 1 00:26:08 2016 error -9 reading relation 105629732
  25. Fri Apr 1 00:26:08 2016 error -9 reading relation 105638366
  26. Fri Apr 1 00:27:03 2016 skipped 5 relations with b > 2^32
  27. Fri Apr 1 00:27:03 2016 found 17039834 hash collisions in 108837629 relations
  28. Fri Apr 1 00:27:51 2016 added 731675 free relations
  29. Fri Apr 1 00:27:51 2016 commencing duplicate removal, pass 2
  30. Fri Apr 1 00:43:07 2016 found 15155906 duplicates and 94413398 unique relations
  31. Fri Apr 1 00:43:07 2016 memory use: 660.8 MB
  32. Fri Apr 1 00:43:07 2016 reading ideals above 720000
  33. Fri Apr 1 00:43:07 2016 commencing singleton removal, initial pass
  34. Fri Apr 1 01:17:41 2016 memory use: 2756.0 MB
  35. Fri Apr 1 01:17:41 2016 reading all ideals from disk
  36. Fri Apr 1 01:17:44 2016 memory use: 3544.0 MB
  37. Fri Apr 1 01:17:57 2016 keeping 88937552 ideals with weight <= 200, target excess is 488785
  38. Fri Apr 1 01:18:12 2016 commencing in-memory singleton removal
  39. Fri Apr 1 01:18:24 2016 begin with 94413398 relations and 88937552 unique ideals
  40. Fri Apr 1 01:20:09 2016 reduce to 57657017 relations and 48080052 ideals in 14 passes
  41. Fri Apr 1 01:20:09 2016 max relations containing the same ideal: 152
  42. Fri Apr 1 01:20:45 2016 removing 5739414 relations and 4739414 ideals in 1000000 cliques
  43. Fri Apr 1 01:20:48 2016 commencing in-memory singleton removal
  44. Fri Apr 1 01:20:54 2016 begin with 51917603 relations and 48080052 unique ideals
  45. Fri Apr 1 01:21:50 2016 reduce to 51473723 relations and 42887138 ideals in 9 passes
  46. Fri Apr 1 01:21:50 2016 max relations containing the same ideal: 140
  47. Fri Apr 1 01:22:22 2016 removing 4388594 relations and 3388594 ideals in 1000000 cliques
  48. Fri Apr 1 01:22:24 2016 commencing in-memory singleton removal
  49. Fri Apr 1 01:22:29 2016 begin with 47085129 relations and 42887138 unique ideals
  50. Fri Apr 1 01:23:13 2016 reduce to 46789602 relations and 39197231 ideals in 8 passes
  51. Fri Apr 1 01:23:13 2016 max relations containing the same ideal: 130
  52. Fri Apr 1 01:23:42 2016 removing 3982196 relations and 2982196 ideals in 1000000 cliques
  53. Fri Apr 1 01:23:44 2016 commencing in-memory singleton removal
  54. Fri Apr 1 01:23:49 2016 begin with 42807406 relations and 39197231 unique ideals
  55. Fri Apr 1 01:24:23 2016 reduce to 42543483 relations and 35945869 ideals in 7 passes
  56. Fri Apr 1 01:24:23 2016 max relations containing the same ideal: 123
  57. Fri Apr 1 01:24:48 2016 removing 3781136 relations and 2781136 ideals in 1000000 cliques
  58. Fri Apr 1 01:24:50 2016 commencing in-memory singleton removal
  59. Fri Apr 1 01:24:55 2016 begin with 38762347 relations and 35945869 unique ideals
  60. Fri Apr 1 01:25:29 2016 reduce to 38505455 relations and 32902490 ideals in 8 passes
  61. Fri Apr 1 01:25:29 2016 max relations containing the same ideal: 116
  62. Fri Apr 1 01:25:53 2016 removing 3659096 relations and 2659096 ideals in 1000000 cliques
  63. Fri Apr 1 01:25:54 2016 commencing in-memory singleton removal
  64. Fri Apr 1 01:25:58 2016 begin with 34846359 relations and 32902490 unique ideals
  65. Fri Apr 1 01:26:27 2016 reduce to 34585575 relations and 29976762 ideals in 7 passes
  66. Fri Apr 1 01:26:27 2016 max relations containing the same ideal: 110
  67. Fri Apr 1 01:26:48 2016 removing 3587949 relations and 2587949 ideals in 1000000 cliques
  68. Fri Apr 1 01:26:50 2016 commencing in-memory singleton removal
  69. Fri Apr 1 01:26:53 2016 begin with 30997626 relations and 29976762 unique ideals
  70. Fri Apr 1 01:27:16 2016 reduce to 30725991 relations and 27110402 ideals in 7 passes
  71. Fri Apr 1 01:27:16 2016 max relations containing the same ideal: 100
  72. Fri Apr 1 01:27:35 2016 removing 3542299 relations and 2542299 ideals in 1000000 cliques
  73. Fri Apr 1 01:27:36 2016 commencing in-memory singleton removal
  74. Fri Apr 1 01:27:39 2016 begin with 27183692 relations and 27110402 unique ideals
  75. Fri Apr 1 01:28:00 2016 reduce to 26890639 relations and 24266865 ideals in 7 passes
  76. Fri Apr 1 01:28:00 2016 max relations containing the same ideal: 92
  77. Fri Apr 1 01:28:16 2016 removing 3517223 relations and 2517223 ideals in 1000000 cliques
  78. Fri Apr 1 01:28:18 2016 commencing in-memory singleton removal
  79. Fri Apr 1 01:28:20 2016 begin with 23373416 relations and 24266865 unique ideals
  80. Fri Apr 1 01:28:37 2016 reduce to 23046755 relations and 21412628 ideals in 7 passes
  81. Fri Apr 1 01:28:37 2016 max relations containing the same ideal: 84
  82. Fri Apr 1 01:28:51 2016 removing 3509974 relations and 2509974 ideals in 1000000 cliques
  83. Fri Apr 1 01:28:52 2016 commencing in-memory singleton removal
  84. Fri Apr 1 01:28:54 2016 begin with 19536781 relations and 21412628 unique ideals
  85. Fri Apr 1 01:29:10 2016 reduce to 19159329 relations and 18511229 ideals in 8 passes
  86. Fri Apr 1 01:29:10 2016 max relations containing the same ideal: 77
  87. Fri Apr 1 01:29:21 2016 removing 464964 relations and 383855 ideals in 81109 cliques
  88. Fri Apr 1 01:29:22 2016 commencing in-memory singleton removal
  89. Fri Apr 1 01:29:24 2016 begin with 18694365 relations and 18511229 unique ideals
  90. Fri Apr 1 01:29:35 2016 reduce to 18687709 relations and 18120697 ideals in 6 passes
  91. Fri Apr 1 01:29:35 2016 max relations containing the same ideal: 75
  92. Fri Apr 1 01:29:40 2016 relations with 0 large ideals: 9870
  93. Fri Apr 1 01:29:40 2016 relations with 1 large ideals: 6967
  94. Fri Apr 1 01:29:40 2016 relations with 2 large ideals: 101161
  95. Fri Apr 1 01:29:40 2016 relations with 3 large ideals: 637995
  96. Fri Apr 1 01:29:40 2016 relations with 4 large ideals: 2142786
  97. Fri Apr 1 01:29:40 2016 relations with 5 large ideals: 4236989
  98. Fri Apr 1 01:29:40 2016 relations with 6 large ideals: 5301062
  99. Fri Apr 1 01:29:40 2016 relations with 7+ large ideals: 6250879
  100. Fri Apr 1 01:29:40 2016 commencing 2-way merge
  101. Fri Apr 1 01:29:55 2016 reduce to 12001293 relation sets and 11434281 unique ideals
  102. Fri Apr 1 01:29:55 2016 commencing full merge
  103. Fri Apr 1 01:36:32 2016 memory use: 1537.9 MB
  104. Fri Apr 1 01:36:33 2016 found 5279515 cycles, need 5274481
  105. Fri Apr 1 01:36:36 2016 weight of 5274481 cycles is about 686392199 (130.13/cycle)
  106. Fri Apr 1 01:36:36 2016 distribution of cycle lengths:
  107. Fri Apr 1 01:36:36 2016 1 relations: 168384
  108. Fri Apr 1 01:36:36 2016 2 relations: 285419
  109. Fri Apr 1 01:36:36 2016 3 relations: 341316
  110. Fri Apr 1 01:36:36 2016 4 relations: 353834
  111. Fri Apr 1 01:36:36 2016 5 relations: 361896
  112. Fri Apr 1 01:36:36 2016 6 relations: 358571
  113. Fri Apr 1 01:36:36 2016 7 relations: 352870
  114. Fri Apr 1 01:36:36 2016 8 relations: 341271
  115. Fri Apr 1 01:36:36 2016 9 relations: 326856
  116. Fri Apr 1 01:36:36 2016 10+ relations: 2384064
  117. Fri Apr 1 01:36:36 2016 heaviest cycle: 28 relations
  118. Fri Apr 1 01:36:38 2016 commencing cycle optimization
  119. Fri Apr 1 01:36:55 2016 start with 51185443 relations
  120. Fri Apr 1 01:40:08 2016 pruned 2541832 relations
  121. Fri Apr 1 01:40:09 2016 memory use: 1299.1 MB
  122. Fri Apr 1 01:40:09 2016 distribution of cycle lengths:
  123. Fri Apr 1 01:40:09 2016 1 relations: 168384
  124. Fri Apr 1 01:40:09 2016 2 relations: 293055
  125. Fri Apr 1 01:40:09 2016 3 relations: 356468
  126. Fri Apr 1 01:40:09 2016 4 relations: 369565
  127. Fri Apr 1 01:40:09 2016 5 relations: 380511
  128. Fri Apr 1 01:40:09 2016 6 relations: 377606
  129. Fri Apr 1 01:40:09 2016 7 relations: 372978
  130. Fri Apr 1 01:40:09 2016 8 relations: 358865
  131. Fri Apr 1 01:40:09 2016 9 relations: 343922
  132. Fri Apr 1 01:40:09 2016 10+ relations: 2253127
  133. Fri Apr 1 01:40:09 2016 heaviest cycle: 28 relations
  134. Fri Apr 1 01:40:19 2016 RelProcTime: 6543
  135. Fri Apr 1 01:40:19 2016 elapsed time 01:49:08
  136.  
  137. Fri Apr 1 01:55:37 2016 Msieve v. 1.52 (SVN exported)
  138. Fri Apr 1 01:55:37 2016 random seeds: 3b9fa6df be47230e
  139. Fri Apr 1 01:55:37 2016 factoring 869520388080302166266244510864853672768409857835535076189886142014639466594589084198690162302631006468116733125707630576259557179184681022857970692204236351927245195980770357549809741925204074616098543626415776771 (213 digits)
  140. Fri Apr 1 01:55:39 2016 searching for 15-digit factors
  141. Fri Apr 1 01:55:42 2016 commencing number field sieve (213-digit input)
  142. Fri Apr 1 01:55:42 2016 R0: -1438626275603521989270100382252682485138269921
  143. Fri Apr 1 01:55:42 2016 R1: 147578905600000000
  144. Fri Apr 1 01:55:42 2016 A0: 140
  145. Fri Apr 1 01:55:42 2016 A1: 0
  146. Fri Apr 1 01:55:42 2016 A2: 0
  147. Fri Apr 1 01:55:42 2016 A3: 0
  148. Fri Apr 1 01:55:42 2016 A4: 0
  149. Fri Apr 1 01:55:42 2016 A5: 1
  150. Fri Apr 1 01:55:42 2016 skew 1.00, size 1.342e-15, alpha 1.145, combined = 1.117e-12 rroots = 1
  151. Fri Apr 1 01:55:42 2016
  152. Fri Apr 1 01:55:42 2016 commencing linear algebra
  153. Fri Apr 1 01:55:43 2016 read 5274481 cycles
  154. Fri Apr 1 01:55:58 2016 cycles contain 18387182 unique relations
  155. Fri Apr 1 02:13:22 2016 read 18387182 relations
  156. Fri Apr 1 02:14:14 2016 using 20 quadratic characters above 1073740464
  157. Fri Apr 1 02:16:14 2016 building initial matrix
  158. Fri Apr 1 02:22:07 2016 memory use: 2422.9 MB
  159. Fri Apr 1 02:22:12 2016 read 5274481 cycles
  160. Fri Apr 1 02:22:13 2016 matrix is 5274304 x 5274481 (2641.4 MB) with weight 756633763 (143.45/col)
  161. Fri Apr 1 02:22:13 2016 sparse part has weight 634403364 (120.28/col)
  162. Fri Apr 1 02:24:03 2016 filtering completed in 2 passes
  163. Fri Apr 1 02:24:04 2016 matrix is 5274284 x 5274461 (2641.4 MB) with weight 756632963 (143.45/col)
  164. Fri Apr 1 02:24:04 2016 sparse part has weight 634403047 (120.28/col)
  165. Fri Apr 1 02:24:54 2016 matrix starts at (0, 0)
  166. Fri Apr 1 02:24:55 2016 matrix is 5274284 x 5274461 (2641.4 MB) with weight 756632963 (143.45/col)
  167. Fri Apr 1 02:24:55 2016 sparse part has weight 634403047 (120.28/col)
  168. Fri Apr 1 02:24:55 2016 saving the first 48 matrix rows for later
  169. Fri Apr 1 02:24:57 2016 matrix includes 64 packed rows
  170. Fri Apr 1 02:24:58 2016 matrix is 5274236 x 5274461 (2520.5 MB) with weight 651987844 (123.61/col)
  171. Fri Apr 1 02:24:58 2016 sparse part has weight 607982511 (115.27/col)
  172. Fri Apr 1 02:24:59 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
  173. Fri Apr 1 02:25:35 2016 commencing Lanczos iteration (12 threads)
  174. Fri Apr 1 02:25:35 2016 memory use: 2125.5 MB
  175. Fri Apr 1 02:25:54 2016 linear algebra at 0.0%, ETA 17h26m
  176. Fri Apr 1 02:26:00 2016 checkpointing every 310000 dimensions
  177. Fri Apr 1 20:40:27 2016 lanczos halted after 83409 iterations (dim = 5274236)
  178. Fri Apr 1 20:40:33 2016 recovered 40 nontrivial dependencies
  179. Fri Apr 1 20:40:33 2016 BLanczosTime: 67491
  180. Fri Apr 1 20:40:33 2016 elapsed time 18:44:56
  181.  
  182. Fri Apr 1 20:41:58 2016 commencing square root phase
  183. Fri Apr 1 20:41:58 2016 handling dependencies 3 to 3
  184. Fri Apr 1 20:41:58 2016 reading relations for dependency 3
  185. Fri Apr 1 20:42:01 2016 read 2637230 cycles
  186. Fri Apr 1 20:42:09 2016 cycles contain 9193622 unique relations
  187. Fri Apr 1 20:58:17 2016 read 9193622 relations
  188. Fri Apr 1 20:59:23 2016 multiplying 9193622 relations
  189. Fri Apr 1 21:05:08 2016 multiply complete, coefficients have about 233.73 million bits
  190. Fri Apr 1 21:05:09 2016 initial square root is modulo 244193951
  191. Fri Apr 1 21:11:59 2016 found factor: 3475165686373875903666718871788291265014575235709
  192. Fri Apr 1 21:11:59 2016 sqrtTime: 1801
  193.  
  194. Fri Apr 1 20:41:58 2016 commencing square root phase
  195. Fri Apr 1 20:41:58 2016 handling dependencies 4 to 4
  196. Fri Apr 1 20:41:58 2016 reading relations for dependency 4
  197. Fri Apr 1 20:42:01 2016 read 2638989 cycles
  198. Fri Apr 1 20:42:09 2016 cycles contain 9198536 unique relations
  199. Fri Apr 1 20:58:14 2016 read 9198536 relations
  200. Fri Apr 1 20:59:18 2016 multiplying 9198536 relations
  201. Fri Apr 1 21:05:05 2016 multiply complete, coefficients have about 233.85 million bits
  202. Fri Apr 1 21:05:07 2016 initial square root is modulo 246675701
  203. Fri Apr 1 21:11:58 2016 found factor: 8559252530563782928742711462092688493947080608035399704981804587293254547082488527013
  204. Fri Apr 1 21:11:58 2016 sqrtTime: 1800
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement