Guest User

C208_124_107 (15e)

a guest
Sep 13th, 2017
223
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Sep 7 15:10:46 2017 Msieve v. 1.53 (SVN unknown)
  2. Thu Sep 7 15:10:46 2017 random seeds: 167422af 4b9eea7a
  3. Thu Sep 7 15:10:46 2017 factoring 4335607462250561491943275485202750570489510188810186642497447458336419885614145818180008303279554329626065554861891617891232238176656191426831093318020696089499454560998171907779061485707825201097688670033869 (208 digits)
  4. Thu Sep 7 15:10:47 2017 searching for 15-digit factors
  5. Thu Sep 7 15:10:48 2017 commencing number field sieve (208-digit input)
  6. Thu Sep 7 15:10:48 2017 R0: 542743264012288969802354897466886823886496729903307
  7. Thu Sep 7 15:10:48 2017 R1: -91591545735429755867572944568246496735002624
  8. Thu Sep 7 15:10:48 2017 A0: 1645232
  9. Thu Sep 7 15:10:48 2017 A1: 0
  10. Thu Sep 7 15:10:48 2017 A2: 0
  11. Thu Sep 7 15:10:48 2017 A3: 0
  12. Thu Sep 7 15:10:48 2017 A4: 0
  13. Thu Sep 7 15:10:48 2017 A5: 1
  14. Thu Sep 7 15:10:48 2017 skew 17.51, size 8.962e-18, alpha -0.419, combined = 4.950e-14 rroots = 1
  15. Thu Sep 7 15:10:48 2017
  16. Thu Sep 7 15:10:48 2017 commencing relation filtering
  17. Thu Sep 7 15:10:48 2017 setting target matrix density to 136.0
  18. Thu Sep 7 15:10:48 2017 estimated available RAM is 16003.1 MB
  19. Thu Sep 7 15:10:48 2017 commencing duplicate removal, pass 1
  20. Thu Sep 7 15:23:08 2017 error -15 reading relation 100570905
  21. Thu Sep 7 15:25:35 2017 error -11 reading relation 120586894
  22. Thu Sep 7 15:27:50 2017 error -6 reading relation 138936585
  23. Thu Sep 7 15:33:52 2017 error -1 reading relation 187912827
  24. Thu Sep 7 15:34:28 2017 error -11 reading relation 192710059
  25. Thu Sep 7 15:35:19 2017 error -1 reading relation 199655921
  26. Thu Sep 7 15:35:55 2017 skipped 46 relations with b > 2^32
  27. Thu Sep 7 15:35:55 2017 skipped 1 relations with composite factors
  28. Thu Sep 7 15:35:55 2017 found 9156293 hash collisions in 204548012 relations
  29. Thu Sep 7 15:36:22 2017 added 732196 free relations
  30. Thu Sep 7 15:36:22 2017 commencing duplicate removal, pass 2
  31. Thu Sep 7 15:37:24 2017 found 0 duplicates and 205280208 unique relations
  32. Thu Sep 7 15:37:24 2017 memory use: 522.4 MB
  33. Thu Sep 7 15:37:24 2017 reading ideals above 139657216
  34. Thu Sep 7 15:37:24 2017 commencing singleton removal, initial pass
  35. Thu Sep 7 15:56:17 2017 memory use: 5512.0 MB
  36. Thu Sep 7 15:56:17 2017 reading all ideals from disk
  37. Thu Sep 7 15:56:27 2017 memory use: 3926.9 MB
  38. Thu Sep 7 15:56:34 2017 commencing in-memory singleton removal
  39. Thu Sep 7 15:56:41 2017 begin with 205280208 relations and 165265474 unique ideals
  40. Thu Sep 7 15:58:09 2017 reduce to 144049997 relations and 98682417 ideals in 14 passes
  41. Thu Sep 7 15:58:09 2017 max relations containing the same ideal: 46
  42. Thu Sep 7 15:58:16 2017 reading ideals above 720000
  43. Thu Sep 7 15:58:16 2017 commencing singleton removal, initial pass
  44. Thu Sep 7 16:14:55 2017 memory use: 3012.0 MB
  45. Thu Sep 7 16:14:55 2017 reading all ideals from disk
  46. Thu Sep 7 16:15:12 2017 memory use: 5955.6 MB
  47. Thu Sep 7 16:15:26 2017 keeping 113671518 ideals with weight <= 200, target excess is 800678
  48. Thu Sep 7 16:15:43 2017 commencing in-memory singleton removal
  49. Thu Sep 7 16:15:54 2017 begin with 144049997 relations and 113671518 unique ideals
  50. Thu Sep 7 16:17:08 2017 reduce to 144048590 relations and 113670111 ideals in 6 passes
  51. Thu Sep 7 16:17:08 2017 max relations containing the same ideal: 200
  52. Thu Sep 7 16:18:06 2017 removing 10203991 relations and 8203991 ideals in 2000000 cliques
  53. Thu Sep 7 16:18:09 2017 commencing in-memory singleton removal
  54. Thu Sep 7 16:18:20 2017 begin with 133844599 relations and 113670111 unique ideals
  55. Thu Sep 7 16:19:39 2017 reduce to 133327391 relations and 104939792 ideals in 7 passes
  56. Thu Sep 7 16:19:39 2017 max relations containing the same ideal: 198
  57. Thu Sep 7 16:20:33 2017 removing 7821080 relations and 5821080 ideals in 2000000 cliques
  58. Thu Sep 7 16:20:36 2017 commencing in-memory singleton removal
  59. Thu Sep 7 16:20:45 2017 begin with 125506311 relations and 104939792 unique ideals
  60. Thu Sep 7 16:21:53 2017 reduce to 125156593 relations and 98763865 ideals in 7 passes
  61. Thu Sep 7 16:21:53 2017 max relations containing the same ideal: 193
  62. Thu Sep 7 16:22:41 2017 removing 7105486 relations and 5105486 ideals in 2000000 cliques
  63. Thu Sep 7 16:22:44 2017 commencing in-memory singleton removal
  64. Thu Sep 7 16:22:52 2017 begin with 118051107 relations and 98763865 unique ideals
  65. Thu Sep 7 16:23:56 2017 reduce to 117745342 relations and 93348033 ideals in 7 passes
  66. Thu Sep 7 16:23:56 2017 max relations containing the same ideal: 184
  67. Thu Sep 7 16:24:41 2017 removing 6741255 relations and 4741255 ideals in 2000000 cliques
  68. Thu Sep 7 16:24:44 2017 commencing in-memory singleton removal
  69. Thu Sep 7 16:24:52 2017 begin with 111004087 relations and 93348033 unique ideals
  70. Thu Sep 7 16:25:52 2017 reduce to 110718781 relations and 88316922 ideals in 7 passes
  71. Thu Sep 7 16:25:52 2017 max relations containing the same ideal: 179
  72. Thu Sep 7 16:26:34 2017 removing 6508103 relations and 4508103 ideals in 2000000 cliques
  73. Thu Sep 7 16:26:37 2017 commencing in-memory singleton removal
  74. Thu Sep 7 16:26:44 2017 begin with 104210678 relations and 88316922 unique ideals
  75. Thu Sep 7 16:27:32 2017 reduce to 103936340 relations and 83530075 ideals in 6 passes
  76. Thu Sep 7 16:27:32 2017 max relations containing the same ideal: 174
  77. Thu Sep 7 16:28:12 2017 removing 6348491 relations and 4348491 ideals in 2000000 cliques
  78. Thu Sep 7 16:28:15 2017 commencing in-memory singleton removal
  79. Thu Sep 7 16:28:21 2017 begin with 97587849 relations and 83530075 unique ideals
  80. Thu Sep 7 16:29:13 2017 reduce to 97318557 relations and 78907788 ideals in 7 passes
  81. Thu Sep 7 16:29:13 2017 max relations containing the same ideal: 167
  82. Thu Sep 7 16:29:51 2017 removing 6232429 relations and 4232429 ideals in 2000000 cliques
  83. Thu Sep 7 16:29:54 2017 commencing in-memory singleton removal
  84. Thu Sep 7 16:30:00 2017 begin with 91086128 relations and 78907788 unique ideals
  85. Thu Sep 7 16:30:41 2017 reduce to 90816146 relations and 74400572 ideals in 6 passes
  86. Thu Sep 7 16:30:41 2017 max relations containing the same ideal: 161
  87. Thu Sep 7 16:31:16 2017 removing 6143884 relations and 4143884 ideals in 2000000 cliques
  88. Thu Sep 7 16:31:19 2017 commencing in-memory singleton removal
  89. Thu Sep 7 16:31:25 2017 begin with 84672262 relations and 74400572 unique ideals
  90. Thu Sep 7 16:32:03 2017 reduce to 84399435 relations and 69978762 ideals in 6 passes
  91. Thu Sep 7 16:32:03 2017 max relations containing the same ideal: 155
  92. Thu Sep 7 16:32:36 2017 removing 6075759 relations and 4075759 ideals in 2000000 cliques
  93. Thu Sep 7 16:32:38 2017 commencing in-memory singleton removal
  94. Thu Sep 7 16:32:43 2017 begin with 78323676 relations and 69978762 unique ideals
  95. Thu Sep 7 16:33:18 2017 reduce to 78043070 relations and 65616677 ideals in 6 passes
  96. Thu Sep 7 16:33:18 2017 max relations containing the same ideal: 150
  97. Thu Sep 7 16:33:49 2017 removing 6027256 relations and 4027256 ideals in 2000000 cliques
  98. Thu Sep 7 16:33:51 2017 commencing in-memory singleton removal
  99. Thu Sep 7 16:33:56 2017 begin with 72015814 relations and 65616677 unique ideals
  100. Thu Sep 7 16:34:33 2017 reduce to 71723421 relations and 61290523 ideals in 7 passes
  101. Thu Sep 7 16:34:33 2017 max relations containing the same ideal: 139
  102. Thu Sep 7 16:35:02 2017 removing 5990097 relations and 3990097 ideals in 2000000 cliques
  103. Thu Sep 7 16:35:04 2017 commencing in-memory singleton removal
  104. Thu Sep 7 16:35:08 2017 begin with 65733324 relations and 61290523 unique ideals
  105. Thu Sep 7 16:35:37 2017 reduce to 65423106 relations and 56982837 ideals in 6 passes
  106. Thu Sep 7 16:35:37 2017 max relations containing the same ideal: 130
  107. Thu Sep 7 16:36:03 2017 removing 5972592 relations and 3972592 ideals in 2000000 cliques
  108. Thu Sep 7 16:36:05 2017 commencing in-memory singleton removal
  109. Thu Sep 7 16:36:09 2017 begin with 59450514 relations and 56982837 unique ideals
  110. Thu Sep 7 16:36:39 2017 reduce to 59115093 relations and 52666084 ideals in 7 passes
  111. Thu Sep 7 16:36:39 2017 max relations containing the same ideal: 120
  112. Thu Sep 7 16:37:03 2017 removing 5963221 relations and 3963221 ideals in 2000000 cliques
  113. Thu Sep 7 16:37:05 2017 commencing in-memory singleton removal
  114. Thu Sep 7 16:37:09 2017 begin with 53151872 relations and 52666084 unique ideals
  115. Thu Sep 7 16:37:35 2017 reduce to 52780442 relations and 48321099 ideals in 7 passes
  116. Thu Sep 7 16:37:35 2017 max relations containing the same ideal: 113
  117. Thu Sep 7 16:37:57 2017 removing 5982070 relations and 3982070 ideals in 2000000 cliques
  118. Thu Sep 7 16:37:59 2017 commencing in-memory singleton removal
  119. Thu Sep 7 16:38:02 2017 begin with 46798372 relations and 48321099 unique ideals
  120. Thu Sep 7 16:38:25 2017 reduce to 46369455 relations and 43896655 ideals in 7 passes
  121. Thu Sep 7 16:38:25 2017 max relations containing the same ideal: 102
  122. Thu Sep 7 16:38:44 2017 removing 4863970 relations and 3319957 ideals in 1544013 cliques
  123. Thu Sep 7 16:38:46 2017 commencing in-memory singleton removal
  124. Thu Sep 7 16:38:48 2017 begin with 41505485 relations and 43896655 unique ideals
  125. Thu Sep 7 16:39:09 2017 reduce to 41163106 relations and 40224527 ideals in 7 passes
  126. Thu Sep 7 16:39:09 2017 max relations containing the same ideal: 92
  127. Thu Sep 7 16:39:25 2017 removing 63508 relations and 53716 ideals in 9792 cliques
  128. Thu Sep 7 16:39:26 2017 commencing in-memory singleton removal
  129. Thu Sep 7 16:39:29 2017 begin with 41099598 relations and 40224527 unique ideals
  130. Thu Sep 7 16:39:40 2017 reduce to 41099539 relations and 40170752 ideals in 4 passes
  131. Thu Sep 7 16:39:40 2017 max relations containing the same ideal: 92
  132. Thu Sep 7 16:39:48 2017 relations with 0 large ideals: 15866
  133. Thu Sep 7 16:39:48 2017 relations with 1 large ideals: 7182
  134. Thu Sep 7 16:39:48 2017 relations with 2 large ideals: 113115
  135. Thu Sep 7 16:39:48 2017 relations with 3 large ideals: 801966
  136. Thu Sep 7 16:39:48 2017 relations with 4 large ideals: 3087755
  137. Thu Sep 7 16:39:48 2017 relations with 5 large ideals: 7172073
  138. Thu Sep 7 16:39:48 2017 relations with 6 large ideals: 10885485
  139. Thu Sep 7 16:39:48 2017 relations with 7+ large ideals: 19016097
  140. Thu Sep 7 16:39:48 2017 commencing 2-way merge
  141. Thu Sep 7 16:40:09 2017 reduce to 28395270 relation sets and 27466483 unique ideals
  142. Thu Sep 7 16:40:09 2017 commencing full merge
  143. Thu Sep 7 16:50:54 2017 memory use: 3596.6 MB
  144. Thu Sep 7 16:50:56 2017 found 12495941 cycles, need 12470683
  145. Thu Sep 7 16:50:59 2017 weight of 12470683 cycles is about 1696916278 (136.07/cycle)
  146. Thu Sep 7 16:50:59 2017 distribution of cycle lengths:
  147. Thu Sep 7 16:50:59 2017 1 relations: 314156
  148. Thu Sep 7 16:50:59 2017 2 relations: 579579
  149. Thu Sep 7 16:50:59 2017 3 relations: 757975
  150. Thu Sep 7 16:50:59 2017 4 relations: 838008
  151. Thu Sep 7 16:50:59 2017 5 relations: 907765
  152. Thu Sep 7 16:50:59 2017 6 relations: 929227
  153. Thu Sep 7 16:50:59 2017 7 relations: 926756
  154. Thu Sep 7 16:50:59 2017 8 relations: 905044
  155. Thu Sep 7 16:50:59 2017 9 relations: 860546
  156. Thu Sep 7 16:50:59 2017 10+ relations: 5451627
  157. Thu Sep 7 16:50:59 2017 heaviest cycle: 28 relations
  158. Thu Sep 7 16:51:02 2017 commencing cycle optimization
  159. Thu Sep 7 16:51:25 2017 start with 117670038 relations
  160. Thu Sep 7 16:55:56 2017 pruned 6661508 relations
  161. Thu Sep 7 16:55:56 2017 memory use: 2924.2 MB
  162. Thu Sep 7 16:55:56 2017 distribution of cycle lengths:
  163. Thu Sep 7 16:55:56 2017 1 relations: 314156
  164. Thu Sep 7 16:55:56 2017 2 relations: 597310
  165. Thu Sep 7 16:55:56 2017 3 relations: 795687
  166. Thu Sep 7 16:55:56 2017 4 relations: 882326
  167. Thu Sep 7 16:55:56 2017 5 relations: 966467
  168. Thu Sep 7 16:55:56 2017 6 relations: 988647
  169. Thu Sep 7 16:55:56 2017 7 relations: 992827
  170. Thu Sep 7 16:55:56 2017 8 relations: 964284
  171. Thu Sep 7 16:55:56 2017 9 relations: 916028
  172. Thu Sep 7 16:55:56 2017 10+ relations: 5052951
  173. Thu Sep 7 16:55:56 2017 heaviest cycle: 28 relations
  174. Thu Sep 7 16:56:14 2017 RelProcTime: 6326
  175. Thu Sep 7 16:56:14 2017
  176. Thu Sep 7 16:56:14 2017 commencing linear algebra
  177. Thu Sep 7 16:56:19 2017 read 12470683 cycles
  178. Thu Sep 7 16:56:45 2017 cycles contain 40677598 unique relations
  179. Thu Sep 7 17:00:11 2017 read 40677598 relations
  180. Thu Sep 7 17:01:18 2017 using 20 quadratic characters above 4294917295
  181. Thu Sep 7 17:03:56 2017 building initial matrix
  182. Thu Sep 7 17:11:52 2017 memory use: 5357.9 MB
  183. Thu Sep 7 17:11:57 2017 read 12470683 cycles
  184. Thu Sep 7 17:11:59 2017 matrix is 12470506 x 12470683 (6464.5 MB) with weight 1854750966 (148.73/col)
  185. Thu Sep 7 17:11:59 2017 sparse part has weight 1557450563 (124.89/col)
  186. Thu Sep 7 17:14:45 2017 filtering completed in 2 passes
  187. Thu Sep 7 17:14:47 2017 matrix is 12470456 x 12470633 (6464.5 MB) with weight 1854749008 (148.73/col)
  188. Thu Sep 7 17:14:47 2017 sparse part has weight 1557449692 (124.89/col)
  189. Thu Sep 7 17:15:35 2017 matrix starts at (0, 0)
  190. Thu Sep 7 17:15:36 2017 matrix is 12470456 x 12470633 (6464.5 MB) with weight 1854749008 (148.73/col)
  191. Thu Sep 7 17:15:36 2017 sparse part has weight 1557449692 (124.89/col)
  192. Thu Sep 7 17:15:36 2017 saving the first 48 matrix rows for later
  193. Thu Sep 7 17:15:38 2017 matrix includes 64 packed rows
  194. Thu Sep 7 17:15:40 2017 matrix is 12470408 x 12470633 (6228.5 MB) with weight 1621908105 (130.06/col)
  195. Thu Sep 7 17:15:40 2017 sparse part has weight 1508064427 (120.93/col)
  196. Thu Sep 7 17:15:40 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  197. Thu Sep 7 17:16:38 2017 commencing Lanczos iteration (4 threads)
  198. Thu Sep 7 17:16:38 2017 memory use: 5329.9 MB
  199. Thu Sep 7 17:17:46 2017 linear algebra at 0.0%, ETA 148h18m
  200. Thu Sep 7 17:18:07 2017 checkpointing every 90000 dimensions
  201. Tue Sep 12 21:28:13 2017 lanczos halted after 197208 iterations (dim = 12470408)
  202. Tue Sep 12 21:28:36 2017 recovered 38 nontrivial dependencies
  203. Tue Sep 12 21:28:36 2017 BLanczosTime: 448342
  204. Tue Sep 12 21:28:36 2017
  205. Tue Sep 12 21:28:36 2017 commencing square root phase
  206. Tue Sep 12 21:28:36 2017 handling dependencies 1 to 64
  207. Tue Sep 12 21:28:36 2017 reading relations for dependency 1
  208. Tue Sep 12 21:28:37 2017 read 6234994 cycles
  209. Tue Sep 12 21:28:48 2017 cycles contain 20337948 unique relations
  210. Tue Sep 12 21:30:43 2017 read 20337948 relations
  211. Tue Sep 12 21:31:56 2017 multiplying 20337948 relations
  212. Tue Sep 12 21:41:59 2017 multiply complete, coefficients have about 581.15 million bits
  213. Tue Sep 12 21:42:00 2017 initial square root is modulo 163621
  214. Tue Sep 12 21:53:39 2017 GCD is N, no factor found
  215. Tue Sep 12 21:53:39 2017 reading relations for dependency 2
  216. Tue Sep 12 21:53:41 2017 read 6235393 cycles
  217. Tue Sep 12 21:53:52 2017 cycles contain 20336252 unique relations
  218. Tue Sep 12 21:55:46 2017 read 20336252 relations
  219. Tue Sep 12 21:56:59 2017 multiplying 20336252 relations
  220. Tue Sep 12 22:07:02 2017 multiply complete, coefficients have about 581.10 million bits
  221. Tue Sep 12 22:07:03 2017 initial square root is modulo 163481
  222. Tue Sep 12 22:18:59 2017 GCD is 1, no factor found
  223. Tue Sep 12 22:18:59 2017 reading relations for dependency 3
  224. Tue Sep 12 22:19:01 2017 read 6236520 cycles
  225. Tue Sep 12 22:19:12 2017 cycles contain 20341572 unique relations
  226. Tue Sep 12 22:21:46 2017 read 20341572 relations
  227. Tue Sep 12 22:23:02 2017 multiplying 20341572 relations
  228. Tue Sep 12 22:33:13 2017 multiply complete, coefficients have about 581.25 million bits
  229. Tue Sep 12 22:33:15 2017 initial square root is modulo 163981
  230. Tue Sep 12 22:44:59 2017 GCD is N, no factor found
  231. Tue Sep 12 22:44:59 2017 reading relations for dependency 4
  232. Tue Sep 12 22:45:01 2017 read 6235977 cycles
  233. Tue Sep 12 22:45:12 2017 cycles contain 20339208 unique relations
  234. Tue Sep 12 22:47:07 2017 read 20339208 relations
  235. Tue Sep 12 22:48:21 2017 multiplying 20339208 relations
  236. Tue Sep 12 22:58:26 2017 multiply complete, coefficients have about 581.19 million bits
  237. Tue Sep 12 22:58:28 2017 initial square root is modulo 163781
  238. Tue Sep 12 23:10:09 2017 sqrtTime: 6093
  239. Tue Sep 12 23:10:09 2017 p72 factor: 267334869844255969519671159489493536778014788561751429286114214298677333
  240. Tue Sep 12 23:10:09 2017 p137 factor: 16217889812789483905608630327898136888641850755006409303847873215768945002467084682896646682958962902963089931703732754668219847298474393
  241. Tue Sep 12 23:10:09 2017 elapsed time 127:59:23
RAW Paste Data