API tools faq
paste
CarlosPinho

11159_61_minus1

CarlosPinho
May 31st, 2016
405
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.95 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
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!