SHARE
TWEET

11p8_260

a guest Dec 8th, 2018 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Dec  7 08:21:13 2018  
  2. Fri Dec  7 08:21:13 2018  
  3. Fri Dec  7 08:21:13 2018  Msieve v. 1.53 (SVN 988M)
  4. Fri Dec  7 08:21:13 2018  random seeds: 547302ff 5767bc66
  5. Fri Dec  7 08:21:13 2018  factoring 113183001265669487475255520338257166874468286179181323114696990417450050918318999554961690648666938023573212802089652554002174946598286840924446509148181375826040272625150396619912183595359466390647041 (201 digits)
  6. Fri Dec  7 08:21:13 2018  searching for 15-digit factors
  7. Fri Dec  7 08:21:14 2018  commencing number field sieve (201-digit input)
  8. Fri Dec  7 08:21:14 2018  R0: 1420429319844313329730664601483335671261683881745483121
  9. Fri Dec  7 08:21:14 2018  R1: -91343852333181432387730302044767688728495783936
  10. Fri Dec  7 08:21:14 2018  A0: 1
  11. Fri Dec  7 08:21:14 2018  A1: -1
  12. Fri Dec  7 08:21:14 2018  A2: 1
  13. Fri Dec  7 08:21:14 2018  A3: -1
  14. Fri Dec  7 08:21:14 2018  A4: 1
  15. Fri Dec  7 08:21:14 2018  skew 1.00, size 4.467e-22, alpha 1.694, combined = 3.576e-13 rroots = 0
  16. Fri Dec  7 08:21:14 2018  
  17. Fri Dec  7 08:21:14 2018  commencing relation filtering
  18. Fri Dec  7 08:21:14 2018  setting target matrix density to 130.0
  19. Fri Dec  7 08:21:14 2018  estimated available RAM is 131072.0 MB
  20. Fri Dec  7 08:21:14 2018  commencing duplicate removal, pass 1
  21. Fri Dec  7 08:29:16 2018  error -5 reading relation 89286715
  22. ...
  23. Fri Dec  7 08:39:06 2018  error -15 reading relation 198181767
  24. Fri Dec  7 08:39:53 2018  skipped 752 relations with b > 2^32
  25. Fri Dec  7 08:39:53 2018  skipped 3682 relations with composite factors
  26. Fri Dec  7 08:39:53 2018  found 9340950 hash collisions in 206753736 relations
  27. Fri Dec  7 08:39:58 2018  added 3657741 free relations
  28. Fri Dec  7 08:39:58 2018  commencing duplicate removal, pass 2
  29. Fri Dec  7 08:40:43 2018  found 0 duplicates and 210411477 unique relations
  30. Fri Dec  7 08:40:43 2018  memory use: 522.4 MB
  31. Fri Dec  7 08:40:43 2018  reading ideals above 720000
  32. Fri Dec  7 08:40:43 2018  commencing singleton removal, initial pass
  33. Fri Dec  7 08:58:40 2018  memory use: 5512.0 MB
  34. Fri Dec  7 08:58:40 2018  reading all ideals from disk
  35. Fri Dec  7 08:58:43 2018  memory use: 8155.7 MB
  36. Fri Dec  7 08:59:01 2018  keeping 172964937 ideals with weight <= 200, target excess is 1085792
  37. Fri Dec  7 08:59:21 2018  commencing in-memory singleton removal
  38. Fri Dec  7 08:59:35 2018  begin with 210411477 relations and 172964937 unique ideals
  39. Fri Dec  7 09:02:03 2018  reduce to 147594517 relations and 104403610 ideals in 12 passes
  40. Fri Dec  7 09:02:03 2018  max relations containing the same ideal: 169
  41. Fri Dec  7 09:02:53 2018  removing 9188849 relations and 7188849 ideals in 2000000 cliques
  42. Fri Dec  7 09:02:57 2018  commencing in-memory singleton removal
  43. Fri Dec  7 09:03:05 2018  begin with 138405668 relations and 104403610 unique ideals
  44. Fri Dec  7 09:04:20 2018  reduce to 137973091 relations and 96774539 ideals in 7 passes
  45. Fri Dec  7 09:04:20 2018  max relations containing the same ideal: 163
  46. Fri Dec  7 09:05:07 2018  removing 7019221 relations and 5019221 ideals in 2000000 cliques
  47. Fri Dec  7 09:05:10 2018  commencing in-memory singleton removal
  48. Fri Dec  7 09:05:19 2018  begin with 130953870 relations and 96774539 unique ideals
  49. Fri Dec  7 09:06:29 2018  reduce to 130665189 relations and 91462217 ideals in 7 passes
  50. Fri Dec  7 09:06:29 2018  max relations containing the same ideal: 160
  51. Fri Dec  7 09:07:14 2018  removing 6419243 relations and 4419243 ideals in 2000000 cliques
  52. Fri Dec  7 09:07:16 2018  commencing in-memory singleton removal
  53. Fri Dec  7 09:07:24 2018  begin with 124245946 relations and 91462217 unique ideals
  54. Fri Dec  7 09:08:22 2018  reduce to 124001642 relations and 86795065 ideals in 6 passes
  55. Fri Dec  7 09:08:22 2018  max relations containing the same ideal: 157
  56. Fri Dec  7 09:09:04 2018  removing 6096998 relations and 4096998 ideals in 2000000 cliques
  57. Fri Dec  7 09:09:07 2018  commencing in-memory singleton removal
  58. Fri Dec  7 09:09:14 2018  begin with 117904644 relations and 86795065 unique ideals
  59. Fri Dec  7 09:10:09 2018  reduce to 117686197 relations and 82476117 ideals in 6 passes
  60. Fri Dec  7 09:10:09 2018  max relations containing the same ideal: 148
  61. Fri Dec  7 09:10:50 2018  removing 5880708 relations and 3880708 ideals in 2000000 cliques
  62. Fri Dec  7 09:10:52 2018  commencing in-memory singleton removal
  63. Fri Dec  7 09:10:59 2018  begin with 111805489 relations and 82476117 unique ideals
  64. Fri Dec  7 09:11:50 2018  reduce to 111598522 relations and 78385110 ideals in 6 passes
  65. Fri Dec  7 09:11:50 2018  max relations containing the same ideal: 142
  66. Fri Dec  7 09:12:28 2018  removing 5733707 relations and 3733707 ideals in 2000000 cliques
  67. Fri Dec  7 09:12:30 2018  commencing in-memory singleton removal
  68. Fri Dec  7 09:12:37 2018  begin with 105864815 relations and 78385110 unique ideals
  69. Fri Dec  7 09:13:25 2018  reduce to 105666555 relations and 74449793 ideals in 6 passes
  70. Fri Dec  7 09:13:25 2018  max relations containing the same ideal: 140
  71. Fri Dec  7 09:14:02 2018  removing 5614115 relations and 3614115 ideals in 2000000 cliques
  72. Fri Dec  7 09:14:04 2018  commencing in-memory singleton removal
  73. Fri Dec  7 09:14:10 2018  begin with 100052440 relations and 74449793 unique ideals
  74. Fri Dec  7 09:14:55 2018  reduce to 99859181 relations and 70638940 ideals in 6 passes
  75. Fri Dec  7 09:14:55 2018  max relations containing the same ideal: 136
  76. Fri Dec  7 09:15:30 2018  removing 5524617 relations and 3524617 ideals in 2000000 cliques
  77. Fri Dec  7 09:15:32 2018  commencing in-memory singleton removal
  78. Fri Dec  7 09:15:38 2018  begin with 94334564 relations and 70638940 unique ideals
  79. Fri Dec  7 09:16:20 2018  reduce to 94142499 relations and 66918747 ideals in 6 passes
  80. Fri Dec  7 09:16:20 2018  max relations containing the same ideal: 132
  81. Fri Dec  7 09:16:53 2018  removing 5446819 relations and 3446819 ideals in 2000000 cliques
  82. Fri Dec  7 09:16:55 2018  commencing in-memory singleton removal
  83. Fri Dec  7 09:17:01 2018  begin with 88695680 relations and 66918747 unique ideals
  84. Fri Dec  7 09:17:40 2018  reduce to 88506007 relations and 63278410 ideals in 6 passes
  85. Fri Dec  7 09:17:40 2018  max relations containing the same ideal: 124
  86. Fri Dec  7 09:18:11 2018  removing 5385325 relations and 3385325 ideals in 2000000 cliques
  87. Fri Dec  7 09:18:13 2018  commencing in-memory singleton removal
  88. Fri Dec  7 09:18:18 2018  begin with 83120682 relations and 63278410 unique ideals
  89. Fri Dec  7 09:18:55 2018  reduce to 82927138 relations and 59695463 ideals in 6 passes
  90. Fri Dec  7 09:18:55 2018  max relations containing the same ideal: 120
  91. Fri Dec  7 09:19:23 2018  removing 5333220 relations and 3333220 ideals in 2000000 cliques
  92. Fri Dec  7 09:19:25 2018  commencing in-memory singleton removal
  93. Fri Dec  7 09:19:30 2018  begin with 77593918 relations and 59695463 unique ideals
  94. Fri Dec  7 09:20:04 2018  reduce to 77397205 relations and 56161179 ideals in 6 passes
  95. Fri Dec  7 09:20:04 2018  max relations containing the same ideal: 119
  96. Fri Dec  7 09:20:31 2018  removing 5290659 relations and 3290659 ideals in 2000000 cliques
  97. Fri Dec  7 09:20:33 2018  commencing in-memory singleton removal
  98. Fri Dec  7 09:20:37 2018  begin with 72106546 relations and 56161179 unique ideals
  99. Fri Dec  7 09:21:09 2018  reduce to 71905488 relations and 52664629 ideals in 6 passes
  100. Fri Dec  7 09:21:09 2018  max relations containing the same ideal: 109
  101. Fri Dec  7 09:21:33 2018  removing 5252351 relations and 3252351 ideals in 2000000 cliques
  102. Fri Dec  7 09:21:35 2018  commencing in-memory singleton removal
  103. Fri Dec  7 09:21:39 2018  begin with 66653137 relations and 52664629 unique ideals
  104. Fri Dec  7 09:22:13 2018  reduce to 66443757 relations and 49197630 ideals in 7 passes
  105. Fri Dec  7 09:22:13 2018  max relations containing the same ideal: 103
  106. Fri Dec  7 09:22:36 2018  removing 5215981 relations and 3215981 ideals in 2000000 cliques
  107. Fri Dec  7 09:22:37 2018  commencing in-memory singleton removal
  108. Fri Dec  7 09:22:41 2018  begin with 61227776 relations and 49197630 unique ideals
  109. Fri Dec  7 09:23:07 2018  reduce to 61010409 relations and 45758555 ideals in 6 passes
  110. Fri Dec  7 09:23:07 2018  max relations containing the same ideal: 99
  111. Fri Dec  7 09:23:28 2018  removing 5188797 relations and 3188797 ideals in 2000000 cliques
  112. Fri Dec  7 09:23:30 2018  commencing in-memory singleton removal
  113. Fri Dec  7 09:23:33 2018  begin with 55821612 relations and 45758555 unique ideals
  114. Fri Dec  7 09:23:56 2018  reduce to 55592304 relations and 42333863 ideals in 6 passes
  115. Fri Dec  7 09:23:56 2018  max relations containing the same ideal: 93
  116. Fri Dec  7 09:24:15 2018  removing 5165266 relations and 3165266 ideals in 2000000 cliques
  117. Fri Dec  7 09:24:17 2018  commencing in-memory singleton removal
  118. Fri Dec  7 09:24:20 2018  begin with 50427038 relations and 42333863 unique ideals
  119. Fri Dec  7 09:24:42 2018  reduce to 50183393 relations and 38917507 ideals in 6 passes
  120. Fri Dec  7 09:24:42 2018  max relations containing the same ideal: 88
  121. Fri Dec  7 09:24:59 2018  removing 5143093 relations and 3143093 ideals in 2000000 cliques
  122. Fri Dec  7 09:25:00 2018  commencing in-memory singleton removal
  123. Fri Dec  7 09:25:03 2018  begin with 45040300 relations and 38917507 unique ideals
  124. Fri Dec  7 09:25:22 2018  reduce to 44777370 relations and 35502823 ideals in 6 passes
  125. Fri Dec  7 09:25:22 2018  max relations containing the same ideal: 82
  126. Fri Dec  7 09:25:37 2018  removing 5126218 relations and 3126218 ideals in 2000000 cliques
  127. Fri Dec  7 09:25:38 2018  commencing in-memory singleton removal
  128. Fri Dec  7 09:25:41 2018  begin with 39651152 relations and 35502823 unique ideals
  129. Fri Dec  7 09:25:57 2018  reduce to 39360177 relations and 32074998 ideals in 6 passes
  130. Fri Dec  7 09:25:57 2018  max relations containing the same ideal: 72
  131. Fri Dec  7 09:26:10 2018  removing 5117721 relations and 3117721 ideals in 2000000 cliques
  132. Fri Dec  7 09:26:12 2018  commencing in-memory singleton removal
  133. Fri Dec  7 09:26:14 2018  begin with 34242456 relations and 32074998 unique ideals
  134. Fri Dec  7 09:26:27 2018  reduce to 33907944 relations and 28608642 ideals in 6 passes
  135. Fri Dec  7 09:26:27 2018  max relations containing the same ideal: 67
  136. Fri Dec  7 09:26:39 2018  removing 5123057 relations and 3123057 ideals in 2000000 cliques
  137. Fri Dec  7 09:26:40 2018  commencing in-memory singleton removal
  138. Fri Dec  7 09:26:41 2018  begin with 28784887 relations and 28608642 unique ideals
  139. Fri Dec  7 09:26:53 2018  reduce to 28376715 relations and 25057831 ideals in 6 passes
  140. Fri Dec  7 09:26:53 2018  max relations containing the same ideal: 59
  141. Fri Dec  7 09:27:03 2018  removing 5164081 relations and 3164081 ideals in 2000000 cliques
  142. Fri Dec  7 09:27:04 2018  commencing in-memory singleton removal
  143. Fri Dec  7 09:27:05 2018  begin with 23212634 relations and 25057831 unique ideals
  144. Fri Dec  7 09:27:17 2018  reduce to 22668384 relations and 21318485 ideals in 8 passes
  145. Fri Dec  7 09:27:17 2018  max relations containing the same ideal: 51
  146. Fri Dec  7 09:27:25 2018  removing 398314 relations and 307934 ideals in 90380 cliques
  147. Fri Dec  7 09:27:25 2018  commencing in-memory singleton removal
  148. Fri Dec  7 09:27:27 2018  begin with 22270070 relations and 21318485 unique ideals
  149. Fri Dec  7 09:27:34 2018  reduce to 22262616 relations and 21003062 ideals in 5 passes
  150. Fri Dec  7 09:27:34 2018  max relations containing the same ideal: 51
  151. Fri Dec  7 09:27:36 2018  relations with 0 large ideals: 78964
  152. Fri Dec  7 09:27:36 2018  relations with 1 large ideals: 44626
  153. Fri Dec  7 09:27:36 2018  relations with 2 large ideals: 462067
  154. Fri Dec  7 09:27:36 2018  relations with 3 large ideals: 2033872
  155. Fri Dec  7 09:27:36 2018  relations with 4 large ideals: 4689542
  156. Fri Dec  7 09:27:36 2018  relations with 5 large ideals: 6738650
  157. Fri Dec  7 09:27:36 2018  relations with 6 large ideals: 4822724
  158. Fri Dec  7 09:27:36 2018  relations with 7+ large ideals: 3392171
  159. Fri Dec  7 09:27:36 2018  commencing 2-way merge
  160. Fri Dec  7 09:27:46 2018  reduce to 15950198 relation sets and 14690644 unique ideals
  161. Fri Dec  7 09:27:46 2018  commencing full merge
  162. Fri Dec  7 09:32:12 2018  memory use: 1728.2 MB
  163. Fri Dec  7 09:32:15 2018  found 6745807 cycles, need 6720844
  164. Fri Dec  7 09:32:15 2018  weight of 6720844 cycles is about 873840680 (130.02/cycle)
  165. Fri Dec  7 09:32:15 2018  distribution of cycle lengths:
  166. Fri Dec  7 09:32:15 2018  1 relations: 157274
  167. Fri Dec  7 09:32:15 2018  2 relations: 241074
  168. Fri Dec  7 09:32:15 2018  3 relations: 340910
  169. Fri Dec  7 09:32:15 2018  4 relations: 399425
  170. Fri Dec  7 09:32:15 2018  5 relations: 438416
  171. Fri Dec  7 09:32:15 2018  6 relations: 460891
  172. Fri Dec  7 09:32:15 2018  7 relations: 470545
  173. Fri Dec  7 09:32:15 2018  8 relations: 464003
  174. Fri Dec  7 09:32:15 2018  9 relations: 447421
  175. Fri Dec  7 09:32:15 2018  10+ relations: 3300885
  176. Fri Dec  7 09:32:15 2018  heaviest cycle: 28 relations
  177. Fri Dec  7 09:32:17 2018  commencing cycle optimization
  178. Fri Dec  7 09:32:32 2018  start with 69212366 relations
  179. Fri Dec  7 09:35:28 2018  pruned 4518475 relations
  180. Fri Dec  7 09:35:28 2018  memory use: 1624.8 MB
  181. Fri Dec  7 09:35:28 2018  distribution of cycle lengths:
  182. Fri Dec  7 09:35:28 2018  1 relations: 157274
  183. Fri Dec  7 09:35:28 2018  2 relations: 248619
  184. Fri Dec  7 09:35:28 2018  3 relations: 358804
  185. Fri Dec  7 09:35:28 2018  4 relations: 422988
  186. Fri Dec  7 09:35:28 2018  5 relations: 470783
  187. Fri Dec  7 09:35:28 2018  6 relations: 496432
  188. Fri Dec  7 09:35:28 2018  7 relations: 511632
  189. Fri Dec  7 09:35:28 2018  8 relations: 502681
  190. Fri Dec  7 09:35:28 2018  9 relations: 484978
  191. Fri Dec  7 09:35:28 2018  10+ relations: 3066653
  192. Fri Dec  7 09:35:28 2018  heaviest cycle: 28 relations
  193. Fri Dec  7 09:35:43 2018  RelProcTime: 4469
  194. Fri Dec  7 09:35:43 2018  
  195. Fri Dec  7 09:35:43 2018  commencing linear algebra
  196. Fri Dec  7 09:35:45 2018  read 6720844 cycles
  197. Fri Dec  7 09:36:00 2018  cycles contain 21743321 unique relations
  198. Fri Dec  7 09:37:20 2018  read 21743321 relations
  199. Fri Dec  7 09:38:02 2018  using 20 quadratic characters above 4294917295
  200. Fri Dec  7 09:39:13 2018  building initial matrix
  201. Fri Dec  7 09:42:53 2018  memory use: 2753.8 MB
  202. Fri Dec  7 09:42:58 2018  read 6720844 cycles
  203. Fri Dec  7 09:42:59 2018  matrix is 6720667 x 6720844 (3322.9 MB) with weight 950584762 (141.44/col)
  204. Fri Dec  7 09:42:59 2018  sparse part has weight 797148037 (118.61/col)
  205. Fri Dec  7 09:44:10 2018  filtering completed in 2 passes
  206. Fri Dec  7 09:44:11 2018  matrix is 6720591 x 6720768 (3322.9 MB) with weight 950581621 (141.44/col)
  207. Fri Dec  7 09:44:11 2018  sparse part has weight 797146698 (118.61/col)
  208. Fri Dec  7 09:44:33 2018  matrix starts at (0, 0)
  209. Fri Dec  7 09:44:33 2018  matrix is 6720591 x 6720768 (3322.9 MB) with weight 950581621 (141.44/col)
  210. Fri Dec  7 09:44:33 2018  sparse part has weight 797146698 (118.61/col)
  211. Fri Dec  7 09:44:33 2018  saving the first 48 matrix rows for later
  212. Fri Dec  7 09:44:34 2018  matrix includes 64 packed rows
  213. Fri Dec  7 09:44:35 2018  matrix is 6720543 x 6720768 (3183.4 MB) with weight 823250648 (122.49/col)
  214. Fri Dec  7 09:44:35 2018  sparse part has weight 767301269 (114.17/col)
  215. Fri Dec  7 09:44:35 2018  using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  216. Fri Dec  7 09:45:05 2018  commencing Lanczos iteration (8 threads)
  217. Fri Dec  7 09:45:05 2018  memory use: 2702.8 MB
  218. Fri Dec  7 09:45:17 2018  linear algebra at 0.0%, ETA 13h30m
  219. Fri Dec  7 09:45:21 2018  checkpointing every 490000 dimensions
  220. Sat Dec  8 01:00:15 2018  lanczos halted after 106279 iterations (dim = 6720543)
  221. Sat Dec  8 01:00:20 2018  recovered 38 nontrivial dependencies
  222. Sat Dec  8 01:00:21 2018  BLanczosTime: 55478
  223. Sat Dec  8 01:00:21 2018  
  224. Sat Dec  8 01:00:21 2018  commencing square root phase
  225. Sat Dec  8 01:00:21 2018  handling dependencies 1 to 64
  226. Sat Dec  8 01:00:21 2018  reading relations for dependency 1
  227. Sat Dec  8 01:00:22 2018  read 3359306 cycles
  228. Sat Dec  8 01:00:30 2018  cycles contain 10868268 unique relations
  229. Sat Dec  8 01:01:15 2018  read 10868268 relations
  230. Sat Dec  8 01:01:53 2018  multiplying 10868268 relations
  231. Sat Dec  8 01:04:27 2018  multiply complete, coefficients have about 277.45 million bits
  232. Sat Dec  8 01:04:28 2018  initial square root is modulo 95177
  233. Sat Dec  8 01:07:12 2018  found factor: 87070295329892117009166711636880664044733484073645852786773290920081
  234. Sat Dec  8 01:07:12 2018  reading relations for dependency 2
  235. Sat Dec  8 01:07:13 2018  read 3363886 cycles
  236. Sat Dec  8 01:07:21 2018  cycles contain 10880604 unique relations
  237. Sat Dec  8 01:08:06 2018  read 10880604 relations
  238. Sat Dec  8 01:08:44 2018  multiplying 10880604 relations
  239. Sat Dec  8 01:11:18 2018  multiply complete, coefficients have about 277.77 million bits
  240. Sat Dec  8 01:11:19 2018  initial square root is modulo 96443
  241. Sat Dec  8 01:14:03 2018  sqrtTime: 822
  242. Sat Dec  8 01:14:03 2018  p65 factor: 19058382720693425069929043496477409422224249349976538773578587641
  243. Sat Dec  8 01:14:03 2018  p68 factor: 68206402630759317981308630531407996109416243491872753838694809105721
  244. Sat Dec  8 01:14:03 2018  p68 factor: 87070295329892117009166711636880664044733484073645852786773290920081
  245. Sat Dec  8 01:14:03 2018  elapsed time 16:52:50
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top