CarlosPinho

11159_61_minus1

May 31st, 2016
146
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Aug 19 17:24:52 2015 Msieve v. 1.53 (SVN unknown)
  2. Wed Aug 19 17:24:52 2015 random seeds: f491d6b7 52d9463e
  3. Wed Aug 19 17:24:52 2015 factoring 720369929006115737116955833587063663880220416642338443725643369320203645753673788609736700775300902208048090735990975180067002432595927142892673371944209281353308231083170978759715874616615928435433939479586300073485803164996119522712509585201 (243 digits)
  4. Wed Aug 19 17:24:53 2015 searching for 15-digit factors
  5. Wed Aug 19 17:24:54 2015 commencing number field sieve (243-digit input)
  6. Wed Aug 19 17:24:54 2015 R0: -29940067547642778390473240996537247320401
  7. Wed Aug 19 17:24:54 2015 R1: 1
  8. Wed Aug 19 17:24:54 2015 A0: -1
  9. Wed Aug 19 17:24:54 2015 A1: 0
  10. Wed Aug 19 17:24:54 2015 A2: 0
  11. Wed Aug 19 17:24:54 2015 A3: 0
  12. Wed Aug 19 17:24:54 2015 A4: 0
  13. Wed Aug 19 17:24:54 2015 A5: 0
  14. Wed Aug 19 17:24:54 2015 A6: 11159
  15. Wed Aug 19 17:24:54 2015 skew 1.00, size 2.278e-12, alpha 0.372, combined = 2.014e-13 rroots = 2
  16. Wed Aug 19 17:24:54 2015
  17. Wed Aug 19 17:24:54 2015 commencing relation filtering
  18. Wed Aug 19 17:24:54 2015 setting target matrix density to 112.0
  19. Wed Aug 19 17:24:54 2015 estimated available RAM is 16029.9 MB
  20. Wed Aug 19 17:24:54 2015 commencing duplicate removal, pass 1
  21. Wed Aug 19 17:25:10 2015 error -5 reading relation 2235862
  22. Wed Aug 19 17:25:10 2015 error -1 reading relation 2257664
  23. Wed Aug 19 17:26:21 2015 error -9 reading relation 12702415
  24. Wed Aug 19 17:26:22 2015 error -9 reading relation 12727541
  25. Wed Aug 19 17:27:01 2015 error -9 reading relation 18401433
  26. Wed Aug 19 17:28:43 2015 error -9 reading relation 33330386
  27. Wed Aug 19 17:28:46 2015 error -15 reading relation 33797572
  28. Wed Aug 19 17:29:35 2015 error -9 reading relation 40864479
  29. Wed Aug 19 17:29:35 2015 error -5 reading relation 40865943
  30. Wed Aug 19 17:30:08 2015 error -9 reading relation 45671838
  31. Wed Aug 19 17:30:26 2015 error -9 reading relation 48308828
  32. Wed Aug 19 17:35:05 2015 error -15 reading relation 88871156
  33. Wed Aug 19 17:35:11 2015 error -9 reading relation 89801539
  34. Wed Aug 19 17:35:12 2015 error -15 reading relation 89925096
  35. Wed Aug 19 17:35:38 2015 error -9 reading relation 93808340
  36. Wed Aug 19 17:35:50 2015 error -9 reading relation 95591022
  37. Wed Aug 19 17:37:34 2015 error -9 reading relation 111082858
  38. Wed Aug 19 17:37:34 2015 error -5 reading relation 111085835
  39. Wed Aug 19 17:37:36 2015 error -9 reading relation 111405772
  40. Wed Aug 19 17:37:36 2015 error -1 reading relation 111416483
  41. Wed Aug 19 17:37:36 2015 error -15 reading relation 111434779
  42. Wed Aug 19 17:37:36 2015 error -15 reading relation 111451843
  43. Wed Aug 19 17:37:37 2015 error -1 reading relation 111597239
  44. Wed Aug 19 17:40:00 2015 error -9 reading relation 132627830
  45. Wed Aug 19 17:40:08 2015 error -15 reading relation 133767742
  46. Wed Aug 19 17:40:48 2015 error -5 reading relation 139688718
  47. Wed Aug 19 17:40:59 2015 error -9 reading relation 141396954
  48. Wed Aug 19 17:41:29 2015 error -5 reading relation 145771553
  49. Wed Aug 19 17:42:05 2015 error -5 reading relation 151053937
  50. Wed Aug 19 17:42:07 2015 error -1 reading relation 151388853
  51. Wed Aug 19 17:42:13 2015 error -9 reading relation 152342854
  52. Wed Aug 19 17:42:14 2015 error -15 reading relation 152445817
  53. Wed Aug 19 17:42:14 2015 error -11 reading relation 152450127
  54. Wed Aug 19 17:42:14 2015 error -15 reading relation 152452089
  55. Wed Aug 19 17:42:14 2015 error -11 reading relation 152453484
  56. Wed Aug 19 17:42:58 2015 error -9 reading relation 158960368
  57. Wed Aug 19 17:43:21 2015 error -9 reading relation 162338512
  58. Wed Aug 19 17:43:55 2015 error -1 reading relation 167246698
  59. Wed Aug 19 17:44:53 2015 error -5 reading relation 175701911
  60. Wed Aug 19 17:45:02 2015 error -9 reading relation 176999520
  61. Wed Aug 19 17:45:14 2015 error -1 reading relation 178884289
  62. Wed Aug 19 17:45:15 2015 error -9 reading relation 178969508
  63. Wed Aug 19 17:45:21 2015 error -15 reading relation 179809598
  64. Wed Aug 19 17:45:21 2015 error -15 reading relation 179814518
  65. Wed Aug 19 17:45:21 2015 error -1 reading relation 179815028
  66. Wed Aug 19 17:45:21 2015 error -9 reading relation 179815353
  67. Wed Aug 19 17:45:21 2015 error -5 reading relation 179860925
  68. Wed Aug 19 17:45:22 2015 error -9 reading relation 179925477
  69. Wed Aug 19 17:45:52 2015 error -9 reading relation 184507642
  70. Wed Aug 19 17:45:59 2015 error -9 reading relation 185531118
  71. Wed Aug 19 17:46:10 2015 error -9 reading relation 187060988
  72. Wed Aug 19 17:46:11 2015 error -9 reading relation 187235457
  73. Wed Aug 19 17:46:12 2015 error -15 reading relation 187474608
  74. Wed Aug 19 17:46:52 2015 error -5 reading relation 193349065
  75. Wed Aug 19 17:46:55 2015 error -9 reading relation 193780352
  76. Wed Aug 19 17:47:40 2015 error -1 reading relation 200342295
  77. Wed Aug 19 17:48:30 2015 error -15 reading relation 207598309
  78. Wed Aug 19 17:48:32 2015 error -1 reading relation 207964948
  79. Wed Aug 19 17:48:36 2015 error -9 reading relation 208589685
  80. Wed Aug 19 17:48:56 2015 error -11 reading relation 211510259
  81. Wed Aug 19 17:49:31 2015 error -9 reading relation 216587839
  82. Wed Aug 19 17:49:53 2015 error -9 reading relation 219745121
  83. Wed Aug 19 17:49:53 2015 error -15 reading relation 219824391
  84. Wed Aug 19 17:49:53 2015 error -15 reading relation 219828635
  85. Wed Aug 19 17:50:05 2015 error -15 reading relation 221575347
  86. Wed Aug 19 17:50:08 2015 error -9 reading relation 221926278
  87. Wed Aug 19 17:50:13 2015 error -9 reading relation 222730272
  88. Wed Aug 19 17:50:16 2015 error -1 reading relation 223205033
  89. Wed Aug 19 17:50:36 2015 skipped 956 relations with b > 2^32
  90. Wed Aug 19 17:50:36 2015 skipped 57 relations with composite factors
  91. Wed Aug 19 17:50:36 2015 found 49138919 hash collisions in 224991547 relations
  92. Wed Aug 19 17:50:47 2015 commencing duplicate removal, pass 2
  93. Wed Aug 19 17:54:49 2015 found 51173082 duplicates and 173818465 unique relations
  94. Wed Aug 19 17:54:49 2015 memory use: 1321.5 MB
  95. Wed Aug 19 17:54:49 2015 reading ideals above 187629568
  96. Wed Aug 19 17:54:49 2015 commencing singleton removal, initial pass
  97. Wed Aug 19 18:10:05 2015 memory use: 3012.0 MB
  98. Wed Aug 19 18:10:06 2015 reading all ideals from disk
  99. Wed Aug 19 18:10:25 2015 memory use: 2911.1 MB
  100. Wed Aug 19 18:10:30 2015 commencing in-memory singleton removal
  101. Wed Aug 19 18:10:34 2015 begin with 173818465 relations and 150469458 unique ideals
  102. Wed Aug 19 18:11:17 2015 reduce to 99484709 relations and 67179057 ideals in 15 passes
  103. Wed Aug 19 18:11:17 2015 max relations containing the same ideal: 33
  104. Wed Aug 19 18:11:21 2015 reading ideals above 720000
  105. Wed Aug 19 18:11:21 2015 commencing singleton removal, initial pass
  106. Wed Aug 19 18:23:56 2015 memory use: 2756.0 MB
  107. Wed Aug 19 18:23:56 2015 reading all ideals from disk
  108. Wed Aug 19 18:24:30 2015 memory use: 3951.1 MB
  109. Wed Aug 19 18:24:39 2015 keeping 87526430 ideals with weight <= 200, target excess is 513277
  110. Wed Aug 19 18:24:49 2015 commencing in-memory singleton removal
  111. Wed Aug 19 18:24:57 2015 begin with 99484710 relations and 87526430 unique ideals
  112. Wed Aug 19 18:26:20 2015 reduce to 99414031 relations and 87455676 ideals in 11 passes
  113. Wed Aug 19 18:26:20 2015 max relations containing the same ideal: 200
  114. Wed Aug 19 18:27:03 2015 removing 12095072 relations and 10095072 ideals in 2000000 cliques
  115. Wed Aug 19 18:27:05 2015 commencing in-memory singleton removal
  116. Wed Aug 19 18:27:13 2015 begin with 87318959 relations and 87455676 unique ideals
  117. Wed Aug 19 18:28:12 2015 reduce to 86253570 relations and 76268245 ideals in 9 passes
  118. Wed Aug 19 18:28:12 2015 max relations containing the same ideal: 190
  119. Wed Aug 19 18:28:49 2015 removing 9138199 relations and 7138199 ideals in 2000000 cliques
  120. Wed Aug 19 18:28:52 2015 commencing in-memory singleton removal
  121. Wed Aug 19 18:28:58 2015 begin with 77115371 relations and 76268245 unique ideals
  122. Wed Aug 19 18:29:42 2015 reduce to 76407267 relations and 68405630 ideals in 8 passes
  123. Wed Aug 19 18:29:42 2015 max relations containing the same ideal: 176
  124. Wed Aug 19 18:30:14 2015 removing 8220671 relations and 6220671 ideals in 2000000 cliques
  125. Wed Aug 19 18:30:16 2015 commencing in-memory singleton removal
  126. Wed Aug 19 18:30:21 2015 begin with 68186596 relations and 68405630 unique ideals
  127. Wed Aug 19 18:31:04 2015 reduce to 67546274 relations and 61529174 ideals in 9 passes
  128. Wed Aug 19 18:31:04 2015 max relations containing the same ideal: 164
  129. Wed Aug 19 18:31:32 2015 removing 7744312 relations and 5744312 ideals in 2000000 cliques
  130. Wed Aug 19 18:31:34 2015 commencing in-memory singleton removal
  131. Wed Aug 19 18:31:38 2015 begin with 59801962 relations and 61529174 unique ideals
  132. Wed Aug 19 18:32:11 2015 reduce to 59171030 relations and 55137239 ideals in 8 passes
  133. Wed Aug 19 18:32:11 2015 max relations containing the same ideal: 150
  134. Wed Aug 19 18:32:35 2015 removing 7453670 relations and 5453670 ideals in 2000000 cliques
  135. Wed Aug 19 18:32:37 2015 commencing in-memory singleton removal
  136. Wed Aug 19 18:32:41 2015 begin with 51717360 relations and 55137239 unique ideals
  137. Wed Aug 19 18:33:08 2015 reduce to 51052795 relations and 48999328 ideals in 8 passes
  138. Wed Aug 19 18:33:08 2015 max relations containing the same ideal: 135
  139. Wed Aug 19 18:33:29 2015 removing 5655760 relations and 4197695 ideals in 1458065 cliques
  140. Wed Aug 19 18:33:31 2015 commencing in-memory singleton removal
  141. Wed Aug 19 18:33:34 2015 begin with 45397035 relations and 48999328 unique ideals
  142. Wed Aug 19 18:33:58 2015 reduce to 44961788 relations and 44355406 ideals in 8 passes
  143. Wed Aug 19 18:33:58 2015 max relations containing the same ideal: 125
  144. Wed Aug 19 18:34:16 2015 removing 88119 relations and 77139 ideals in 10980 cliques
  145. Wed Aug 19 18:34:17 2015 commencing in-memory singleton removal
  146. Wed Aug 19 18:34:20 2015 begin with 44873669 relations and 44355406 unique ideals
  147. Wed Aug 19 18:34:35 2015 reduce to 44873598 relations and 44278196 ideals in 5 passes
  148. Wed Aug 19 18:34:35 2015 max relations containing the same ideal: 125
  149. Wed Aug 19 18:34:43 2015 relations with 0 large ideals: 19371
  150. Wed Aug 19 18:34:43 2015 relations with 1 large ideals: 4524
  151. Wed Aug 19 18:34:43 2015 relations with 2 large ideals: 58379
  152. Wed Aug 19 18:34:43 2015 relations with 3 large ideals: 488158
  153. Wed Aug 19 18:34:43 2015 relations with 4 large ideals: 2225177
  154. Wed Aug 19 18:34:43 2015 relations with 5 large ideals: 6136908
  155. Wed Aug 19 18:34:43 2015 relations with 6 large ideals: 10645870
  156. Wed Aug 19 18:34:43 2015 relations with 7+ large ideals: 25295211
  157. Wed Aug 19 18:34:43 2015 commencing 2-way merge
  158. Wed Aug 19 18:35:06 2015 reduce to 29591609 relation sets and 28996207 unique ideals
  159. Wed Aug 19 18:35:06 2015 commencing full merge
  160. Wed Aug 19 18:44:06 2015 memory use: 3777.6 MB
  161. Wed Aug 19 18:44:09 2015 found 13526116 cycles, need 13512407
  162. Wed Aug 19 18:44:12 2015 weight of 13512407 cycles is about 1513987988 (112.04/cycle)
  163. Wed Aug 19 18:44:12 2015 distribution of cycle lengths:
  164. Wed Aug 19 18:44:12 2015 1 relations: 660914
  165. Wed Aug 19 18:44:12 2015 2 relations: 921561
  166. Wed Aug 19 18:44:12 2015 3 relations: 1062002
  167. Wed Aug 19 18:44:12 2015 4 relations: 1082020
  168. Wed Aug 19 18:44:12 2015 5 relations: 1081126
  169. Wed Aug 19 18:44:12 2015 6 relations: 1044366
  170. Wed Aug 19 18:44:12 2015 7 relations: 993141
  171. Wed Aug 19 18:44:12 2015 8 relations: 929511
  172. Wed Aug 19 18:44:12 2015 9 relations: 858251
  173. Wed Aug 19 18:44:12 2015 10+ relations: 4879515
  174. Wed Aug 19 18:44:12 2015 heaviest cycle: 28 relations
  175. Wed Aug 19 18:44:15 2015 commencing cycle optimization
  176. Wed Aug 19 18:44:35 2015 start with 113253070 relations
  177. Wed Aug 19 18:47:58 2015 pruned 4789399 relations
  178. Wed Aug 19 18:47:59 2015 memory use: 3039.4 MB
  179. Wed Aug 19 18:47:59 2015 distribution of cycle lengths:
  180. Wed Aug 19 18:47:59 2015 1 relations: 660914
  181. Wed Aug 19 18:47:59 2015 2 relations: 944859
  182. Wed Aug 19 18:47:59 2015 3 relations: 1107910
  183. Wed Aug 19 18:47:59 2015 4 relations: 1125591
  184. Wed Aug 19 18:47:59 2015 5 relations: 1131589
  185. Wed Aug 19 18:47:59 2015 6 relations: 1089267
  186. Wed Aug 19 18:47:59 2015 7 relations: 1036115
  187. Wed Aug 19 18:47:59 2015 8 relations: 963866
  188. Wed Aug 19 18:47:59 2015 9 relations: 886911
  189. Wed Aug 19 18:47:59 2015 10+ relations: 4565385
  190. Wed Aug 19 18:47:59 2015 heaviest cycle: 28 relations
  191. Wed Aug 19 18:48:18 2015 RelProcTime: 5004
  192. Wed Aug 19 18:48:18 2015
  193. Wed Aug 19 18:48:18 2015 commencing linear algebra
  194. Wed Aug 19 18:48:23 2015 read 13512407 cycles
  195. Wed Aug 19 18:48:47 2015 cycles contain 44515959 unique relations
  196. Wed Aug 19 18:53:16 2015 read 44515959 relations
  197. Wed Aug 19 18:54:20 2015 using 20 quadratic characters above 2147483324
  198. Wed Aug 19 18:56:57 2015 building initial matrix
  199. Wed Aug 19 19:05:54 2015 memory use: 5924.0 MB
  200. Wed Aug 19 19:05:59 2015 read 13512407 cycles
  201. Wed Aug 19 19:06:00 2015 matrix is 13512230 x 13512407 (5991.1 MB) with weight 1745858784 (129.20/col)
  202. Wed Aug 19 19:06:00 2015 sparse part has weight 1421881833 (105.23/col)
  203. Wed Aug 19 19:08:24 2015 filtering completed in 2 passes
  204. Wed Aug 19 19:08:26 2015 matrix is 13512096 x 13512273 (5991.0 MB) with weight 1745854117 (129.21/col)
  205. Wed Aug 19 19:08:26 2015 sparse part has weight 1421880614 (105.23/col)
  206. Wed Aug 19 19:10:10 2015 matrix starts at (0, 0)
  207. Wed Aug 19 19:10:12 2015 matrix is 13512096 x 13512273 (5991.0 MB) with weight 1745854117 (129.21/col)
  208. Wed Aug 19 19:10:12 2015 sparse part has weight 1421880614 (105.23/col)
  209. Wed Aug 19 19:10:12 2015 saving the first 48 matrix rows for later
  210. Wed Aug 19 19:10:14 2015 matrix includes 64 packed rows
  211. Wed Aug 19 19:10:15 2015 matrix is 13512048 x 13512273 (5754.4 MB) with weight 1472231164 (108.96/col)
  212. Wed Aug 19 19:10:15 2015 sparse part has weight 1373352591 (101.64/col)
  213. Wed Aug 19 19:10:15 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  214. Wed Aug 19 19:11:07 2015 commencing Lanczos iteration (4 threads)
  215. Wed Aug 19 19:11:07 2015 memory use: 4910.9 MB
  216. Wed Aug 19 19:12:07 2015 linear algebra at 0.0%, ETA 141h 6m
  217. Wed Aug 19 19:12:26 2015 checkpointing every 100000 dimensions
  218. Sat Aug 22 08:15:36 2015
  219. Sat Aug 22 08:15:36 2015
  220. Sat Aug 22 08:15:36 2015 Msieve v. 1.53 (SVN unknown)
  221. Sat Aug 22 08:15:36 2015 random seeds: 136865f3 11845d60
  222. Sat Aug 22 08:15:36 2015 factoring 720369929006115737116955833587063663880220416642338443725643369320203645753673788609736700775300902208048090735990975180067002432595927142892673371944209281353308231083170978759715874616615928435433939479586300073485803164996119522712509585201 (243 digits)
  223. Sat Aug 22 08:15:38 2015 searching for 15-digit factors
  224. Sat Aug 22 08:15:39 2015 commencing number field sieve (243-digit input)
  225. Sat Aug 22 08:15:39 2015 R0: -29940067547642778390473240996537247320401
  226. Sat Aug 22 08:15:39 2015 R1: 1
  227. Sat Aug 22 08:15:39 2015 A0: -1
  228. Sat Aug 22 08:15:39 2015 A1: 0
  229. Sat Aug 22 08:15:39 2015 A2: 0
  230. Sat Aug 22 08:15:39 2015 A3: 0
  231. Sat Aug 22 08:15:39 2015 A4: 0
  232. Sat Aug 22 08:15:39 2015 A5: 0
  233. Sat Aug 22 08:15:39 2015 A6: 11159
  234. Sat Aug 22 08:15:39 2015 skew 1.00, size 2.278e-12, alpha 0.372, combined = 2.014e-13 rroots = 2
  235. Sat Aug 22 08:15:39 2015
  236. Sat Aug 22 08:15:39 2015 commencing linear algebra
  237. Sat Aug 22 08:16:32 2015 matrix starts at (0, 0)
  238. Sat Aug 22 08:16:34 2015 matrix is 13512096 x 13512273 (5991.0 MB) with weight 1745854117 (129.21/col)
  239. Sat Aug 22 08:16:34 2015 sparse part has weight 1421880614 (105.23/col)
  240. Sat Aug 22 08:16:34 2015 saving the first 48 matrix rows for later
  241. Sat Aug 22 08:16:36 2015 matrix includes 64 packed rows
  242. Sat Aug 22 08:16:37 2015 matrix is 13512048 x 13512273 (5754.4 MB) with weight 1472231164 (108.96/col)
  243. Sat Aug 22 08:16:37 2015 sparse part has weight 1373352591 (101.64/col)
  244. Sat Aug 22 08:16:38 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  245. Sat Aug 22 08:17:27 2015 commencing Lanczos iteration (4 threads)
  246. Sat Aug 22 08:17:27 2015 memory use: 4910.9 MB
  247. Sat Aug 22 08:17:33 2015 restarting at iteration 94887 (dim = 6000023)
  248. Sat Aug 22 08:18:28 2015 linear algebra at 44.4%, ETA 75h29m
  249. Sat Aug 22 08:18:46 2015 checkpointing every 110000 dimensions
  250. Tue Aug 25 04:34:22 2015 lanczos halted after 213680 iterations (dim = 13512048)
  251. Tue Aug 25 04:34:37 2015 recovered 37 nontrivial dependencies
  252. Tue Aug 25 04:34:37 2015 BLanczosTime: 245938
  253. Tue Aug 25 04:34:37 2015
  254. Tue Aug 25 04:34:37 2015 commencing square root phase
  255. Tue Aug 25 04:34:37 2015 reading relations for dependency 1
  256. Tue Aug 25 04:34:41 2015 read 6756385 cycles
  257. Tue Aug 25 04:34:51 2015 cycles contain 22253950 unique relations
  258. Tue Aug 25 04:38:58 2015 read 22253950 relations
  259. Tue Aug 25 04:40:14 2015 multiplying 22253950 relations
  260. Tue Aug 25 05:00:12 2015 multiply complete, coefficients have about 833.62 million bits
  261. Tue Aug 25 05:00:14 2015 initial square root is modulo 30118273
  262. Tue Aug 25 05:21:16 2015 sqrtTime: 2799
  263. Tue Aug 25 05:21:16 2015 prp97 factor: 1381818572242852792505948402006473117141054337356583454126722384661316916804380823814907072419131
  264. Tue Aug 25 05:21:16 2015 prp147 factor: 521320196063707031803547109157978246715438560964046195646536177959722251432888727849295645492230346113761942953534588653809599258113056246109539971
RAW Paste Data