API tools faq
paste
CarlosPinho

C171_133_48

CarlosPinho
Jun 5th, 2016
481
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.41 KB | None | 0 0
raw download clone embed print report
  1. Mon May 16 20:38:31 2016 Msieve v. 1.53 (SVN Unversioned directory)
  2. Mon May 16 20:38:31 2016 random seeds: 35d66904 025a56d3
  3. Mon May 16 20:38:31 2016 factoring 128956743505804944179878160848387996117920068377511941768737046530797661022941860904212903931001690379875137778104464122610056159181728720867611080227809610566953057069167 (171 digits)
  4. Mon May 16 20:38:32 2016 searching for 15-digit factors
  5. Mon May 16 20:38:33 2016 commencing number field sieve (171-digit input)
  6. Mon May 16 20:38:33 2016 R0: 19423935082591160084421111867619934208
  7. Mon May 16 20:38:33 2016 R1: -97906861202319841
  8. Mon May 16 20:38:33 2016 A0: 4
  9. Mon May 16 20:38:33 2016 A1: 0
  10. Mon May 16 20:38:33 2016 A2: 0
  11. Mon May 16 20:38:33 2016 A3: 0
  12. Mon May 16 20:38:33 2016 A4: 0
  13. Mon May 16 20:38:33 2016 A5: 0
  14. Mon May 16 20:38:33 2016 A6: 3
  15. Mon May 16 20:38:33 2016 skew 1.05, size 4.338e-11, alpha 1.261, combined = 1.852e-12 rroots = 0
  16. Mon May 16 20:38:33 2016
  17. Mon May 16 20:38:33 2016 commencing relation filtering
  18. Mon May 16 20:38:33 2016 setting target matrix density to 116.0
  19. Mon May 16 20:38:33 2016 estimated available RAM is 16039.4 MB
  20. Mon May 16 20:38:33 2016 commencing duplicate removal, pass 1
  21. Mon May 16 20:49:41 2016 error -15 reading relation 94506630
  22. Mon May 16 20:50:46 2016 error -5 reading relation 104722593
  23. Mon May 16 20:51:54 2016 error -15 reading relation 114993221
  24. Mon May 16 20:52:45 2016 skipped 8 relations with b > 2^32
  25. Mon May 16 20:52:45 2016 skipped 2 relations with composite factors
  26. Mon May 16 20:52:45 2016 found 18760893 hash collisions in 120448614 relations
  27. Mon May 16 20:52:45 2016 commencing duplicate removal, pass 2
  28. Mon May 16 20:53:53 2016 found 16200979 duplicates and 104247635 unique relations
  29. Mon May 16 20:53:53 2016 memory use: 660.8 MB
  30. Mon May 16 20:53:53 2016 reading ideals above 67960832
  31. Mon May 16 20:53:53 2016 commencing singleton removal, initial pass
  32. Mon May 16 21:02:52 2016 memory use: 2756.0 MB
  33. Mon May 16 21:02:52 2016 reading all ideals from disk
  34. Mon May 16 21:02:57 2016 memory use: 1805.6 MB
  35. Mon May 16 21:03:01 2016 commencing in-memory singleton removal
  36. Mon May 16 21:03:04 2016 begin with 104247635 relations and 83348295 unique ideals
  37. Mon May 16 21:03:38 2016 reduce to 70996537 relations and 46906217 ideals in 12 passes
  38. Mon May 16 21:03:38 2016 max relations containing the same ideal: 53
  39. Mon May 16 21:03:42 2016 reading ideals above 720000
  40. Mon May 16 21:03:42 2016 commencing singleton removal, initial pass
  41. Mon May 16 21:11:21 2016 memory use: 1506.0 MB
  42. Mon May 16 21:11:21 2016 reading all ideals from disk
  43. Mon May 16 21:11:47 2016 memory use: 2643.4 MB
  44. Mon May 16 21:11:53 2016 keeping 54555606 ideals with weight <= 200, target excess is 358758
  45. Mon May 16 21:12:00 2016 commencing in-memory singleton removal
  46. Mon May 16 21:12:05 2016 begin with 70996539 relations and 54555606 unique ideals
  47. Mon May 16 21:12:16 2016 reduce to 70996520 relations and 54555585 ideals in 2 passes
  48. Mon May 16 21:12:16 2016 max relations containing the same ideal: 200
  49. Mon May 16 21:12:43 2016 removing 8196560 relations and 6196560 ideals in 2000000 cliques
  50. Mon May 16 21:12:45 2016 commencing in-memory singleton removal
  51. Mon May 16 21:12:49 2016 begin with 62799960 relations and 54555585 unique ideals
  52. Mon May 16 21:13:26 2016 reduce to 61996324 relations and 47527184 ideals in 8 passes
  53. Mon May 16 21:13:26 2016 max relations containing the same ideal: 193
  54. Mon May 16 21:13:49 2016 removing 6667856 relations and 4667856 ideals in 2000000 cliques
  55. Mon May 16 21:13:51 2016 commencing in-memory singleton removal
  56. Mon May 16 21:13:55 2016 begin with 55328468 relations and 47527184 unique ideals
  57. Mon May 16 21:14:23 2016 reduce to 54767674 relations and 42280391 ideals in 7 passes
  58. Mon May 16 21:14:23 2016 max relations containing the same ideal: 179
  59. Mon May 16 21:14:43 2016 removing 6183478 relations and 4183478 ideals in 2000000 cliques
  60. Mon May 16 21:14:45 2016 commencing in-memory singleton removal
  61. Mon May 16 21:14:49 2016 begin with 48584196 relations and 42280391 unique ideals
  62. Mon May 16 21:15:13 2016 reduce to 48072875 relations and 37568042 ideals in 7 passes
  63. Mon May 16 21:15:13 2016 max relations containing the same ideal: 164
  64. Mon May 16 21:15:31 2016 removing 5939497 relations and 3939497 ideals in 2000000 cliques
  65. Mon May 16 21:15:33 2016 commencing in-memory singleton removal
  66. Mon May 16 21:15:36 2016 begin with 42133378 relations and 37568042 unique ideals
  67. Mon May 16 21:15:56 2016 reduce to 41624890 relations and 33100951 ideals in 7 passes
  68. Mon May 16 21:15:56 2016 max relations containing the same ideal: 153
  69. Mon May 16 21:16:12 2016 removing 5805646 relations and 3805646 ideals in 2000000 cliques
  70. Mon May 16 21:16:14 2016 commencing in-memory singleton removal
  71. Mon May 16 21:16:16 2016 begin with 35819244 relations and 33100951 unique ideals
  72. Mon May 16 21:16:36 2016 reduce to 35288017 relations and 28741320 ideals in 8 passes
  73. Mon May 16 21:16:36 2016 max relations containing the same ideal: 135
  74. Mon May 16 21:16:50 2016 removing 5715564 relations and 3715564 ideals in 2000000 cliques
  75. Mon May 16 21:16:52 2016 commencing in-memory singleton removal
  76. Mon May 16 21:16:53 2016 begin with 29572453 relations and 28741320 unique ideals
  77. Mon May 16 21:17:08 2016 reduce to 28995383 relations and 24420333 ideals in 8 passes
  78. Mon May 16 21:17:08 2016 max relations containing the same ideal: 122
  79. Mon May 16 21:17:19 2016 removing 5644200 relations and 3644200 ideals in 2000000 cliques
  80. Mon May 16 21:17:21 2016 commencing in-memory singleton removal
  81. Mon May 16 21:17:22 2016 begin with 23351183 relations and 24420333 unique ideals
  82. Mon May 16 21:17:32 2016 reduce to 22703273 relations and 20089309 ideals in 7 passes
  83. Mon May 16 21:17:32 2016 max relations containing the same ideal: 101
  84. Mon May 16 21:17:40 2016 removing 5564140 relations and 3564140 ideals in 2000000 cliques
  85. Mon May 16 21:17:42 2016 commencing in-memory singleton removal
  86. Mon May 16 21:17:42 2016 begin with 17139133 relations and 20089309 unique ideals
  87. Mon May 16 21:17:51 2016 reduce to 16366508 relations and 15693189 ideals in 9 passes
  88. Mon May 16 21:17:51 2016 max relations containing the same ideal: 89
  89. Mon May 16 21:17:57 2016 removing 1042115 relations and 784956 ideals in 257159 cliques
  90. Mon May 16 21:17:58 2016 commencing in-memory singleton removal
  91. Mon May 16 21:17:58 2016 begin with 15324393 relations and 15693189 unique ideals
  92. Mon May 16 21:18:04 2016 reduce to 15265045 relations and 14847934 ideals in 7 passes
  93. Mon May 16 21:18:04 2016 max relations containing the same ideal: 82
  94. Mon May 16 21:18:12 2016 relations with 0 large ideals: 26525
  95. Mon May 16 21:18:12 2016 relations with 1 large ideals: 6839
  96. Mon May 16 21:18:12 2016 relations with 2 large ideals: 56183
  97. Mon May 16 21:18:12 2016 relations with 3 large ideals: 379383
  98. Mon May 16 21:18:12 2016 relations with 4 large ideals: 1391909
  99. Mon May 16 21:18:12 2016 relations with 5 large ideals: 3009809
  100. Mon May 16 21:18:12 2016 relations with 6 large ideals: 4030185
  101. Mon May 16 21:18:12 2016 relations with 7+ large ideals: 6364212
  102. Mon May 16 21:18:12 2016 commencing 2-way merge
  103. Mon May 16 21:18:18 2016 reduce to 10382889 relation sets and 9965778 unique ideals
  104. Mon May 16 21:18:18 2016 commencing full merge
  105. Mon May 16 21:21:51 2016 memory use: 1430.7 MB
  106. Mon May 16 21:21:51 2016 found 4752009 cycles, need 4741978
  107. Mon May 16 21:21:53 2016 weight of 4741978 cycles is about 550853098 (116.17/cycle)
  108. Mon May 16 21:21:53 2016 distribution of cycle lengths:
  109. Mon May 16 21:21:53 2016 1 relations: 154642
  110. Mon May 16 21:21:53 2016 2 relations: 246786
  111. Mon May 16 21:21:53 2016 3 relations: 313449
  112. Mon May 16 21:21:53 2016 4 relations: 341433
  113. Mon May 16 21:21:53 2016 5 relations: 355584
  114. Mon May 16 21:21:53 2016 6 relations: 357883
  115. Mon May 16 21:21:53 2016 7 relations: 352304
  116. Mon May 16 21:21:53 2016 8 relations: 337073
  117. Mon May 16 21:21:53 2016 9 relations: 314581
  118. Mon May 16 21:21:53 2016 10+ relations: 1968243
  119. Mon May 16 21:21:53 2016 heaviest cycle: 28 relations
  120. Mon May 16 21:21:54 2016 commencing cycle optimization
  121. Mon May 16 21:22:02 2016 start with 43557761 relations
  122. Mon May 16 21:23:26 2016 pruned 2230407 relations
  123. Mon May 16 21:23:26 2016 memory use: 1087.0 MB
  124. Mon May 16 21:23:26 2016 distribution of cycle lengths:
  125. Mon May 16 21:23:26 2016 1 relations: 154642
  126. Mon May 16 21:23:26 2016 2 relations: 252602
  127. Mon May 16 21:23:26 2016 3 relations: 326542
  128. Mon May 16 21:23:26 2016 4 relations: 356651
  129. Mon May 16 21:23:26 2016 5 relations: 375067
  130. Mon May 16 21:23:26 2016 6 relations: 377943
  131. Mon May 16 21:23:26 2016 7 relations: 373717
  132. Mon May 16 21:23:26 2016 8 relations: 355913
  133. Mon May 16 21:23:26 2016 9 relations: 331409
  134. Mon May 16 21:23:26 2016 10+ relations: 1837492
  135. Mon May 16 21:23:26 2016 heaviest cycle: 28 relations
  136. Mon May 16 21:23:34 2016 RelProcTime: 2701
  137. Mon May 16 21:23:34 2016
  138. Mon May 16 21:23:34 2016 commencing linear algebra
  139. Mon May 16 21:23:34 2016 read 4741978 cycles
  140. Mon May 16 21:23:42 2016 cycles contain 15062508 unique relations
  141. Mon May 16 21:25:36 2016 read 15062508 relations
  142. Mon May 16 21:25:52 2016 using 20 quadratic characters above 4294917295
  143. Mon May 16 21:26:50 2016 building initial matrix
  144. Mon May 16 21:29:16 2016 memory use: 1864.5 MB
  145. Mon May 16 21:29:18 2016 read 4741978 cycles
  146. Mon May 16 21:29:18 2016 matrix is 4741801 x 4741978 (2134.8 MB) with weight 613952571 (129.47/col)
  147. Mon May 16 21:29:18 2016 sparse part has weight 512205598 (108.02/col)
  148. Mon May 16 21:30:09 2016 filtering completed in 2 passes
  149. Mon May 16 21:30:10 2016 matrix is 4741758 x 4741935 (2134.8 MB) with weight 613951167 (129.47/col)
  150. Mon May 16 21:30:10 2016 sparse part has weight 512205176 (108.02/col)
  151. Mon May 16 21:30:20 2016 matrix starts at (0, 0)
  152. Mon May 16 21:30:20 2016 matrix is 4741758 x 4741935 (2134.8 MB) with weight 613951167 (129.47/col)
  153. Mon May 16 21:30:20 2016 sparse part has weight 512205176 (108.02/col)
  154. Mon May 16 21:30:20 2016 saving the first 48 matrix rows for later
  155. Mon May 16 21:30:21 2016 matrix includes 64 packed rows
  156. Mon May 16 21:30:22 2016 matrix is 4741710 x 4741935 (2055.3 MB) with weight 524142713 (110.53/col)
  157. Mon May 16 21:30:22 2016 sparse part has weight 491365580 (103.62/col)
  158. Mon May 16 21:30:22 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  159. Mon May 16 21:30:38 2016 commencing Lanczos iteration (4 threads)
  160. Mon May 16 21:30:38 2016 memory use: 1735.1 MB
  161. Mon May 16 21:30:55 2016 linear algebra at 0.0%, ETA 14h45m
  162. Mon May 16 21:31:00 2016 checkpointing every 340000 dimensions
  163. Tue May 17 11:26:46 2016 lanczos halted after 74984 iterations (dim = 4741706)
  164. Tue May 17 11:26:51 2016 recovered 38 nontrivial dependencies
  165. Tue May 17 11:26:51 2016 BLanczosTime: 50597
  166. Tue May 17 11:26:51 2016
  167. Tue May 17 11:26:51 2016 commencing square root phase
  168. Tue May 17 11:26:51 2016 handling dependencies 1 to 64
  169. Tue May 17 11:26:51 2016 reading relations for dependency 1
  170. Tue May 17 11:26:51 2016 read 2371898 cycles
  171. Tue May 17 11:26:55 2016 cycles contain 7535070 unique relations
  172. Tue May 17 11:28:39 2016 read 7535070 relations
  173. Tue May 17 11:29:02 2016 multiplying 7535070 relations
  174. Tue May 17 11:32:40 2016 multiply complete, coefficients have about 195.72 million bits
  175. Tue May 17 11:32:40 2016 warning: no irreducible prime found, switching to small primes
  176. Tue May 17 11:32:40 2016 initial square root is modulo 53
  177. Tue May 17 11:41:20 2016 Newton iteration failed to converge
  178. Tue May 17 11:41:20 2016 algebraic square root failed
  179. Tue May 17 11:41:20 2016 reading relations for dependency 2
  180. Tue May 17 11:41:20 2016 read 2369742 cycles
  181. Tue May 17 11:41:23 2016 cycles contain 7532244 unique relations
  182. Tue May 17 11:43:16 2016 read 7532244 relations
  183. Tue May 17 11:43:41 2016 multiplying 7532244 relations
  184. Tue May 17 11:47:18 2016 multiply complete, coefficients have about 195.65 million bits
  185. Tue May 17 11:47:18 2016 warning: no irreducible prime found, switching to small primes
  186. Tue May 17 11:47:18 2016 initial square root is modulo 53
  187. Tue May 17 11:55:58 2016 Newton iteration failed to converge
  188. Tue May 17 11:55:58 2016 algebraic square root failed
  189. Tue May 17 11:55:58 2016 reading relations for dependency 3
  190. Tue May 17 11:55:58 2016 read 2371888 cycles
  191. Tue May 17 11:56:02 2016 cycles contain 7529664 unique relations
  192. Tue May 17 11:56:51 2016 read 7529664 relations
  193. Tue May 17 11:57:16 2016 multiplying 7529664 relations
  194. Tue May 17 12:01:17 2016 multiply complete, coefficients have about 195.58 million bits
  195. Tue May 17 12:01:17 2016 warning: no irreducible prime found, switching to small primes
  196. Tue May 17 12:01:17 2016 initial square root is modulo 53
  197. Tue May 17 12:12:10 2016 Newton iteration failed to converge
  198. Tue May 17 12:12:10 2016 algebraic square root failed
  199. Tue May 17 12:12:10 2016 reading relations for dependency 4
  200. Tue May 17 12:12:10 2016 read 2370909 cycles
  201. Tue May 17 12:12:15 2016 cycles contain 7534240 unique relations
  202. Tue May 17 12:13:10 2016 read 7534240 relations
  203. Tue May 17 12:13:40 2016 multiplying 7534240 relations
  204. Tue May 17 12:17:46 2016 multiply complete, coefficients have about 195.70 million bits
  205. Tue May 17 12:17:46 2016 warning: no irreducible prime found, switching to small primes
  206. Tue May 17 12:17:46 2016 initial square root is modulo 53
  207. Tue May 17 12:28:17 2016 Newton iteration failed to converge
  208. Tue May 17 12:28:17 2016 algebraic square root failed
  209. Tue May 17 12:28:17 2016 reading relations for dependency 5
  210. Tue May 17 12:28:17 2016 read 2369950 cycles
  211. Tue May 17 12:28:22 2016 cycles contain 7525222 unique relations
  212. Tue May 17 12:29:11 2016 read 7525222 relations
  213. Tue May 17 12:29:42 2016 multiplying 7525222 relations
  214. Tue May 17 12:34:07 2016 multiply complete, coefficients have about 195.46 million bits
  215. Tue May 17 12:34:07 2016 warning: no irreducible prime found, switching to small primes
  216. Tue May 17 12:34:07 2016 initial square root is modulo 53
  217. Tue May 17 12:44:57 2016 GCD is 1, no factor found
  218. Tue May 17 12:44:57 2016 reading relations for dependency 6
  219. Tue May 17 12:44:58 2016 read 2371151 cycles
  220. Tue May 17 12:45:02 2016 cycles contain 7531420 unique relations
  221. Tue May 17 12:45:59 2016 read 7531420 relations
  222. Tue May 17 12:46:30 2016 multiplying 7531420 relations
  223. Tue May 17 12:51:04 2016 multiply complete, coefficients have about 195.62 million bits
  224. Tue May 17 12:51:04 2016 warning: no irreducible prime found, switching to small primes
  225. Tue May 17 12:51:05 2016 initial square root is modulo 53
  226. Tue May 17 13:02:02 2016 Newton iteration failed to converge
  227. Tue May 17 13:02:02 2016 algebraic square root failed
  228. Tue May 17 13:02:02 2016 reading relations for dependency 7
  229. Tue May 17 13:02:03 2016 read 2369723 cycles
  230. Tue May 17 13:02:07 2016 cycles contain 7531166 unique relations
  231. Tue May 17 13:02:52 2016 read 7531166 relations
  232. Tue May 17 13:03:16 2016 multiplying 7531166 relations
  233. Tue May 17 13:06:53 2016 multiply complete, coefficients have about 195.62 million bits
  234. Tue May 17 13:06:54 2016 warning: no irreducible prime found, switching to small primes
  235. Tue May 17 13:06:54 2016 initial square root is modulo 53
  236. Tue May 17 13:15:54 2016 sqrtTime: 6543
  237. Tue May 17 13:15:54 2016 p65 factor: 84877722606641713322833417023188873290503713983794348821158516483
  238. Tue May 17 13:15:54 2016 p106 factor: 1519323793634798008800440102727354520916747225866831784996637751892254244345292510723091306454798513440549
  239. Tue May 17 13:15:54 2016 elapsed time 16:37:23
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!