API tools faq
paste
Advertisement
Guest User

37201_47m1

a guest
Sep 30th, 2018
1,532
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.57 KB | None | 0 0
raw download clone embed print report
  1. Sat Sep 29 23:05:56 2018 Msieve v. 1.54 (SVN 1025)
  2. Sat Sep 29 23:05:56 2018 random seeds: f823a799 4fe3cafd
  3. Sat Sep 29 23:05:56 2018 factoring 1760045651641152771535286278587236938589980762891877824130951624466439910283809965779191681557378650746185777375608747376201356956621326461977381169008146589155759316296694100998995027830909828630683040925813247 (211 digits)
  4. Sat Sep 29 23:05:57 2018 no P-1/P+1/ECM available, skipping
  5. Sat Sep 29 23:05:57 2018 commencing number field sieve (211-digit input)
  6. Sat Sep 29 23:05:57 2018 R0: 3668064083391929202348028966235817601
  7. Sat Sep 29 23:05:57 2018 R1: -1
  8. Sat Sep 29 23:05:57 2018 A0: -37201
  9. Sat Sep 29 23:05:57 2018 A1: 0
  10. Sat Sep 29 23:05:57 2018 A2: 0
  11. Sat Sep 29 23:05:57 2018 A3: 0
  12. Sat Sep 29 23:05:57 2018 A4: 0
  13. Sat Sep 29 23:05:57 2018 A5: 0
  14. Sat Sep 29 23:05:57 2018 A6: 1
  15. Sat Sep 29 23:05:57 2018 skew 5.78, size 4.842e-11, alpha -0.269, combined = 2.007e-12 rroots = 2
  16. Sat Sep 29 23:05:57 2018
  17. Sat Sep 29 23:05:57 2018 commencing relation filtering
  18. Sat Sep 29 23:05:57 2018 setting target matrix density to 90.0
  19. Sat Sep 29 23:05:57 2018 estimated available RAM is 7826.6 MB
  20. Sat Sep 29 23:05:57 2018 commencing duplicate removal, pass 1
  21. [... snip 13K errors reading relations ...]
  22. Sat Sep 29 23:18:52 2018 skipped 126 relations with b > 2^32
  23. Sat Sep 29 23:18:52 2018 skipped 6901 relations with composite factors
  24. Sat Sep 29 23:18:52 2018 found 18360386 hash collisions in 119618441 relations
  25. Sat Sep 29 23:19:04 2018 added 1219987 free relations
  26. Sat Sep 29 23:19:04 2018 commencing duplicate removal, pass 2
  27. Sat Sep 29 23:21:03 2018 found 15729585 duplicates and 105108843 unique relations
  28. Sat Sep 29 23:21:03 2018 memory use: 660.8 MB
  29. Sat Sep 29 23:21:03 2018 reading ideals above 64946176
  30. Sat Sep 29 23:21:03 2018 commencing singleton removal, initial pass
  31. Sat Sep 29 23:29:56 2018 memory use: 2756.0 MB
  32. Sat Sep 29 23:29:56 2018 reading all ideals from disk
  33. Sat Sep 29 23:30:08 2018 memory use: 1794.8 MB
  34. Sat Sep 29 23:30:11 2018 commencing in-memory singleton removal
  35. Sat Sep 29 23:30:15 2018 begin with 105108843 relations and 81935429 unique ideals
  36. Sat Sep 29 23:30:43 2018 reduce to 72527399 relations and 46500478 ideals in 11 passes
  37. Sat Sep 29 23:30:43 2018 max relations containing the same ideal: 50
  38. Sat Sep 29 23:30:45 2018 reading ideals above 720000
  39. Sat Sep 29 23:30:45 2018 commencing singleton removal, initial pass
  40. Sat Sep 29 23:38:52 2018 memory use: 1506.0 MB
  41. Sat Sep 29 23:38:52 2018 reading all ideals from disk
  42. Sat Sep 29 23:39:18 2018 memory use: 2668.7 MB
  43. Sat Sep 29 23:39:24 2018 keeping 53809634 ideals with weight <= 200, target excess is 369509
  44. Sat Sep 29 23:39:30 2018 commencing in-memory singleton removal
  45. Sat Sep 29 23:39:36 2018 begin with 72527399 relations and 53809634 unique ideals
  46. Sat Sep 29 23:39:56 2018 reduce to 72527334 relations and 53809569 ideals in 5 passes
  47. Sat Sep 29 23:39:56 2018 max relations containing the same ideal: 200
  48. Sat Sep 29 23:40:22 2018 removing 7819529 relations and 5819529 ideals in 2000000 cliques
  49. Sat Sep 29 23:40:23 2018 commencing in-memory singleton removal
  50. Sat Sep 29 23:40:29 2018 begin with 64707805 relations and 53809569 unique ideals
  51. Sat Sep 29 23:40:57 2018 reduce to 64025337 relations and 47284324 ideals in 8 passes
  52. Sat Sep 29 23:40:57 2018 max relations containing the same ideal: 193
  53. Sat Sep 29 23:41:20 2018 removing 6335112 relations and 4335112 ideals in 2000000 cliques
  54. Sat Sep 29 23:41:22 2018 commencing in-memory singleton removal
  55. Sat Sep 29 23:41:26 2018 begin with 57690225 relations and 47284324 unique ideals
  56. Sat Sep 29 23:41:49 2018 reduce to 57214422 relations and 42458748 ideals in 7 passes
  57. Sat Sep 29 23:41:49 2018 max relations containing the same ideal: 182
  58. Sat Sep 29 23:42:09 2018 removing 5909573 relations and 3909573 ideals in 2000000 cliques
  59. Sat Sep 29 23:42:11 2018 commencing in-memory singleton removal
  60. Sat Sep 29 23:42:15 2018 begin with 51304849 relations and 42458748 unique ideals
  61. Sat Sep 29 23:42:32 2018 reduce to 50879440 relations and 38109693 ideals in 6 passes
  62. Sat Sep 29 23:42:32 2018 max relations containing the same ideal: 169
  63. Sat Sep 29 23:42:51 2018 removing 5691533 relations and 3691533 ideals in 2000000 cliques
  64. Sat Sep 29 23:42:52 2018 commencing in-memory singleton removal
  65. Sat Sep 29 23:42:56 2018 begin with 45187907 relations and 38109693 unique ideals
  66. Sat Sep 29 23:43:13 2018 reduce to 44775405 relations and 33991230 ideals in 7 passes
  67. Sat Sep 29 23:43:13 2018 max relations containing the same ideal: 157
  68. Sat Sep 29 23:43:30 2018 removing 5554706 relations and 3554706 ideals in 2000000 cliques
  69. Sat Sep 29 23:43:31 2018 commencing in-memory singleton removal
  70. Sat Sep 29 23:43:34 2018 begin with 39220699 relations and 33991230 unique ideals
  71. Sat Sep 29 23:43:50 2018 reduce to 38801078 relations and 30000771 ideals in 8 passes
  72. Sat Sep 29 23:43:50 2018 max relations containing the same ideal: 142
  73. Sat Sep 29 23:44:04 2018 removing 5460739 relations and 3460739 ideals in 2000000 cliques
  74. Sat Sep 29 23:44:06 2018 commencing in-memory singleton removal
  75. Sat Sep 29 23:44:08 2018 begin with 33340339 relations and 30000771 unique ideals
  76. Sat Sep 29 23:44:20 2018 reduce to 32897669 relations and 26077740 ideals in 7 passes
  77. Sat Sep 29 23:44:20 2018 max relations containing the same ideal: 126
  78. Sat Sep 29 23:44:32 2018 removing 5393678 relations and 3393678 ideals in 2000000 cliques
  79. Sat Sep 29 23:44:34 2018 commencing in-memory singleton removal
  80. Sat Sep 29 23:44:36 2018 begin with 27503991 relations and 26077740 unique ideals
  81. Sat Sep 29 23:44:45 2018 reduce to 27020040 relations and 22175426 ideals in 7 passes
  82. Sat Sep 29 23:44:45 2018 max relations containing the same ideal: 111
  83. Sat Sep 29 23:44:55 2018 removing 5333342 relations and 3333342 ideals in 2000000 cliques
  84. Sat Sep 29 23:44:57 2018 commencing in-memory singleton removal
  85. Sat Sep 29 23:44:58 2018 begin with 21686698 relations and 22175426 unique ideals
  86. Sat Sep 29 23:45:06 2018 reduce to 21138698 relations and 18260369 ideals in 7 passes
  87. Sat Sep 29 23:45:06 2018 max relations containing the same ideal: 97
  88. Sat Sep 29 23:45:13 2018 removing 5259962 relations and 3259962 ideals in 2000000 cliques
  89. Sat Sep 29 23:45:14 2018 commencing in-memory singleton removal
  90. Sat Sep 29 23:45:15 2018 begin with 15878736 relations and 18260369 unique ideals
  91. Sat Sep 29 23:45:21 2018 reduce to 15215013 relations and 14284516 ideals in 7 passes
  92. Sat Sep 29 23:45:21 2018 max relations containing the same ideal: 74
  93. Sat Sep 29 23:45:26 2018 removing 1648921 relations and 1147055 ideals in 501866 cliques
  94. Sat Sep 29 23:45:27 2018 commencing in-memory singleton removal
  95. Sat Sep 29 23:45:28 2018 begin with 13566092 relations and 14284516 unique ideals
  96. Sat Sep 29 23:45:32 2018 reduce to 13413584 relations and 12980102 ideals in 7 passes
  97. Sat Sep 29 23:45:32 2018 max relations containing the same ideal: 68
  98. Sat Sep 29 23:45:39 2018 relations with 0 large ideals: 13403
  99. Sat Sep 29 23:45:39 2018 relations with 1 large ideals: 7051
  100. Sat Sep 29 23:45:39 2018 relations with 2 large ideals: 75099
  101. Sat Sep 29 23:45:39 2018 relations with 3 large ideals: 470878
  102. Sat Sep 29 23:45:39 2018 relations with 4 large ideals: 1560301
  103. Sat Sep 29 23:45:39 2018 relations with 5 large ideals: 3028102
  104. Sat Sep 29 23:45:39 2018 relations with 6 large ideals: 3623753
  105. Sat Sep 29 23:45:39 2018 relations with 7+ large ideals: 4634997
  106. Sat Sep 29 23:45:39 2018 commencing 2-way merge
  107. Sat Sep 29 23:45:45 2018 reduce to 9243469 relation sets and 8809987 unique ideals
  108. Sat Sep 29 23:45:45 2018 commencing full merge
  109. Sat Sep 29 23:47:30 2018 memory use: 1145.4 MB
  110. Sat Sep 29 23:47:30 2018 found 4593331 cycles, need 4534187
  111. Sat Sep 29 23:47:31 2018 weight of 4534187 cycles is about 408086678 (90.00/cycle)
  112. Sat Sep 29 23:47:31 2018 distribution of cycle lengths:
  113. Sat Sep 29 23:47:31 2018 1 relations: 203263
  114. Sat Sep 29 23:47:31 2018 2 relations: 349711
  115. Sat Sep 29 23:47:31 2018 3 relations: 433446
  116. Sat Sep 29 23:47:31 2018 4 relations: 460824
  117. Sat Sep 29 23:47:31 2018 5 relations: 470067
  118. Sat Sep 29 23:47:31 2018 6 relations: 450394
  119. Sat Sep 29 23:47:31 2018 7 relations: 416099
  120. Sat Sep 29 23:47:31 2018 8 relations: 367504
  121. Sat Sep 29 23:47:31 2018 9 relations: 312350
  122. Sat Sep 29 23:47:31 2018 10+ relations: 1070529
  123. Sat Sep 29 23:47:31 2018 heaviest cycle: 23 relations
  124. Sat Sep 29 23:47:32 2018 commencing cycle optimization
  125. Sat Sep 29 23:47:37 2018 start with 31198846 relations
  126. Sat Sep 29 23:48:11 2018 pruned 1291867 relations
  127. Sat Sep 29 23:48:11 2018 memory use: 884.3 MB
  128. Sat Sep 29 23:48:11 2018 distribution of cycle lengths:
  129. Sat Sep 29 23:48:11 2018 1 relations: 203263
  130. Sat Sep 29 23:48:11 2018 2 relations: 358833
  131. Sat Sep 29 23:48:11 2018 3 relations: 453766
  132. Sat Sep 29 23:48:11 2018 4 relations: 481536
  133. Sat Sep 29 23:48:11 2018 5 relations: 495626
  134. Sat Sep 29 23:48:11 2018 6 relations: 471378
  135. Sat Sep 29 23:48:11 2018 7 relations: 434275
  136. Sat Sep 29 23:48:11 2018 8 relations: 377972
  137. Sat Sep 29 23:48:11 2018 9 relations: 317510
  138. Sat Sep 29 23:48:11 2018 10+ relations: 940028
  139. Sat Sep 29 23:48:11 2018 heaviest cycle: 23 relations
  140. Sat Sep 29 23:48:17 2018 RelProcTime: 2540
  141. Sat Sep 29 23:48:17 2018
  142. Sat Sep 29 23:48:17 2018 commencing linear algebra
  143. Sat Sep 29 23:48:17 2018 read 4534187 cycles
  144. Sat Sep 29 23:48:23 2018 cycles contain 13190833 unique relations
  145. Sat Sep 29 23:50:25 2018 read 13190833 relations
  146. Sat Sep 29 23:50:40 2018 using 20 quadratic characters above 4294917295
  147. Sat Sep 29 23:51:32 2018 building initial matrix
  148. Sat Sep 29 23:53:17 2018 memory use: 1693.0 MB
  149. Sat Sep 29 23:53:20 2018 read 4534187 cycles
  150. Sat Sep 29 23:53:20 2018 matrix is 4534008 x 4534187 (1671.0 MB) with weight 489494497 (107.96/col)
  151. Sat Sep 29 23:53:20 2018 sparse part has weight 388155978 (85.61/col)
  152. Sat Sep 29 23:53:51 2018 filtering completed in 2 passes
  153. Sat Sep 29 23:53:52 2018 matrix is 4533612 x 4533784 (1670.9 MB) with weight 489478704 (107.96/col)
  154. Sat Sep 29 23:53:52 2018 sparse part has weight 388148931 (85.61/col)
  155. Sat Sep 29 23:54:12 2018 matrix starts at (0, 0)
  156. Sat Sep 29 23:54:12 2018 matrix is 4533612 x 4533784 (1670.9 MB) with weight 489478704 (107.96/col)
  157. Sat Sep 29 23:54:12 2018 sparse part has weight 388148931 (85.61/col)
  158. Sat Sep 29 23:54:12 2018 saving the first 240 matrix rows for later
  159. Sat Sep 29 23:54:12 2018 matrix includes 256 packed rows
  160. Sat Sep 29 23:54:14 2018 matrix is 4533372 x 4533784 (1521.9 MB) with weight 347754402 (76.70/col)
  161. Sat Sep 29 23:54:14 2018 sparse part has weight 326404712 (71.99/col)
  162. Sat Sep 29 23:54:14 2018 using block size 8192 and superblock size 221184 for processor cache size 9216 kB
  163. Sat Sep 29 23:54:20 2018 commencing Lanczos iteration (4 threads)
  164. Sat Sep 29 23:54:20 2018 memory use: 2264.7 MB
  165. Sat Sep 29 23:54:36 2018 linear algebra at 0.0%, ETA 11h31m
  166. Sat Sep 29 23:54:41 2018 checkpointing every 390000 dimensions
  167. Sun Sep 30 11:14:50 2018 lanczos halted after 17763 iterations (dim = 4533370)
  168. Sun Sep 30 11:15:05 2018 recovered 34 nontrivial dependencies
  169. Sun Sep 30 11:15:05 2018 BLanczosTime: 41208
  170. Sun Sep 30 11:15:05 2018
  171. Sun Sep 30 11:15:05 2018 commencing square root phase
  172. Sun Sep 30 11:15:05 2018 handling dependencies 1 to 64
  173. Sun Sep 30 11:15:05 2018 reading relations for dependency 1
  174. Sun Sep 30 11:15:06 2018 read 2267462 cycles
  175. Sun Sep 30 11:15:09 2018 cycles contain 6599860 unique relations
  176. Sun Sep 30 11:16:46 2018 read 6599860 relations
  177. Sun Sep 30 11:17:07 2018 multiplying 6599860 relations
  178. Sun Sep 30 11:19:55 2018 multiply complete, coefficients have about 168.28 million bits
  179. Sun Sep 30 11:19:56 2018 initial square root is modulo 1094029
  180. Sun Sep 30 11:23:01 2018 found factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617
  181. Sun Sep 30 11:23:01 2018 reading relations for dependency 2
  182. Sun Sep 30 11:23:08 2018 read 2266927 cycles
  183. Sun Sep 30 11:23:11 2018 cycles contain 6592974 unique relations
  184. Sun Sep 30 11:24:48 2018 read 6592974 relations
  185. Sun Sep 30 11:25:10 2018 multiplying 6592974 relations
  186. Sun Sep 30 11:27:59 2018 multiply complete, coefficients have about 168.11 million bits
  187. Sun Sep 30 11:27:59 2018 initial square root is modulo 1078993
  188. Sun Sep 30 11:31:04 2018 GCD is 1, no factor found
  189. Sun Sep 30 11:31:04 2018 reading relations for dependency 3
  190. Sun Sep 30 11:31:08 2018 read 2266318 cycles
  191. Sun Sep 30 11:31:11 2018 cycles contain 6593686 unique relations
  192. Sun Sep 30 11:32:48 2018 read 6593686 relations
  193. Sun Sep 30 11:33:11 2018 multiplying 6593686 relations
  194. Sun Sep 30 11:35:59 2018 multiply complete, coefficients have about 168.12 million bits
  195. Sun Sep 30 11:35:59 2018 initial square root is modulo 1080217
  196. Sun Sep 30 11:39:03 2018 GCD is 1, no factor found
  197. Sun Sep 30 11:39:03 2018 reading relations for dependency 4
  198. Sun Sep 30 11:39:07 2018 read 2265538 cycles
  199. Sun Sep 30 11:39:10 2018 cycles contain 6592442 unique relations
  200. Sun Sep 30 11:40:47 2018 read 6592442 relations
  201. Sun Sep 30 11:41:10 2018 multiplying 6592442 relations
  202. Sun Sep 30 11:43:58 2018 multiply complete, coefficients have about 168.09 million bits
  203. Sun Sep 30 11:43:58 2018 initial square root is modulo 1077691
  204. Sun Sep 30 11:47:03 2018 found factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617
  205. Sun Sep 30 11:47:03 2018 reading relations for dependency 5
  206. Sun Sep 30 11:47:06 2018 read 2267715 cycles
  207. Sun Sep 30 11:47:08 2018 cycles contain 6599086 unique relations
  208. Sun Sep 30 11:48:46 2018 read 6599086 relations
  209. Sun Sep 30 11:49:08 2018 multiplying 6599086 relations
  210. Sun Sep 30 11:51:57 2018 multiply complete, coefficients have about 168.27 million bits
  211. Sun Sep 30 11:51:57 2018 initial square root is modulo 1093177
  212. Sun Sep 30 11:55:02 2018 GCD is 1, no factor found
  213. Sun Sep 30 11:55:02 2018 reading relations for dependency 6
  214. Sun Sep 30 11:55:03 2018 read 2267297 cycles
  215. Sun Sep 30 11:55:06 2018 cycles contain 6594944 unique relations
  216. Sun Sep 30 11:56:43 2018 read 6594944 relations
  217. Sun Sep 30 11:57:06 2018 multiplying 6594944 relations
  218. Sun Sep 30 11:59:55 2018 multiply complete, coefficients have about 168.15 million bits
  219. Sun Sep 30 11:59:55 2018 initial square root is modulo 1083151
  220. Sun Sep 30 12:03:00 2018 sqrtTime: 2875
  221. Sun Sep 30 12:03:00 2018 p60 factor: 191140071814448869699044996367433536063745415102730083018173
  222. Sun Sep 30 12:03:00 2018 p66 factor: 651423649923380051192906774622446634455071938296078606615330955667
  223. Sun Sep 30 12:03:00 2018 p86 factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617
  224. Sun Sep 30 12:03:00 2018 elapsed time 12:57:04
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!