API tools faq
paste
Advertisement
mersenneforum

C172_128_61

mersenneforum
Jan 22nd, 2016
472
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.47 KB | None | 0 0
raw download clone embed print report
  1. Thu Jan 21 18:04:19 2016
  2. Thu Jan 21 18:04:19 2016 Msieve v. 1.53 (SVN unknown)
  3. Thu Jan 21 18:04:19 2016 random seeds: b13bf403 140f544a
  4. Thu Jan 21 18:04:19 2016 factoring 8753199056024756823225646471617282276146491396249291925486956888261102122823686440715759020969339967419006403488131835707229870727510696654315862636366998112494209937882361 (172 digits)
  5. Thu Jan 21 18:04:20 2016 searching for 15-digit factors
  6. Thu Jan 21 18:04:21 2016 commencing number field sieve (172-digit input)
  7. Thu Jan 21 18:04:21 2016 R0: 2361183241434822606848
  8. Thu Jan 21 18:04:21 2016 R1: -31040344686800426926132378247220037261
  9. Thu Jan 21 18:04:21 2016 A0: 3721
  10. Thu Jan 21 18:04:21 2016 A1: 0
  11. Thu Jan 21 18:04:21 2016 A2: 0
  12. Thu Jan 21 18:04:21 2016 A3: 0
  13. Thu Jan 21 18:04:21 2016 A4: 0
  14. Thu Jan 21 18:04:21 2016 A5: 0
  15. Thu Jan 21 18:04:21 2016 A6: 2
  16. Thu Jan 21 18:04:21 2016 skew 3.51, size 1.321e-11, alpha 1.087, combined = 8.011e-13 rroots = 0
  17. Thu Jan 21 18:04:21 2016
  18. Thu Jan 21 18:04:21 2016 commencing relation filtering
  19. Thu Jan 21 18:04:21 2016 setting target matrix density to 122.0
  20. Thu Jan 21 18:04:21 2016 estimated available RAM is 16031.9 MB
  21. Thu Jan 21 18:04:21 2016 commencing duplicate removal, pass 1
  22. Thu Jan 21 18:07:08 2016 error -1 reading relation 25160162
  23. Thu Jan 21 18:09:32 2016 error -15 reading relation 46715283
  24. Thu Jan 21 18:09:33 2016 error -15 reading relation 46806845
  25. Thu Jan 21 18:09:58 2016 error -9 reading relation 50722622
  26. Thu Jan 21 18:10:37 2016 error -1 reading relation 56732108
  27. Thu Jan 21 18:10:38 2016
  28. Thu Jan 21 18:10:38 2016
  29. Thu Jan 21 18:10:38 2016 Msieve v. 1.53 (SVN unknown)
  30. Thu Jan 21 18:10:38 2016 random seeds: 840eb309 01fd8519
  31. Thu Jan 21 18:10:38 2016 factoring 4439397308060887643973342113399178207289534521567468479007341740378343472786431623680647410832199479340278911399740887735300185093750643499869968204585762181943724831 (166 digits)
  32. Thu Jan 21 18:10:39 2016 searching for 15-digit factors
  33. Thu Jan 21 18:10:40 2016 error -15 reading relation 57123153
  34. Thu Jan 21 18:10:40 2016 commencing number field sieve (166-digit input)
  35. Thu Jan 21 18:10:40 2016 warning: NFS input not found in factor base file
  36. Thu Jan 21 18:10:40 2016 R0: 0
  37. Thu Jan 21 18:10:40 2016 A0: 0
  38. Thu Jan 21 18:10:40 2016 skew 1.00, size 0.000e+00, alpha 0.000, combined = 0.000e+00 rroots = 0
  39. Thu Jan 21 18:10:40 2016 elapsed time 00:00:02
  40. Thu Jan 21 18:13:05 2016 error -15 reading relation 79132205
  41. Thu Jan 21 18:13:05 2016 error -15 reading relation 79146709
  42. Thu Jan 21 18:13:05 2016 error -15 reading relation 79153479
  43. Thu Jan 21 18:13:05 2016 error -15 reading relation 79170932
  44. Thu Jan 21 18:13:20 2016 error -1 reading relation 81461461
  45. Thu Jan 21 18:13:26 2016 error -15 reading relation 82407333
  46. Thu Jan 21 18:13:40 2016 error -1 reading relation 84519508
  47. Thu Jan 21 18:13:41 2016 error -9 reading relation 84652794
  48. Thu Jan 21 18:13:53 2016 error -9 reading relation 86575329
  49. Thu Jan 21 18:14:21 2016 error -15 reading relation 90806201
  50. Thu Jan 21 18:14:22 2016 error -15 reading relation 90991953
  51. Thu Jan 21 18:14:23 2016 error -9 reading relation 91110958
  52. Thu Jan 21 18:14:24 2016 error -15 reading relation 91158189
  53. Thu Jan 21 18:14:24 2016 error -1 reading relation 91271573
  54. Thu Jan 21 18:14:55 2016 error -15 reading relation 95929446
  55. Thu Jan 21 18:15:23 2016 error -15 reading relation 100174731
  56. Thu Jan 21 18:15:24 2016 error -5 reading relation 100439795
  57. Thu Jan 21 18:15:25 2016 error -15 reading relation 100628640
  58. Thu Jan 21 18:15:42 2016 error -5 reading relation 103233218
  59. Thu Jan 21 18:15:44 2016 error -15 reading relation 103490701
  60. Thu Jan 21 18:17:07 2016 error -1 reading relation 116031849
  61. Thu Jan 21 18:17:07 2016 error -9 reading relation 116037226
  62. Thu Jan 21 18:17:28 2016 error -9 reading relation 119223872
  63. Thu Jan 21 18:17:40 2016 error -9 reading relation 121004712
  64. Thu Jan 21 18:17:40 2016 error -15 reading relation 121062991
  65. Thu Jan 21 18:17:48 2016 skipped 2 relations with b > 2^32
  66. Thu Jan 21 18:17:48 2016 skipped 19 relations with composite factors
  67. Thu Jan 21 18:17:48 2016 found 27058194 hash collisions in 122206933 relations
  68. Thu Jan 21 18:18:02 2016 added 1217575 free relations
  69. Thu Jan 21 18:18:02 2016 commencing duplicate removal, pass 2
  70. Thu Jan 21 18:18:36 2016 found 27975277 duplicates and 95449231 unique relations
  71. Thu Jan 21 18:18:36 2016 memory use: 660.8 MB
  72. Thu Jan 21 18:18:36 2016 reading ideals above 86310912
  73. Thu Jan 21 18:18:36 2016 commencing singleton removal, initial pass
  74. Thu Jan 21 18:25:57 2016 memory use: 1506.0 MB
  75. Thu Jan 21 18:25:57 2016 reading all ideals from disk
  76. Thu Jan 21 18:26:04 2016 memory use: 1679.3 MB
  77. Thu Jan 21 18:26:06 2016 commencing in-memory singleton removal
  78. Thu Jan 21 18:26:09 2016 begin with 95449231 relations and 79087047 unique ideals
  79. Thu Jan 21 18:26:38 2016 reduce to 59356775 relations and 38984659 ideals in 15 passes
  80. Thu Jan 21 18:26:38 2016 max relations containing the same ideal: 98
  81. Thu Jan 21 18:26:40 2016 reading ideals above 720000
  82. Thu Jan 21 18:26:40 2016 commencing singleton removal, initial pass
  83. Thu Jan 21 18:32:44 2016 memory use: 1378.0 MB
  84. Thu Jan 21 18:32:44 2016 reading all ideals from disk
  85. Thu Jan 21 18:32:48 2016 memory use: 2221.4 MB
  86. Thu Jan 21 18:32:52 2016 keeping 48674392 ideals with weight <= 200, target excess is 336805
  87. Thu Jan 21 18:32:56 2016 commencing in-memory singleton removal
  88. Thu Jan 21 18:32:59 2016 begin with 59356778 relations and 48674392 unique ideals
  89. Thu Jan 21 18:33:25 2016 reduce to 59338094 relations and 48655699 ideals in 8 passes
  90. Thu Jan 21 18:33:25 2016 max relations containing the same ideal: 200
  91. Thu Jan 21 18:33:43 2016 removing 8817400 relations and 6817400 ideals in 2000000 cliques
  92. Thu Jan 21 18:33:46 2016 commencing in-memory singleton removal
  93. Thu Jan 21 18:33:48 2016 begin with 50520694 relations and 48655699 unique ideals
  94. Thu Jan 21 18:34:09 2016 reduce to 49535517 relations and 40811122 ideals in 8 passes
  95. Thu Jan 21 18:34:09 2016 max relations containing the same ideal: 188
  96. Thu Jan 21 18:34:25 2016 removing 6912910 relations and 4912910 ideals in 2000000 cliques
  97. Thu Jan 21 18:34:27 2016 commencing in-memory singleton removal
  98. Thu Jan 21 18:34:29 2016 begin with 42622607 relations and 40811122 unique ideals
  99. Thu Jan 21 18:34:44 2016 reduce to 41966978 relations and 35215998 ideals in 7 passes
  100. Thu Jan 21 18:34:44 2016 max relations containing the same ideal: 166
  101. Thu Jan 21 18:34:58 2016 removing 6285471 relations and 4285471 ideals in 2000000 cliques
  102. Thu Jan 21 18:34:59 2016 commencing in-memory singleton removal
  103. Thu Jan 21 18:35:01 2016 begin with 35681507 relations and 35215998 unique ideals
  104. Thu Jan 21 18:35:16 2016 reduce to 35082062 relations and 30304348 ideals in 8 passes
  105. Thu Jan 21 18:35:16 2016 max relations containing the same ideal: 149
  106. Thu Jan 21 18:35:27 2016 removing 5955148 relations and 3955148 ideals in 2000000 cliques
  107. Thu Jan 21 18:35:29 2016 commencing in-memory singleton removal
  108. Thu Jan 21 18:35:30 2016 begin with 29126914 relations and 30304348 unique ideals
  109. Thu Jan 21 18:35:42 2016 reduce to 28502634 relations and 25693125 ideals in 8 passes
  110. Thu Jan 21 18:35:42 2016 max relations containing the same ideal: 126
  111. Thu Jan 21 18:35:51 2016 removing 5767107 relations and 3767107 ideals in 2000000 cliques
  112. Thu Jan 21 18:35:52 2016 commencing in-memory singleton removal
  113. Thu Jan 21 18:35:53 2016 begin with 22735527 relations and 25693125 unique ideals
  114. Thu Jan 21 18:36:04 2016 reduce to 21989902 relations and 21134577 ideals in 9 passes
  115. Thu Jan 21 18:36:04 2016 max relations containing the same ideal: 107
  116. Thu Jan 21 18:36:11 2016 removing 1804118 relations and 1339487 ideals in 464631 cliques
  117. Thu Jan 21 18:36:12 2016 commencing in-memory singleton removal
  118. Thu Jan 21 18:36:13 2016 begin with 20185784 relations and 21134577 unique ideals
  119. Thu Jan 21 18:36:20 2016 reduce to 20077048 relations and 19684338 ideals in 7 passes
  120. Thu Jan 21 18:36:20 2016 max relations containing the same ideal: 101
  121. Thu Jan 21 18:36:29 2016 relations with 0 large ideals: 11891
  122. Thu Jan 21 18:36:29 2016 relations with 1 large ideals: 5519
  123. Thu Jan 21 18:36:29 2016 relations with 2 large ideals: 49956
  124. Thu Jan 21 18:36:29 2016 relations with 3 large ideals: 373453
  125. Thu Jan 21 18:36:29 2016 relations with 4 large ideals: 1511421
  126. Thu Jan 21 18:36:29 2016 relations with 5 large ideals: 3603825
  127. Thu Jan 21 18:36:29 2016 relations with 6 large ideals: 5285460
  128. Thu Jan 21 18:36:29 2016 relations with 7+ large ideals: 9235523
  129. Thu Jan 21 18:36:29 2016 commencing 2-way merge
  130. Thu Jan 21 18:36:37 2016 reduce to 13797086 relation sets and 13404376 unique ideals
  131. Thu Jan 21 18:36:37 2016 commencing full merge
  132. Thu Jan 21 18:40:08 2016 memory use: 1661.4 MB
  133. Thu Jan 21 18:40:09 2016 found 5971040 cycles, need 5954576
  134. Thu Jan 21 18:40:11 2016 weight of 5954576 cycles is about 727206853 (122.13/cycle)
  135. Thu Jan 21 18:40:11 2016 distribution of cycle lengths:
  136. Thu Jan 21 18:40:11 2016 1 relations: 133537
  137. Thu Jan 21 18:40:11 2016 2 relations: 282788
  138. Thu Jan 21 18:40:11 2016 3 relations: 380091
  139. Thu Jan 21 18:40:11 2016 4 relations: 427826
  140. Thu Jan 21 18:40:11 2016 5 relations: 458064
  141. Thu Jan 21 18:40:11 2016 6 relations: 467189
  142. Thu Jan 21 18:40:11 2016 7 relations: 463647
  143. Thu Jan 21 18:40:11 2016 8 relations: 443390
  144. Thu Jan 21 18:40:11 2016 9 relations: 416270
  145. Thu Jan 21 18:40:11 2016 10+ relations: 2481774
  146. Thu Jan 21 18:40:11 2016 heaviest cycle: 28 relations
  147. Thu Jan 21 18:40:12 2016 commencing cycle optimization
  148. Thu Jan 21 18:40:21 2016 start with 54631470 relations
  149. Thu Jan 21 18:41:53 2016 pruned 2739698 relations
  150. Thu Jan 21 18:41:53 2016 memory use: 1400.0 MB
  151. Thu Jan 21 18:41:53 2016 distribution of cycle lengths:
  152. Thu Jan 21 18:41:53 2016 1 relations: 133537
  153. Thu Jan 21 18:41:53 2016 2 relations: 291046
  154. Thu Jan 21 18:41:53 2016 3 relations: 397558
  155. Thu Jan 21 18:41:53 2016 4 relations: 448422
  156. Thu Jan 21 18:41:53 2016 5 relations: 485292
  157. Thu Jan 21 18:41:53 2016 6 relations: 493940
  158. Thu Jan 21 18:41:53 2016 7 relations: 492198
  159. Thu Jan 21 18:41:53 2016 8 relations: 467685
  160. Thu Jan 21 18:41:53 2016 9 relations: 438104
  161. Thu Jan 21 18:41:53 2016 10+ relations: 2306794
  162. Thu Jan 21 18:41:53 2016 heaviest cycle: 28 relations
  163. Thu Jan 21 18:42:01 2016 RelProcTime: 2260
  164. Thu Jan 21 18:42:01 2016
  165. Thu Jan 21 18:42:01 2016 commencing linear algebra
  166. Thu Jan 21 18:42:03 2016 read 5954576 cycles
  167. Thu Jan 21 18:42:14 2016 cycles contain 19867329 unique relations
  168. Thu Jan 21 18:44:20 2016 read 19867329 relations
  169. Thu Jan 21 18:44:41 2016 using 20 quadratic characters above 4294917295
  170. Thu Jan 21 18:45:51 2016 building initial matrix
  171. Thu Jan 21 18:49:48 2016 memory use: 2630.7 MB
  172. Thu Jan 21 18:49:50 2016 read 5954576 cycles
  173. Thu Jan 21 18:49:51 2016 matrix is 5954399 x 5954576 (2815.5 MB) with weight 822375275 (138.11/col)
  174. Thu Jan 21 18:49:51 2016 sparse part has weight 672574968 (112.95/col)
  175. Thu Jan 21 18:50:46 2016 filtering completed in 2 passes
  176. Thu Jan 21 18:50:47 2016 matrix is 5954355 x 5954532 (2815.5 MB) with weight 822373877 (138.11/col)
  177. Thu Jan 21 18:50:47 2016 sparse part has weight 672574690 (112.95/col)
  178. Thu Jan 21 18:51:03 2016 matrix starts at (0, 0)
  179. Thu Jan 21 18:51:04 2016 matrix is 5954355 x 5954532 (2815.5 MB) with weight 822373877 (138.11/col)
  180. Thu Jan 21 18:51:04 2016 sparse part has weight 672574690 (112.95/col)
  181. Thu Jan 21 18:51:04 2016 saving the first 48 matrix rows for later
  182. Thu Jan 21 18:51:05 2016 matrix includes 64 packed rows
  183. Thu Jan 21 18:51:06 2016 matrix is 5954307 x 5954532 (2708.6 MB) with weight 700378203 (117.62/col)
  184. Thu Jan 21 18:51:06 2016 sparse part has weight 650489363 (109.24/col)
  185. Thu Jan 21 18:51:06 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  186. Thu Jan 21 18:51:26 2016 commencing Lanczos iteration (4 threads)
  187. Thu Jan 21 18:51:26 2016 memory use: 2290.1 MB
  188. Thu Jan 21 18:51:45 2016 linear algebra at 0.0%, ETA 19h31m
  189. Thu Jan 21 18:52:15 2016 checkpointing every 160000 dimensions
  190. Fri Jan 22 16:14:17 2016 lanczos halted after 94161 iterations (dim = 5954300)
  191. Fri Jan 22 16:14:22 2016 recovered 33 nontrivial dependencies
  192. Fri Jan 22 16:14:23 2016 BLanczosTime: 77542
  193. Fri Jan 22 16:14:23 2016
  194. Fri Jan 22 16:14:23 2016 commencing square root phase
  195. Fri Jan 22 16:14:23 2016 handling dependencies 1 to 64
  196. Fri Jan 22 16:14:23 2016 reading relations for dependency 1
  197. Fri Jan 22 16:14:23 2016 read 2976201 cycles
  198. Fri Jan 22 16:14:27 2016 cycles contain 9930310 unique relations
  199. Fri Jan 22 16:16:55 2016 read 9930310 relations
  200. Fri Jan 22 16:17:25 2016 multiplying 9930310 relations
  201. Fri Jan 22 16:22:28 2016 multiply complete, coefficients have about 264.65 million bits
  202. Fri Jan 22 16:22:29 2016 initial square root is modulo 56101
  203. Fri Jan 22 16:27:56 2016 GCD is N, no factor found
  204. Fri Jan 22 16:27:56 2016 reading relations for dependency 2
  205. Fri Jan 22 16:27:57 2016 read 2976724 cycles
  206. Fri Jan 22 16:28:01 2016 cycles contain 9932654 unique relations
  207. Fri Jan 22 16:30:21 2016 read 9932654 relations
  208. Fri Jan 22 16:30:52 2016 multiplying 9932654 relations
  209. Fri Jan 22 16:35:55 2016 multiply complete, coefficients have about 264.71 million bits
  210. Fri Jan 22 16:35:56 2016 initial square root is modulo 56239
  211. Fri Jan 22 16:41:23 2016 GCD is 1, no factor found
  212. Fri Jan 22 16:41:23 2016 reading relations for dependency 3
  213. Fri Jan 22 16:41:23 2016 read 2978438 cycles
  214. Fri Jan 22 16:41:28 2016 cycles contain 9935476 unique relations
  215. Fri Jan 22 16:43:48 2016 read 9935476 relations
  216. Fri Jan 22 16:44:19 2016 multiplying 9935476 relations
  217. Fri Jan 22 16:49:22 2016 multiply complete, coefficients have about 264.79 million bits
  218. Fri Jan 22 16:49:23 2016 initial square root is modulo 56479
  219. Fri Jan 22 16:54:51 2016 GCD is N, no factor found
  220. Fri Jan 22 16:54:51 2016 reading relations for dependency 4
  221. Fri Jan 22 16:54:51 2016 read 2976719 cycles
  222. Fri Jan 22 16:54:56 2016 cycles contain 9931398 unique relations
  223. Fri Jan 22 16:57:15 2016 read 9931398 relations
  224. Fri Jan 22 16:57:46 2016 multiplying 9931398 relations
  225. Fri Jan 22 17:02:49 2016 multiply complete, coefficients have about 264.68 million bits
  226. Fri Jan 22 17:02:50 2016 initial square root is modulo 56149
  227. Fri Jan 22 17:08:18 2016 sqrtTime: 3235
  228. Fri Jan 22 17:08:18 2016 p75 factor: 176324105188309864912122164853541463541354532849750720872282127914640356121
  229. Fri Jan 22 17:08:18 2016 p98 factor: 49642668236861617268183142150151873100816078564871983172681613023692994197983614788594739864073441
  230. Fri Jan 22 17:08:18 2016 elapsed time 23:03:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!