API tools faq
paste
Advertisement
mersenneforum

174_117_79

mersenneforum
Nov 27th, 2015
522
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.15 KB | None | 0 0
raw download clone embed print report
  1. Fri Oct 9 17:57:44 2015
  2. Fri Oct 9 17:57:44 2015 Msieve v. 1.53 (SVN unknown)
  3. Fri Oct 9 17:57:44 2015 random seeds: 568e4656 70407a30
  4. Fri Oct 9 17:57:44 2015 factoring 858998211273987498395977073534960687231854678357572219080495236060290216249979205504665814407162653420630727215373161116773271794753906344529056232287175483336614684526838519 (174 digits)
  5. Fri Oct 9 17:57:45 2015 searching for 15-digit factors
  6. Fri Oct 9 17:57:46 2015 commencing number field sieve (174-digit input)
  7. Fri Oct 9 17:57:46 2015 R0: -769867883698351340299335237
  8. Fri Oct 9 17:57:46 2015 R1: 1134787999706880954999833295916475119
  9. Fri Oct 9 17:57:46 2015 A0: 493039
  10. Fri Oct 9 17:57:46 2015 A1: 0
  11. Fri Oct 9 17:57:46 2015 A2: 0
  12. Fri Oct 9 17:57:46 2015 A3: 0
  13. Fri Oct 9 17:57:46 2015 A4: 0
  14. Fri Oct 9 17:57:46 2015 A5: 0
  15. Fri Oct 9 17:57:46 2015 A6: 117
  16. Fri Oct 9 17:57:46 2015 skew 1.00, size 9.434e-12, alpha 1.028, combined = 6.003e-13 rroots = 0
  17. Fri Oct 9 17:57:46 2015
  18. Fri Oct 9 17:57:46 2015 commencing relation filtering
  19. Fri Oct 9 17:57:46 2015 setting target matrix density to 120.0
  20. Fri Oct 9 17:57:46 2015 estimated available RAM is 16029.9 MB
  21. Fri Oct 9 17:57:46 2015 commencing duplicate removal, pass 1
  22. Fri Oct 9 18:08:05 2015 error -15 reading relation 90063171
  23. Fri Oct 9 18:11:42 2015 error -15 reading relation 122621486
  24. Fri Oct 9 18:12:37 2015 error -15 reading relation 130757904
  25. Fri Oct 9 18:13:23 2015 error -9 reading relation 137519186
  26. Fri Oct 9 18:13:30 2015 error -9 reading relation 138513841
  27. Fri Oct 9 18:15:52 2015 error -9 reading relation 159319021
  28. Fri Oct 9 18:17:25 2015 error -15 reading relation 172885045
  29. Fri Oct 9 18:19:05 2015 error -9 reading relation 187824854
  30. Fri Oct 9 18:19:06 2015 error -1 reading relation 187935337
  31. Fri Oct 9 18:19:06 2015 error -15 reading relation 187960102
  32. Fri Oct 9 18:19:53 2015 error -15 reading relation 194958847
  33. Fri Oct 9 18:20:04 2015 error -9 reading relation 196466426
  34. Fri Oct 9 18:21:13 2015 error -5 reading relation 206994202
  35. Fri Oct 9 18:21:14 2015 error -9 reading relation 207105655
  36. Fri Oct 9 18:22:04 2015 error -9 reading relation 214558082
  37. Fri Oct 9 18:22:11 2015 error -9 reading relation 215683535
  38. Fri Oct 9 18:22:34 2015 error -15 reading relation 219199542
  39. Fri Oct 9 18:22:39 2015 skipped 1 relations with b > 2^32
  40. Fri Oct 9 18:22:39 2015 skipped 22 relations with composite factors
  41. Fri Oct 9 18:22:39 2015 found 37645731 hash collisions in 219894353 relations
  42. Fri Oct 9 18:22:54 2015 added 1217066 free relations
  43. Fri Oct 9 18:22:54 2015 commencing duplicate removal, pass 2
  44. Fri Oct 9 18:26:35 2015 found 34962301 duplicates and 186149118 unique relations
  45. Fri Oct 9 18:26:35 2015 memory use: 1321.5 MB
  46. Fri Oct 9 18:26:35 2015 reading ideals above 105971712
  47. Fri Oct 9 18:26:35 2015 commencing singleton removal, initial pass
  48. Fri Oct 9 18:43:18 2015 memory use: 3012.0 MB
  49. Fri Oct 9 18:43:18 2015 reading all ideals from disk
  50. Fri Oct 9 18:43:48 2015 memory use: 3293.0 MB
  51. Fri Oct 9 18:43:54 2015 commencing in-memory singleton removal
  52. Fri Oct 9 18:43:58 2015 begin with 186149118 relations and 158451002 unique ideals
  53. Fri Oct 9 18:44:49 2015 reduce to 115077374 relations and 79450755 ideals in 14 passes
  54. Fri Oct 9 18:44:49 2015 max relations containing the same ideal: 45
  55. Fri Oct 9 18:44:53 2015 reading ideals above 720000
  56. Fri Oct 9 18:44:53 2015 commencing singleton removal, initial pass
  57. Fri Oct 9 18:58:15 2015 memory use: 2756.0 MB
  58. Fri Oct 9 18:58:15 2015 reading all ideals from disk
  59. Fri Oct 9 18:58:56 2015 memory use: 4410.2 MB
  60. Fri Oct 9 18:59:08 2015 keeping 91044289 ideals with weight <= 200, target excess is 572495
  61. Fri Oct 9 18:59:19 2015 commencing in-memory singleton removal
  62. Fri Oct 9 18:59:27 2015 begin with 115077374 relations and 91044289 unique ideals
  63. Fri Oct 9 18:59:41 2015 reduce to 115077370 relations and 91044285 ideals in 2 passes
  64. Fri Oct 9 18:59:41 2015 max relations containing the same ideal: 200
  65. Fri Oct 9 19:00:19 2015 removing 10775085 relations and 8775085 ideals in 2000000 cliques
  66. Fri Oct 9 19:00:22 2015 commencing in-memory singleton removal
  67. Fri Oct 9 19:00:27 2015 begin with 104302285 relations and 91044285 unique ideals
  68. Fri Oct 9 19:01:13 2015 reduce to 103569078 relations and 81519801 ideals in 8 passes
  69. Fri Oct 9 19:01:13 2015 max relations containing the same ideal: 195
  70. Fri Oct 9 19:01:46 2015 removing 8150644 relations and 6150644 ideals in 2000000 cliques
  71. Fri Oct 9 19:01:49 2015 commencing in-memory singleton removal
  72. Fri Oct 9 19:01:54 2015 begin with 95418434 relations and 81519801 unique ideals
  73. Fri Oct 9 19:02:36 2015 reduce to 94927095 relations and 74868140 ideals in 8 passes
  74. Fri Oct 9 19:02:36 2015 max relations containing the same ideal: 190
  75. Fri Oct 9 19:03:06 2015 removing 7379952 relations and 5379952 ideals in 2000000 cliques
  76. Fri Oct 9 19:03:09 2015 commencing in-memory singleton removal
  77. Fri Oct 9 19:03:13 2015 begin with 87547143 relations and 74868140 unique ideals
  78. Fri Oct 9 19:03:47 2015 reduce to 87114288 relations and 69046754 ideals in 7 passes
  79. Fri Oct 9 19:03:47 2015 max relations containing the same ideal: 180
  80. Fri Oct 9 19:04:15 2015 removing 6988552 relations and 4988552 ideals in 2000000 cliques
  81. Fri Oct 9 19:04:17 2015 commencing in-memory singleton removal
  82. Fri Oct 9 19:04:22 2015 begin with 80125736 relations and 69046754 unique ideals
  83. Fri Oct 9 19:04:56 2015 reduce to 79715413 relations and 63639163 ideals in 8 passes
  84. Fri Oct 9 19:04:56 2015 max relations containing the same ideal: 172
  85. Fri Oct 9 19:05:23 2015 removing 6741739 relations and 4741739 ideals in 2000000 cliques
  86. Fri Oct 9 19:05:25 2015 commencing in-memory singleton removal
  87. Fri Oct 9 19:05:29 2015 begin with 72973674 relations and 63639163 unique ideals
  88. Fri Oct 9 19:05:57 2015 reduce to 72569844 relations and 58484731 ideals in 7 passes
  89. Fri Oct 9 19:05:57 2015 max relations containing the same ideal: 157
  90. Fri Oct 9 19:06:22 2015 removing 6575730 relations and 4575730 ideals in 2000000 cliques
  91. Fri Oct 9 19:06:24 2015 commencing in-memory singleton removal
  92. Fri Oct 9 19:06:27 2015 begin with 65994114 relations and 58484731 unique ideals
  93. Fri Oct 9 19:06:52 2015 reduce to 65585093 relations and 53490005 ideals in 7 passes
  94. Fri Oct 9 19:06:52 2015 max relations containing the same ideal: 147
  95. Fri Oct 9 19:07:15 2015 removing 6460547 relations and 4460547 ideals in 2000000 cliques
  96. Fri Oct 9 19:07:17 2015 commencing in-memory singleton removal
  97. Fri Oct 9 19:07:20 2015 begin with 59124546 relations and 53490005 unique ideals
  98. Fri Oct 9 19:07:44 2015 reduce to 58698984 relations and 48592431 ideals in 7 passes
  99. Fri Oct 9 19:07:44 2015 max relations containing the same ideal: 137
  100. Fri Oct 9 19:08:05 2015 removing 6375403 relations and 4375403 ideals in 2000000 cliques
  101. Fri Oct 9 19:08:07 2015 commencing in-memory singleton removal
  102. Fri Oct 9 19:08:10 2015 begin with 52323581 relations and 48592431 unique ideals
  103. Fri Oct 9 19:08:29 2015 reduce to 51873020 relations and 43753223 ideals in 7 passes
  104. Fri Oct 9 19:08:29 2015 max relations containing the same ideal: 124
  105. Fri Oct 9 19:08:47 2015 removing 6312490 relations and 4312490 ideals in 2000000 cliques
  106. Fri Oct 9 19:08:49 2015 commencing in-memory singleton removal
  107. Fri Oct 9 19:08:51 2015 begin with 45560530 relations and 43753223 unique ideals
  108. Fri Oct 9 19:09:08 2015 reduce to 45070875 relations and 38935045 ideals in 7 passes
  109. Fri Oct 9 19:09:08 2015 max relations containing the same ideal: 114
  110. Fri Oct 9 19:09:23 2015 removing 6271666 relations and 4271666 ideals in 2000000 cliques
  111. Fri Oct 9 19:09:25 2015 commencing in-memory singleton removal
  112. Fri Oct 9 19:09:27 2015 begin with 38799209 relations and 38935045 unique ideals
  113. Fri Oct 9 19:09:43 2015 reduce to 38251083 relations and 34094512 ideals in 8 passes
  114. Fri Oct 9 19:09:43 2015 max relations containing the same ideal: 101
  115. Fri Oct 9 19:09:56 2015 removing 6240657 relations and 4240657 ideals in 2000000 cliques
  116. Fri Oct 9 19:09:58 2015 commencing in-memory singleton removal
  117. Fri Oct 9 19:10:00 2015 begin with 32010426 relations and 34094512 unique ideals
  118. Fri Oct 9 19:10:15 2015 reduce to 31369824 relations and 29184847 ideals in 9 passes
  119. Fri Oct 9 19:10:15 2015 max relations containing the same ideal: 92
  120. Fri Oct 9 19:10:25 2015 removing 4984425 relations and 3463543 ideals in 1520882 cliques
  121. Fri Oct 9 19:10:27 2015 commencing in-memory singleton removal
  122. Fri Oct 9 19:10:28 2015 begin with 26385399 relations and 29184847 unique ideals
  123. Fri Oct 9 19:10:39 2015 reduce to 25865164 relations and 25179004 ideals in 8 passes
  124. Fri Oct 9 19:10:39 2015 max relations containing the same ideal: 78
  125. Fri Oct 9 19:10:48 2015 removing 145913 relations and 123848 ideals in 22065 cliques
  126. Fri Oct 9 19:10:48 2015 commencing in-memory singleton removal
  127. Fri Oct 9 19:10:50 2015 begin with 25719251 relations and 25179004 unique ideals
  128. Fri Oct 9 19:10:56 2015 reduce to 25718669 relations and 25054573 ideals in 5 passes
  129. Fri Oct 9 19:10:56 2015 max relations containing the same ideal: 78
  130. Fri Oct 9 19:11:00 2015 relations with 0 large ideals: 20177
  131. Fri Oct 9 19:11:00 2015 relations with 1 large ideals: 12305
  132. Fri Oct 9 19:11:00 2015 relations with 2 large ideals: 124970
  133. Fri Oct 9 19:11:00 2015 relations with 3 large ideals: 797011
  134. Fri Oct 9 19:11:00 2015 relations with 4 large ideals: 2734626
  135. Fri Oct 9 19:11:00 2015 relations with 5 large ideals: 5535926
  136. Fri Oct 9 19:11:00 2015 relations with 6 large ideals: 6940989
  137. Fri Oct 9 19:11:00 2015 relations with 7+ large ideals: 9552665
  138. Fri Oct 9 19:11:00 2015 commencing 2-way merge
  139. Fri Oct 9 19:11:15 2015 reduce to 16887101 relation sets and 16223005 unique ideals
  140. Fri Oct 9 19:11:15 2015 commencing full merge
  141. Fri Oct 9 19:16:34 2015 memory use: 2189.9 MB
  142. Fri Oct 9 19:16:35 2015 found 7649296 cycles, need 7627205
  143. Fri Oct 9 19:16:37 2015 weight of 7627205 cycles is about 915501783 (120.03/cycle)
  144. Fri Oct 9 19:16:37 2015 distribution of cycle lengths:
  145. Fri Oct 9 19:16:37 2015 1 relations: 267235
  146. Fri Oct 9 19:16:37 2015 2 relations: 429211
  147. Fri Oct 9 19:16:37 2015 3 relations: 520917
  148. Fri Oct 9 19:16:37 2015 4 relations: 549279
  149. Fri Oct 9 19:16:37 2015 5 relations: 569101
  150. Fri Oct 9 19:16:37 2015 6 relations: 569943
  151. Fri Oct 9 19:16:37 2015 7 relations: 561707
  152. Fri Oct 9 19:16:37 2015 8 relations: 538045
  153. Fri Oct 9 19:16:37 2015 9 relations: 505529
  154. Fri Oct 9 19:16:37 2015 10+ relations: 3116238
  155. Fri Oct 9 19:16:37 2015 heaviest cycle: 28 relations
  156. Fri Oct 9 19:16:39 2015 commencing cycle optimization
  157. Fri Oct 9 19:16:50 2015 start with 69063642 relations
  158. Fri Oct 9 19:19:01 2015 pruned 3297553 relations
  159. Fri Oct 9 19:19:01 2015 memory use: 1781.3 MB
  160. Fri Oct 9 19:19:01 2015 distribution of cycle lengths:
  161. Fri Oct 9 19:19:01 2015 1 relations: 267235
  162. Fri Oct 9 19:19:01 2015 2 relations: 439959
  163. Fri Oct 9 19:19:01 2015 3 relations: 542685
  164. Fri Oct 9 19:19:01 2015 4 relations: 572580
  165. Fri Oct 9 19:19:01 2015 5 relations: 598595
  166. Fri Oct 9 19:19:01 2015 6 relations: 599418
  167. Fri Oct 9 19:19:01 2015 7 relations: 592565
  168. Fri Oct 9 19:19:01 2015 8 relations: 566085
  169. Fri Oct 9 19:19:01 2015 9 relations: 531152
  170. Fri Oct 9 19:19:01 2015 10+ relations: 2916931
  171. Fri Oct 9 19:19:01 2015 heaviest cycle: 28 relations
  172. Fri Oct 9 19:19:13 2015 RelProcTime: 4887
  173. Fri Oct 9 19:19:13 2015
  174. Fri Oct 9 19:19:13 2015 commencing linear algebra
  175. Fri Oct 9 19:19:15 2015 read 7627205 cycles
  176. Fri Oct 9 19:19:30 2015 cycles contain 25370437 unique relations
  177. Fri Oct 9 19:23:12 2015 read 25370437 relations
  178. Fri Oct 9 19:23:45 2015 using 20 quadratic characters above 2147481492
  179. Fri Oct 9 19:25:15 2015 building initial matrix
  180. Fri Oct 9 19:29:44 2015 memory use: 3193.2 MB
  181. Fri Oct 9 19:29:46 2015 read 7627205 cycles
  182. Fri Oct 9 19:29:47 2015 matrix is 7627028 x 7627205 (3566.9 MB) with weight 1019327151 (133.64/col)
  183. Fri Oct 9 19:29:47 2015 sparse part has weight 851141861 (111.59/col)
  184. Fri Oct 9 19:30:59 2015 filtering completed in 2 passes
  185. Fri Oct 9 19:31:00 2015 matrix is 7626909 x 7627086 (3566.9 MB) with weight 1019323353 (133.65/col)
  186. Fri Oct 9 19:31:00 2015 sparse part has weight 851140785 (111.59/col)
  187. Fri Oct 9 19:31:45 2015 matrix starts at (0, 0)
  188. Fri Oct 9 19:31:46 2015 matrix is 7626909 x 7627086 (3566.9 MB) with weight 1019323353 (133.65/col)
  189. Fri Oct 9 19:31:46 2015 sparse part has weight 851140785 (111.59/col)
  190. Fri Oct 9 19:31:46 2015 saving the first 48 matrix rows for later
  191. Fri Oct 9 19:31:47 2015 matrix includes 64 packed rows
  192. Fri Oct 9 19:31:48 2015 matrix is 7626861 x 7627086 (3409.5 MB) with weight 879117522 (115.26/col)
  193. Fri Oct 9 19:31:48 2015 sparse part has weight 817496998 (107.18/col)
  194. Fri Oct 9 19:31:48 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  195. Fri Oct 9 19:32:15 2015 commencing Lanczos iteration (4 threads)
  196. Fri Oct 9 19:32:15 2015 memory use: 2880.1 MB
  197. Fri Oct 9 19:33:01 2015 linear algebra at 0.0%, ETA 61h33m
  198. Fri Oct 9 19:33:14 2015 checkpointing every 130000 dimensions
  199. Sun Oct 11 05:26:55 2015 lanczos halted after 120616 iterations (dim = 7626857)
  200. Sun Oct 11 05:27:05 2015 recovered 38 nontrivial dependencies
  201. Sun Oct 11 05:27:05 2015 BLanczosTime: 122872
  202. Sun Oct 11 05:27:05 2015
  203. Sun Oct 11 05:27:05 2015 commencing square root phase
  204. Sun Oct 11 05:27:05 2015 handling dependencies 1 to 64
  205. Sun Oct 11 05:27:05 2015 reading relations for dependency 1
  206. Sun Oct 11 05:27:08 2015 read 3813403 cycles
  207. Sun Oct 11 05:27:13 2015 cycles contain 12685970 unique relations
  208. Sun Oct 11 05:30:55 2015 read 12685970 relations
  209. Sun Oct 11 05:31:34 2015 multiplying 12685970 relations
  210. Sun Oct 11 05:40:33 2015 multiply complete, coefficients have about 412.34 million bits
  211. Sun Oct 11 05:40:34 2015 initial square root is modulo 25045243
  212. Sun Oct 11 05:50:20 2015 GCD is 1, no factor found
  213. Sun Oct 11 05:50:20 2015 reading relations for dependency 2
  214. Sun Oct 11 05:50:23 2015 read 3813849 cycles
  215. Sun Oct 11 05:50:28 2015 cycles contain 12683702 unique relations
  216. Sun Oct 11 05:53:55 2015 read 12683702 relations
  217. Sun Oct 11 05:54:35 2015 multiplying 12683702 relations
  218. Sun Oct 11 06:03:33 2015 multiply complete, coefficients have about 412.26 million bits
  219. Sun Oct 11 06:03:34 2015 initial square root is modulo 24959509
  220. Sun Oct 11 06:13:21 2015 GCD is 1, no factor found
  221. Sun Oct 11 06:13:21 2015 reading relations for dependency 3
  222. Sun Oct 11 06:13:23 2015 read 3813092 cycles
  223. Sun Oct 11 06:13:29 2015 cycles contain 12684520 unique relations
  224. Sun Oct 11 06:16:57 2015 read 12684520 relations
  225. Sun Oct 11 06:17:36 2015 multiplying 12684520 relations
  226. Sun Oct 11 06:26:34 2015 multiply complete, coefficients have about 412.29 million bits
  227. Sun Oct 11 06:26:36 2015 initial square root is modulo 24992377
  228. Sun Oct 11 06:36:21 2015 sqrtTime: 4156
  229. Sun Oct 11 06:36:21 2015 prp72 factor: 769092846162039722560641960206590643757561018289552833062137938366602311
  230. Sun Oct 11 06:36:21 2015 prp103 factor: 1116897934443932751092223966212712487532630771338161602867247568035722837934177026719442849551656856529
  231. Sun Oct 11 06:36:21 2015 elapsed time 36:38:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!