daily pastebin goal
56%
SHARE
TWEET

C222_125_104

a guest Aug 20th, 2017 79 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Aug 15 13:45:53 2017  Msieve v. 1.53 (SVN unknown)
  2. Tue Aug 15 13:45:53 2017  random seeds: ac30d828 f1dda6ab
  3. Tue Aug 15 13:45:53 2017  factoring 640644246545554161614030189006317112537910089378497481501471871820003579968519726741488195318291468065610488741130729792361207120632576932143112402025552921247172434034063714274205285226241826767967685050154631323783210409 (222 digits)
  4. Tue Aug 15 13:45:54 2017  searching for 15-digit factors
  5. Tue Aug 15 13:45:55 2017  commencing number field sieve (222-digit input)
  6. Tue Aug 15 13:45:55 2017  R0: 1139384034377378062284999664383349963620352
  7. Tue Aug 15 13:45:55 2017  R1: -2220446049250313080847263336181640625
  8. Tue Aug 15 13:45:55 2017  A0: 13
  9. Tue Aug 15 13:45:55 2017  A1: 0
  10. Tue Aug 15 13:45:55 2017  A2: 0
  11. Tue Aug 15 13:45:55 2017  A3: 0
  12. Tue Aug 15 13:45:55 2017  A4: 0
  13. Tue Aug 15 13:45:55 2017  A5: 0
  14. Tue Aug 15 13:45:55 2017  A6: 8
  15. Tue Aug 15 13:45:55 2017  skew 1.08, size 2.221e-12, alpha -0.380, combined = 2.090e-13 rroots = 0
  16. Tue Aug 15 13:45:55 2017  
  17. Tue Aug 15 13:45:55 2017  commencing relation filtering
  18. Tue Aug 15 13:45:55 2017  setting target matrix density to 128.0
  19. Tue Aug 15 13:45:55 2017  estimated available RAM is 16003.1 MB
  20. Tue Aug 15 13:45:55 2017  commencing duplicate removal, pass 1
  21. Tue Aug 15 13:57:44 2017  error -11 reading relation 101037619
  22. Tue Aug 15 13:57:44 2017  error -1 reading relation 101037733
  23. Tue Aug 15 13:57:44 2017  error -15 reading relation 101038003
  24. Tue Aug 15 13:57:44 2017  error -11 reading relation 101050114
  25. Tue Aug 15 13:57:44 2017  error -15 reading relation 101050198
  26. Tue Aug 15 13:57:44 2017  error -15 reading relation 101050281
  27. Tue Aug 15 13:57:44 2017  error -5 reading relation 101050336
  28. Tue Aug 15 13:58:12 2017  error -1 reading relation 104930960
  29. Tue Aug 15 14:08:37 2017  error -15 reading relation 193015637
  30. Tue Aug 15 14:09:17 2017  skipped 115 relations with b > 2^32
  31. Tue Aug 15 14:09:17 2017  skipped 1 relations with composite factors
  32. Tue Aug 15 14:09:17 2017  found 8568759 hash collisions in 197716886 relations
  33. Tue Aug 15 14:09:28 2017  commencing duplicate removal, pass 2
  34. Tue Aug 15 14:10:25 2017  found 0 duplicates and 197716886 unique relations
  35. Tue Aug 15 14:10:25 2017  memory use: 522.4 MB
  36. Tue Aug 15 14:10:25 2017  reading ideals above 119996416
  37. Tue Aug 15 14:10:25 2017  commencing singleton removal, initial pass
  38. Tue Aug 15 14:28:07 2017  memory use: 5512.0 MB
  39. Tue Aug 15 14:28:08 2017  reading all ideals from disk
  40. Tue Aug 15 14:28:14 2017  memory use: 3834.9 MB
  41. Tue Aug 15 14:28:21 2017  commencing in-memory singleton removal
  42. Tue Aug 15 14:28:28 2017  begin with 197716886 relations and 164373467 unique ideals
  43. Tue Aug 15 14:29:57 2017  reduce to 132397072 relations and 92744017 ideals in 15 passes
  44. Tue Aug 15 14:29:57 2017  max relations containing the same ideal: 40
  45. Tue Aug 15 14:30:03 2017  reading ideals above 720000
  46. Tue Aug 15 14:30:03 2017  commencing singleton removal, initial pass
  47. Tue Aug 15 14:45:06 2017  memory use: 2756.0 MB
  48. Tue Aug 15 14:45:06 2017  reading all ideals from disk
  49. Tue Aug 15 14:45:18 2017  memory use: 5269.9 MB
  50. Tue Aug 15 14:45:30 2017  keeping 105726968 ideals with weight <= 200, target excess is 696063
  51. Tue Aug 15 14:45:44 2017  commencing in-memory singleton removal
  52. Tue Aug 15 14:45:54 2017  begin with 132397072 relations and 105726968 unique ideals
  53. Tue Aug 15 14:46:16 2017  reduce to 132397068 relations and 105726964 ideals in 2 passes
  54. Tue Aug 15 14:46:16 2017  max relations containing the same ideal: 200
  55. Tue Aug 15 14:47:09 2017  removing 10579278 relations and 8579278 ideals in 2000000 cliques
  56. Tue Aug 15 14:47:12 2017  commencing in-memory singleton removal
  57. Tue Aug 15 14:47:21 2017  begin with 121817790 relations and 105726964 unique ideals
  58. Tue Aug 15 14:48:31 2017  reduce to 121222556 relations and 96541079 ideals in 7 passes
  59. Tue Aug 15 14:48:31 2017  max relations containing the same ideal: 196
  60. Tue Aug 15 14:49:20 2017  removing 8041464 relations and 6041464 ideals in 2000000 cliques
  61. Tue Aug 15 14:49:23 2017  commencing in-memory singleton removal
  62. Tue Aug 15 14:49:32 2017  begin with 113181092 relations and 96541079 unique ideals
  63. Tue Aug 15 14:50:35 2017  reduce to 112787362 relations and 90099360 ideals in 7 passes
  64. Tue Aug 15 14:50:35 2017  max relations containing the same ideal: 191
  65. Tue Aug 15 14:51:20 2017  removing 7272490 relations and 5272490 ideals in 2000000 cliques
  66. Tue Aug 15 14:51:23 2017  commencing in-memory singleton removal
  67. Tue Aug 15 14:51:30 2017  begin with 105514872 relations and 90099360 unique ideals
  68. Tue Aug 15 14:52:29 2017  reduce to 105171806 relations and 84478141 ideals in 7 passes
  69. Tue Aug 15 14:52:29 2017  max relations containing the same ideal: 185
  70. Tue Aug 15 14:53:12 2017  removing 6870399 relations and 4870399 ideals in 2000000 cliques
  71. Tue Aug 15 14:53:14 2017  commencing in-memory singleton removal
  72. Tue Aug 15 14:53:22 2017  begin with 98301407 relations and 84478141 unique ideals
  73. Tue Aug 15 14:54:16 2017  reduce to 97983996 relations and 79284945 ideals in 7 passes
  74. Tue Aug 15 14:54:16 2017  max relations containing the same ideal: 181
  75. Tue Aug 15 14:54:56 2017  removing 6607081 relations and 4607081 ideals in 2000000 cliques
  76. Tue Aug 15 14:54:58 2017  commencing in-memory singleton removal
  77. Tue Aug 15 14:55:05 2017  begin with 91376915 relations and 79284945 unique ideals
  78. Tue Aug 15 14:55:55 2017  reduce to 91072736 relations and 74368249 ideals in 7 passes
  79. Tue Aug 15 14:55:55 2017  max relations containing the same ideal: 170
  80. Tue Aug 15 14:56:32 2017  removing 6418129 relations and 4418129 ideals in 2000000 cliques
  81. Tue Aug 15 14:56:35 2017  commencing in-memory singleton removal
  82. Tue Aug 15 14:56:41 2017  begin with 84654607 relations and 74368249 unique ideals
  83. Tue Aug 15 14:57:27 2017  reduce to 84354505 relations and 69644257 ideals in 7 passes
  84. Tue Aug 15 14:57:27 2017  max relations containing the same ideal: 161
  85. Tue Aug 15 14:58:01 2017  removing 6283764 relations and 4283764 ideals in 2000000 cliques
  86. Tue Aug 15 14:58:03 2017  commencing in-memory singleton removal
  87. Tue Aug 15 14:58:09 2017  begin with 78070741 relations and 69644257 unique ideals
  88. Tue Aug 15 14:58:52 2017  reduce to 77770693 relations and 65054144 ideals in 7 passes
  89. Tue Aug 15 14:58:52 2017  max relations containing the same ideal: 149
  90. Tue Aug 15 14:59:23 2017  removing 6173403 relations and 4173403 ideals in 2000000 cliques
  91. Tue Aug 15 14:59:26 2017  commencing in-memory singleton removal
  92. Tue Aug 15 14:59:31 2017  begin with 71597290 relations and 65054144 unique ideals
  93. Tue Aug 15 15:00:09 2017  reduce to 71289080 relations and 60565667 ideals in 7 passes
  94. Tue Aug 15 15:00:09 2017  max relations containing the same ideal: 143
  95. Tue Aug 15 15:00:39 2017  removing 6090187 relations and 4090187 ideals in 2000000 cliques
  96. Tue Aug 15 15:00:41 2017  commencing in-memory singleton removal
  97. Tue Aug 15 15:00:45 2017  begin with 65198893 relations and 60565667 unique ideals
  98. Tue Aug 15 15:01:21 2017  reduce to 64875401 relations and 56144137 ideals in 7 passes
  99. Tue Aug 15 15:01:21 2017  max relations containing the same ideal: 134
  100. Tue Aug 15 15:01:47 2017  removing 6029573 relations and 4029573 ideals in 2000000 cliques
  101. Tue Aug 15 15:01:49 2017  commencing in-memory singleton removal
  102. Tue Aug 15 15:01:53 2017  begin with 58845828 relations and 56144137 unique ideals
  103. Tue Aug 15 15:02:20 2017  reduce to 58498270 relations and 51757965 ideals in 6 passes
  104. Tue Aug 15 15:02:20 2017  max relations containing the same ideal: 125
  105. Tue Aug 15 15:02:45 2017  removing 6001322 relations and 4001322 ideals in 2000000 cliques
  106. Tue Aug 15 15:02:47 2017  commencing in-memory singleton removal
  107. Tue Aug 15 15:02:50 2017  begin with 52496948 relations and 51757965 unique ideals
  108. Tue Aug 15 15:03:14 2017  reduce to 52109641 relations and 47358022 ideals in 6 passes
  109. Tue Aug 15 15:03:14 2017  max relations containing the same ideal: 115
  110. Tue Aug 15 15:03:37 2017  removing 6000008 relations and 4000008 ideals in 2000000 cliques
  111. Tue Aug 15 15:03:39 2017  commencing in-memory singleton removal
  112. Tue Aug 15 15:03:42 2017  begin with 46109633 relations and 47358022 unique ideals
  113. Tue Aug 15 15:04:06 2017  reduce to 45662105 relations and 42896033 ideals in 7 passes
  114. Tue Aug 15 15:04:06 2017  max relations containing the same ideal: 106
  115. Tue Aug 15 15:04:25 2017  removing 5947285 relations and 3988647 ideals in 1958638 cliques
  116. Tue Aug 15 15:04:27 2017  commencing in-memory singleton removal
  117. Tue Aug 15 15:04:30 2017  begin with 39714820 relations and 42896033 unique ideals
  118. Tue Aug 15 15:04:51 2017  reduce to 39177752 relations and 38351147 ideals in 7 passes
  119. Tue Aug 15 15:04:51 2017  max relations containing the same ideal: 98
  120. Tue Aug 15 15:05:08 2017  removing 123360 relations and 104189 ideals in 19171 cliques
  121. Tue Aug 15 15:05:09 2017  commencing in-memory singleton removal
  122. Tue Aug 15 15:05:12 2017  begin with 39054392 relations and 38351147 unique ideals
  123. Tue Aug 15 15:05:23 2017  reduce to 39054142 relations and 38246708 ideals in 4 passes
  124. Tue Aug 15 15:05:23 2017  max relations containing the same ideal: 97
  125. Tue Aug 15 15:05:31 2017  relations with 0 large ideals: 26741
  126. Tue Aug 15 15:05:31 2017  relations with 1 large ideals: 9441
  127. Tue Aug 15 15:05:31 2017  relations with 2 large ideals: 133668
  128. Tue Aug 15 15:05:31 2017  relations with 3 large ideals: 909742
  129. Tue Aug 15 15:05:31 2017  relations with 4 large ideals: 3357685
  130. Tue Aug 15 15:05:31 2017  relations with 5 large ideals: 7403670
  131. Tue Aug 15 15:05:31 2017  relations with 6 large ideals: 10266495
  132. Tue Aug 15 15:05:31 2017  relations with 7+ large ideals: 16946700
  133. Tue Aug 15 15:05:31 2017  commencing 2-way merge
  134. Tue Aug 15 15:05:51 2017  reduce to 26961611 relation sets and 26154177 unique ideals
  135. Tue Aug 15 15:05:51 2017  commencing full merge
  136. Tue Aug 15 15:15:34 2017  memory use: 3334.9 MB
  137. Tue Aug 15 15:15:36 2017  found 11706759 cycles, need 11706377
  138. Tue Aug 15 15:15:39 2017  weight of 11706377 cycles is about 1498502999 (128.01/cycle)
  139. Tue Aug 15 15:15:39 2017  distribution of cycle lengths:
  140. Tue Aug 15 15:15:39 2017  1 relations: 349239
  141. Tue Aug 15 15:15:39 2017  2 relations: 566741
  142. Tue Aug 15 15:15:39 2017  3 relations: 728784
  143. Tue Aug 15 15:15:39 2017  4 relations: 799701
  144. Tue Aug 15 15:15:39 2017  5 relations: 855698
  145. Tue Aug 15 15:15:39 2017  6 relations: 871616
  146. Tue Aug 15 15:15:39 2017  7 relations: 869182
  147. Tue Aug 15 15:15:39 2017  8 relations: 840641
  148. Tue Aug 15 15:15:39 2017  9 relations: 791025
  149. Tue Aug 15 15:15:39 2017  10+ relations: 5033750
  150. Tue Aug 15 15:15:39 2017  heaviest cycle: 28 relations
  151. Tue Aug 15 15:15:42 2017  commencing cycle optimization
  152. Tue Aug 15 15:16:03 2017  start with 109796043 relations
  153. Tue Aug 15 15:20:03 2017  pruned 5860300 relations
  154. Tue Aug 15 15:20:03 2017  memory use: 2756.1 MB
  155. Tue Aug 15 15:20:03 2017  distribution of cycle lengths:
  156. Tue Aug 15 15:20:03 2017  1 relations: 349239
  157. Tue Aug 15 15:20:03 2017  2 relations: 582851
  158. Tue Aug 15 15:20:03 2017  3 relations: 762841
  159. Tue Aug 15 15:20:03 2017  4 relations: 839298
  160. Tue Aug 15 15:20:03 2017  5 relations: 907318
  161. Tue Aug 15 15:20:03 2017  6 relations: 924613
  162. Tue Aug 15 15:20:03 2017  7 relations: 924975
  163. Tue Aug 15 15:20:03 2017  8 relations: 889990
  164. Tue Aug 15 15:20:03 2017  9 relations: 837838
  165. Tue Aug 15 15:20:03 2017  10+ relations: 4687414
  166. Tue Aug 15 15:20:03 2017  heaviest cycle: 28 relations
  167. Tue Aug 15 15:20:22 2017  RelProcTime: 5667
  168. Tue Aug 15 15:20:22 2017  
  169. Tue Aug 15 15:20:22 2017  commencing linear algebra
  170. Tue Aug 15 15:20:22 2017  read 11706377 cycles
  171. Tue Aug 15 15:20:45 2017  cycles contain 38660139 unique relations
  172. Tue Aug 15 15:23:57 2017  read 38660139 relations
  173. Tue Aug 15 15:25:00 2017  using 20 quadratic characters above 4294917295
  174. Tue Aug 15 15:27:30 2017  building initial matrix
  175. Tue Aug 15 15:34:41 2017  memory use: 5147.1 MB
  176. Tue Aug 15 15:34:45 2017  read 11706377 cycles
  177. Tue Aug 15 15:34:47 2017  matrix is 11706200 x 11706377 (5757.7 MB) with weight 1660827631 (141.87/col)
  178. Tue Aug 15 15:34:47 2017  sparse part has weight 1380588262 (117.93/col)
  179. Tue Aug 15 15:37:08 2017  filtering completed in 2 passes
  180. Tue Aug 15 15:37:10 2017  matrix is 11706177 x 11706354 (5757.7 MB) with weight 1660826817 (141.87/col)
  181. Tue Aug 15 15:37:10 2017  sparse part has weight 1380588066 (117.93/col)
  182. Tue Aug 15 15:37:52 2017  matrix starts at (0, 0)
  183. Tue Aug 15 15:37:53 2017  matrix is 11706177 x 11706354 (5757.7 MB) with weight 1660826817 (141.87/col)
  184. Tue Aug 15 15:37:53 2017  sparse part has weight 1380588066 (117.93/col)
  185. Tue Aug 15 15:37:53 2017  saving the first 48 matrix rows for later
  186. Tue Aug 15 15:37:55 2017  matrix includes 64 packed rows
  187. Tue Aug 15 15:37:57 2017  matrix is 11706129 x 11706354 (5516.3 MB) with weight 1418865845 (121.20/col)
  188. Tue Aug 15 15:37:57 2017  sparse part has weight 1329003179 (113.53/col)
  189. Tue Aug 15 15:37:57 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  190. Tue Aug 15 15:38:46 2017  commencing Lanczos iteration (4 threads)
  191. Tue Aug 15 15:38:46 2017  memory use: 4710.9 MB
  192. Tue Aug 15 15:39:45 2017  linear algebra at 0.0%, ETA 121h45m
  193. Tue Aug 15 15:40:05 2017  checkpointing every 100000 dimensions
  194. Sat Aug 19 20:12:41 2017  lanczos halted after 185125 iterations (dim = 11706129)
  195. Sat Aug 19 20:13:02 2017  recovered 37 nontrivial dependencies
  196. Sat Aug 19 20:13:02 2017  BLanczosTime: 363160
  197. Sat Aug 19 20:13:02 2017  
  198. Sat Aug 19 20:13:02 2017  commencing square root phase
  199. Sat Aug 19 20:13:02 2017  handling dependencies 1 to 64
  200. Sat Aug 19 20:13:02 2017  reading relations for dependency 1
  201. Sat Aug 19 20:13:03 2017  read 5854395 cycles
  202. Sat Aug 19 20:13:13 2017  cycles contain 19334334 unique relations
  203. Sat Aug 19 20:15:00 2017  read 19334334 relations
  204. Sat Aug 19 20:16:07 2017  multiplying 19334334 relations
  205. Sat Aug 19 20:29:15 2017  multiply complete, coefficients have about 547.61 million bits
  206. Sat Aug 19 20:29:17 2017  initial square root is modulo 81901
  207. Sat Aug 19 20:43:36 2017  GCD is 1, no factor found
  208. Sat Aug 19 20:43:36 2017  reading relations for dependency 2
  209. Sat Aug 19 20:43:37 2017  read 5856015 cycles
  210. Sat Aug 19 20:43:48 2017  cycles contain 19341164 unique relations
  211. Sat Aug 19 20:46:17 2017  read 19341164 relations
  212. Sat Aug 19 20:47:26 2017  multiplying 19341164 relations
  213. Sat Aug 19 21:00:43 2017  multiply complete, coefficients have about 547.81 million bits
  214. Sat Aug 19 21:00:46 2017  initial square root is modulo 82183
  215. Sat Aug 19 21:14:58 2017  GCD is 1, no factor found
  216. Sat Aug 19 21:14:58 2017  reading relations for dependency 3
  217. Sat Aug 19 21:14:59 2017  read 5851268 cycles
  218. Sat Aug 19 21:15:09 2017  cycles contain 19323338 unique relations
  219. Sat Aug 19 21:16:56 2017  read 19323338 relations
  220. Sat Aug 19 21:18:07 2017  multiplying 19323338 relations
  221. Sat Aug 19 21:31:47 2017  multiply complete, coefficients have about 547.30 million bits
  222. Sat Aug 19 21:31:49 2017  initial square root is modulo 81619
  223. Sat Aug 19 21:46:16 2017  GCD is N, no factor found
  224. Sat Aug 19 21:46:16 2017  reading relations for dependency 4
  225. Sat Aug 19 21:46:17 2017  read 5854798 cycles
  226. Sat Aug 19 21:46:27 2017  cycles contain 19332680 unique relations
  227. Sat Aug 19 21:48:14 2017  read 19332680 relations
  228. Sat Aug 19 21:49:22 2017  multiplying 19332680 relations
  229. Sat Aug 19 22:02:38 2017  multiply complete, coefficients have about 547.57 million bits
  230. Sat Aug 19 22:02:40 2017  initial square root is modulo 81799
  231. Sat Aug 19 22:17:11 2017  sqrtTime: 7449
  232. Sat Aug 19 22:17:11 2017  p74 factor: 20256773348986611116908031481202248349664553507625303862142306255421400233
  233. Sat Aug 19 22:17:11 2017  p149 factor: 31626174391569809174824722761512654724747016889972499643078282641411734540633744335949476505124526123925718854355927711245158880374562027288112879873
  234. Sat Aug 19 22:17:11 2017  elapsed time 104:31:18
RAW Paste Data
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
 
Top