API tools faq
paste
CarlosPinho

P49_5_minus1

CarlosPinho
May 31st, 2016
397
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.78 KB | None | 0 0
raw download clone embed print report
  1. Thu May 12 10:37:13 2016
  2. Thu May 12 10:37:13 2016
  3. Thu May 12 10:37:13 2016 Msieve v. 1.52 (SVN unknown)
  4. Thu May 12 10:37:13 2016 random seeds: a74414b0 ded852a2
  5. Thu May 12 10:37:13 2016 factoring 300911822686298141937410902293155005199492223050905788286049370638958897273949150396740055698769073955953095109639041803350527646307710577918584595128129907326157513725111 (171 digits)
  6. Thu May 12 10:37:14 2016 no P-1/P+1/ECM available, skipping
  7. Thu May 12 10:37:14 2016 commencing number field sieve (171-digit input)
  8. Thu May 12 10:37:14 2016 R0: -18235585058347355670053250479221912692450174779629
  9. Thu May 12 10:37:14 2016 R1: 1
  10. Thu May 12 10:37:14 2016 A0: 1
  11. Thu May 12 10:37:14 2016 A1: 1
  12. Thu May 12 10:37:14 2016 A2: 1
  13. Thu May 12 10:37:14 2016 A3: 1
  14. Thu May 12 10:37:14 2016 A4: 1
  15. Thu May 12 10:37:14 2016 skew 1.00, size 4.042e-020, alpha 1.694, combined = 4.665e-012 rroots = 0
  16. Thu May 12 10:37:14 2016
  17. Thu May 12 10:37:14 2016 commencing relation filtering
  18. Thu May 12 10:37:14 2016 setting target matrix density to 120.0
  19. Thu May 12 10:37:14 2016 estimated available RAM is 16335.3 MB
  20. Thu May 12 10:37:14 2016 commencing duplicate removal, pass 1
  21. Thu May 12 10:39:29 2016 error -15 reading relation 14233273
  22. Thu May 12 10:41:01 2016 error -15 reading relation 24332846
  23. Thu May 12 10:54:21 2016 error -9 reading relation 113956468
  24. Thu May 12 10:56:40 2016 error -15 reading relation 130581342
  25. Thu May 12 10:56:40 2016 error -11 reading relation 130591638
  26. Thu May 12 10:57:02 2016 error -9 reading relation 133105566
  27. Thu May 12 10:57:16 2016 skipped 88 relations with b > 2^32
  28. Thu May 12 10:57:16 2016 found 18079566 hash collisions in 134900669 relations
  29. Thu May 12 10:57:30 2016 added 3657740 free relations
  30. Thu May 12 10:57:30 2016 commencing duplicate removal, pass 2
  31. Thu May 12 10:58:23 2016 found 13532835 duplicates and 125025574 unique relations
  32. Thu May 12 10:58:23 2016 memory use: 660.8 MB
  33. Thu May 12 10:58:23 2016 reading ideals above 51970048
  34. Thu May 12 10:58:23 2016 commencing singleton removal, initial pass
  35. Thu May 12 11:19:28 2016 memory use: 2756.0 MB
  36. Thu May 12 11:19:28 2016 reading all ideals from disk
  37. Thu May 12 11:19:29 2016 memory use: 2159.8 MB
  38. Thu May 12 11:19:34 2016 commencing in-memory singleton removal
  39. Thu May 12 11:19:38 2016 begin with 125025574 relations and 86703307 unique ideals
  40. Thu May 12 11:20:19 2016 reduce to 96156295 relations and 55714337 ideals in 10 passes
  41. Thu May 12 11:20:19 2016 max relations containing the same ideal: 96
  42. Thu May 12 11:20:26 2016 reading ideals above 720000
  43. Thu May 12 11:20:26 2016 commencing singleton removal, initial pass
  44. Thu May 12 11:39:43 2016 memory use: 1506.0 MB
  45. Thu May 12 11:39:43 2016 reading all ideals from disk
  46. Thu May 12 11:40:17 2016 memory use: 3446.2 MB
  47. Thu May 12 11:40:25 2016 keeping 61442495 ideals with weight <= 200, target excess is 496339
  48. Thu May 12 11:40:34 2016 commencing in-memory singleton removal
  49. Thu May 12 11:40:41 2016 begin with 96156295 relations and 61442495 unique ideals
  50. Thu May 12 11:40:55 2016 reduce to 96156294 relations and 61442494 ideals in 2 passes
  51. Thu May 12 11:40:55 2016 max relations containing the same ideal: 200
  52. Thu May 12 11:41:27 2016 removing 6808129 relations and 4808129 ideals in 2000000 cliques
  53. Thu May 12 11:41:30 2016 commencing in-memory singleton removal
  54. Thu May 12 11:41:36 2016 begin with 89348165 relations and 61442494 unique ideals
  55. Thu May 12 11:42:15 2016 reduce to 88913949 relations and 56188106 ideals in 6 passes
  56. Thu May 12 11:42:15 2016 max relations containing the same ideal: 199
  57. Thu May 12 11:42:46 2016 removing 5605982 relations and 3605982 ideals in 2000000 cliques
  58. Thu May 12 11:42:48 2016 commencing in-memory singleton removal
  59. Thu May 12 11:42:53 2016 begin with 83307967 relations and 56188106 unique ideals
  60. Thu May 12 11:43:36 2016 reduce to 83032774 relations and 52300216 ideals in 7 passes
  61. Thu May 12 11:43:36 2016 max relations containing the same ideal: 193
  62. Thu May 12 11:44:05 2016 removing 5273553 relations and 3273553 ideals in 2000000 cliques
  63. Thu May 12 11:44:06 2016 commencing in-memory singleton removal
  64. Thu May 12 11:44:12 2016 begin with 77759221 relations and 52300216 unique ideals
  65. Thu May 12 11:44:46 2016 reduce to 77531496 relations and 48793529 ideals in 6 passes
  66. Thu May 12 11:44:46 2016 max relations containing the same ideal: 187
  67. Thu May 12 11:45:12 2016 removing 5087505 relations and 3087505 ideals in 2000000 cliques
  68. Thu May 12 11:45:14 2016 commencing in-memory singleton removal
  69. Thu May 12 11:45:19 2016 begin with 72443991 relations and 48793529 unique ideals
  70. Thu May 12 11:45:50 2016 reduce to 72240795 relations and 45497912 ideals in 6 passes
  71. Thu May 12 11:45:50 2016 max relations containing the same ideal: 179
  72. Thu May 12 11:46:15 2016 removing 4958410 relations and 2958410 ideals in 2000000 cliques
  73. Thu May 12 11:46:17 2016 commencing in-memory singleton removal
  74. Thu May 12 11:46:21 2016 begin with 67282385 relations and 45497912 unique ideals
  75. Thu May 12 11:46:50 2016 reduce to 67092712 relations and 42345033 ideals in 6 passes
  76. Thu May 12 11:46:50 2016 max relations containing the same ideal: 172
  77. Thu May 12 11:47:13 2016 removing 4861427 relations and 2861427 ideals in 2000000 cliques
  78. Thu May 12 11:47:15 2016 commencing in-memory singleton removal
  79. Thu May 12 11:47:19 2016 begin with 62231285 relations and 42345033 unique ideals
  80. Thu May 12 11:47:41 2016 reduce to 62050422 relations and 39298058 ideals in 5 passes
  81. Thu May 12 11:47:41 2016 max relations containing the same ideal: 162
  82. Thu May 12 11:48:03 2016 removing 4784873 relations and 2784873 ideals in 2000000 cliques
  83. Thu May 12 11:48:05 2016 commencing in-memory singleton removal
  84. Thu May 12 11:48:08 2016 begin with 57265549 relations and 39298058 unique ideals
  85. Thu May 12 11:48:28 2016 reduce to 57088362 relations and 36331021 ideals in 5 passes
  86. Thu May 12 11:48:28 2016 max relations containing the same ideal: 155
  87. Thu May 12 11:48:48 2016 removing 4720769 relations and 2720769 ideals in 2000000 cliques
  88. Thu May 12 11:48:49 2016 commencing in-memory singleton removal
  89. Thu May 12 11:48:53 2016 begin with 52367593 relations and 36331021 unique ideals
  90. Thu May 12 11:49:15 2016 reduce to 52190465 relations and 33427934 ideals in 6 passes
  91. Thu May 12 11:49:15 2016 max relations containing the same ideal: 147
  92. Thu May 12 11:49:32 2016 removing 4668093 relations and 2668093 ideals in 2000000 cliques
  93. Thu May 12 11:49:34 2016 commencing in-memory singleton removal
  94. Thu May 12 11:49:37 2016 begin with 47522372 relations and 33427934 unique ideals
  95. Thu May 12 11:49:53 2016 reduce to 47343021 relations and 30574920 ideals in 5 passes
  96. Thu May 12 11:49:53 2016 max relations containing the same ideal: 140
  97. Thu May 12 11:50:09 2016 removing 4621457 relations and 2621457 ideals in 2000000 cliques
  98. Thu May 12 11:50:10 2016 commencing in-memory singleton removal
  99. Thu May 12 11:50:13 2016 begin with 42721564 relations and 30574920 unique ideals
  100. Thu May 12 11:50:28 2016 reduce to 42536151 relations and 27762070 ideals in 5 passes
  101. Thu May 12 11:50:28 2016 max relations containing the same ideal: 132
  102. Thu May 12 11:50:42 2016 removing 4580563 relations and 2580563 ideals in 2000000 cliques
  103. Thu May 12 11:50:43 2016 commencing in-memory singleton removal
  104. Thu May 12 11:50:45 2016 begin with 37955588 relations and 27762070 unique ideals
  105. Thu May 12 11:50:58 2016 reduce to 37761324 relations and 24980546 ideals in 5 passes
  106. Thu May 12 11:50:58 2016 max relations containing the same ideal: 121
  107. Thu May 12 11:51:11 2016 removing 4546727 relations and 2546727 ideals in 2000000 cliques
  108. Thu May 12 11:51:12 2016 commencing in-memory singleton removal
  109. Thu May 12 11:51:14 2016 begin with 33214597 relations and 24980546 unique ideals
  110. Thu May 12 11:51:27 2016 reduce to 33006735 relations and 22218224 ideals in 6 passes
  111. Thu May 12 11:51:27 2016 max relations containing the same ideal: 109
  112. Thu May 12 11:51:38 2016 removing 4515564 relations and 2515564 ideals in 2000000 cliques
  113. Thu May 12 11:51:39 2016 commencing in-memory singleton removal
  114. Thu May 12 11:51:41 2016 begin with 28491171 relations and 22218224 unique ideals
  115. Thu May 12 11:51:52 2016 reduce to 28262539 relations and 19464553 ideals in 6 passes
  116. Thu May 12 11:51:52 2016 max relations containing the same ideal: 98
  117. Thu May 12 11:52:01 2016 removing 4489535 relations and 2489535 ideals in 2000000 cliques
  118. Thu May 12 11:52:02 2016 commencing in-memory singleton removal
  119. Thu May 12 11:52:03 2016 begin with 23773004 relations and 19464553 unique ideals
  120. Thu May 12 11:52:11 2016 reduce to 23515590 relations and 16705639 ideals in 5 passes
  121. Thu May 12 11:52:11 2016 max relations containing the same ideal: 84
  122. Thu May 12 11:52:18 2016 removing 4466637 relations and 2466637 ideals in 2000000 cliques
  123. Thu May 12 11:52:19 2016 commencing in-memory singleton removal
  124. Thu May 12 11:52:20 2016 begin with 19048953 relations and 16705639 unique ideals
  125. Thu May 12 11:52:27 2016 reduce to 18748486 relations and 13922271 ideals in 6 passes
  126. Thu May 12 11:52:27 2016 max relations containing the same ideal: 72
  127. Thu May 12 11:52:33 2016 removing 4441175 relations and 2441175 ideals in 2000000 cliques
  128. Thu May 12 11:52:34 2016 commencing in-memory singleton removal
  129. Thu May 12 11:52:35 2016 begin with 14307311 relations and 13922271 unique ideals
  130. Thu May 12 11:52:40 2016 reduce to 13948184 relations and 11098848 ideals in 6 passes
  131. Thu May 12 11:52:40 2016 max relations containing the same ideal: 58
  132. Thu May 12 11:52:44 2016 removing 4404962 relations and 2404962 ideals in 2000000 cliques
  133. Thu May 12 11:52:45 2016 commencing in-memory singleton removal
  134. Thu May 12 11:52:45 2016 begin with 9543222 relations and 11098848 unique ideals
  135. Thu May 12 11:52:49 2016 reduce to 9128150 relations and 8246356 ideals in 7 passes
  136. Thu May 12 11:52:49 2016 max relations containing the same ideal: 45
  137. Thu May 12 11:52:52 2016 removing 900274 relations and 594234 ideals in 306040 cliques
  138. Thu May 12 11:52:52 2016 commencing in-memory singleton removal
  139. Thu May 12 11:52:52 2016 begin with 8227876 relations and 8246356 unique ideals
  140. Thu May 12 11:52:55 2016 reduce to 8121623 relations and 7541947 ideals in 6 passes
  141. Thu May 12 11:52:55 2016 max relations containing the same ideal: 43
  142. Thu May 12 11:52:58 2016 relations with 0 large ideals: 38091
  143. Thu May 12 11:52:58 2016 relations with 1 large ideals: 18278
  144. Thu May 12 11:52:58 2016 relations with 2 large ideals: 163349
  145. Thu May 12 11:52:58 2016 relations with 3 large ideals: 667475
  146. Thu May 12 11:52:58 2016 relations with 4 large ideals: 1552978
  147. Thu May 12 11:52:58 2016 relations with 5 large ideals: 2449622
  148. Thu May 12 11:52:58 2016 relations with 6 large ideals: 1829579
  149. Thu May 12 11:52:58 2016 relations with 7+ large ideals: 1402251
  150. Thu May 12 11:52:58 2016 commencing 2-way merge
  151. Thu May 12 11:53:02 2016 reduce to 6612053 relation sets and 6032376 unique ideals
  152. Thu May 12 11:53:02 2016 commencing full merge
  153. Thu May 12 11:54:58 2016 memory use: 688.3 MB
  154. Thu May 12 11:54:59 2016 found 2716879 cycles, need 2706576
  155. Thu May 12 11:54:59 2016 weight of 2706576 cycles is about 325552160 (120.28/cycle)
  156. Thu May 12 11:54:59 2016 distribution of cycle lengths:
  157. Thu May 12 11:54:59 2016 1 relations: 81837
  158. Thu May 12 11:54:59 2016 2 relations: 129818
  159. Thu May 12 11:54:59 2016 3 relations: 177645
  160. Thu May 12 11:54:59 2016 4 relations: 192203
  161. Thu May 12 11:54:59 2016 5 relations: 197066
  162. Thu May 12 11:54:59 2016 6 relations: 192820
  163. Thu May 12 11:54:59 2016 7 relations: 185357
  164. Thu May 12 11:54:59 2016 8 relations: 175107
  165. Thu May 12 11:54:59 2016 9 relations: 163573
  166. Thu May 12 11:54:59 2016 10+ relations: 1211150
  167. Thu May 12 11:54:59 2016 heaviest cycle: 28 relations
  168. Thu May 12 11:54:59 2016 commencing cycle optimization
  169. Thu May 12 11:55:04 2016 start with 26530419 relations
  170. Thu May 12 11:56:15 2016 pruned 2003455 relations
  171. Thu May 12 11:56:15 2016 memory use: 602.4 MB
  172. Thu May 12 11:56:15 2016 distribution of cycle lengths:
  173. Thu May 12 11:56:15 2016 1 relations: 81837
  174. Thu May 12 11:56:15 2016 2 relations: 134556
  175. Thu May 12 11:56:15 2016 3 relations: 189018
  176. Thu May 12 11:56:15 2016 4 relations: 206653
  177. Thu May 12 11:56:15 2016 5 relations: 215125
  178. Thu May 12 11:56:15 2016 6 relations: 209923
  179. Thu May 12 11:56:15 2016 7 relations: 202974
  180. Thu May 12 11:56:15 2016 8 relations: 190003
  181. Thu May 12 11:56:15 2016 9 relations: 176579
  182. Thu May 12 11:56:15 2016 10+ relations: 1099908
  183. Thu May 12 11:56:15 2016 heaviest cycle: 28 relations
  184. Thu May 12 11:56:18 2016 RelProcTime: 4744
  185. Thu May 12 11:56:18 2016
  186. Thu May 12 11:56:18 2016 commencing linear algebra
  187. Thu May 12 11:56:18 2016 read 2706576 cycles
  188. Thu May 12 11:56:24 2016 cycles contain 7859819 unique relations
  189. Thu May 12 11:58:56 2016 read 7859819 relations
  190. Thu May 12 11:59:08 2016 using 20 quadratic characters above 1073727342
  191. Thu May 12 11:59:41 2016 building initial matrix
  192. Thu May 12 12:01:23 2016 memory use: 1043.5 MB
  193. Thu May 12 12:01:25 2016 read 2706576 cycles
  194. Thu May 12 12:01:26 2016 matrix is 2706399 x 2706576 (1233.4 MB) with weight 355774250 (131.45/col)
  195. Thu May 12 12:01:26 2016 sparse part has weight 293549177 (108.46/col)
  196. Thu May 12 12:01:56 2016 filtering completed in 2 passes
  197. Thu May 12 12:01:57 2016 matrix is 2706345 x 2706522 (1233.4 MB) with weight 355772231 (131.45/col)
  198. Thu May 12 12:01:57 2016 sparse part has weight 293548412 (108.46/col)
  199. Thu May 12 12:02:03 2016 matrix starts at (0, 0)
  200. Thu May 12 12:02:04 2016 matrix is 2706345 x 2706522 (1233.4 MB) with weight 355772231 (131.45/col)
  201. Thu May 12 12:02:04 2016 sparse part has weight 293548412 (108.46/col)
  202. Thu May 12 12:02:04 2016 saving the first 48 matrix rows for later
  203. Thu May 12 12:02:05 2016 matrix includes 64 packed rows
  204. Thu May 12 12:02:05 2016 matrix is 2706297 x 2706522 (1178.7 MB) with weight 303774122 (112.24/col)
  205. Thu May 12 12:02:05 2016 sparse part has weight 281919538 (104.16/col)
  206. Thu May 12 12:02:05 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  207. Thu May 12 12:02:19 2016 commencing Lanczos iteration (4 threads)
  208. Thu May 12 12:02:19 2016 memory use: 984.5 MB
  209. Thu May 12 12:02:28 2016 linear algebra at 0.1%, ETA 4h26m
  210. Thu May 12 12:02:31 2016 checkpointing every 610000 dimensions
  211. Thu May 12 16:26:10 2016 lanczos halted after 42796 iterations (dim = 2706296)
  212. Thu May 12 16:26:13 2016 recovered 38 nontrivial dependencies
  213. Thu May 12 16:26:14 2016 BLanczosTime: 16196
  214. Thu May 12 16:26:14 2016
  215. Thu May 12 16:26:14 2016 commencing square root phase
  216. Thu May 12 16:26:14 2016 handling dependencies 1 to 64
  217. Thu May 12 16:26:14 2016 reading relations for dependency 1
  218. Thu May 12 16:26:15 2016 read 1351706 cycles
  219. Thu May 12 16:26:17 2016 cycles contain 3927924 unique relations
  220. Thu May 12 16:28:41 2016 read 3927924 relations
  221. Thu May 12 16:29:02 2016 multiplying 3927924 relations
  222. Thu May 12 16:30:27 2016 multiply complete, coefficients have about 96.96 million bits
  223. Thu May 12 16:30:28 2016 initial square root is modulo 9109813
  224. Thu May 12 16:32:29 2016 GCD is N, no factor found
  225. Thu May 12 16:32:29 2016 reading relations for dependency 2
  226. Thu May 12 16:32:31 2016 read 1354219 cycles
  227. Thu May 12 16:32:33 2016 cycles contain 3930950 unique relations
  228. Thu May 12 16:33:59 2016 read 3930950 relations
  229. Thu May 12 16:34:19 2016 multiplying 3930950 relations
  230. Thu May 12 16:35:40 2016 multiply complete, coefficients have about 97.03 million bits
  231. Thu May 12 16:35:41 2016 initial square root is modulo 9220583
  232. Thu May 12 16:37:42 2016 sqrtTime: 688
  233. Thu May 12 16:37:42 2016 prp71 factor: 33157577139602599542701369768424795153381988305964413072503097542521591
  234. Thu May 12 16:37:42 2016 prp100 factor: 9075205387274705823345718168426088651539966868615770860362715926421527236410700260785246638887238721
  235. Thu May 12 16:37:42 2016 elapsed time 06:00:29
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!