Advertisement
Guest User

51607_43m1

a guest
Feb 2nd, 2019
301
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.66 KB | None | 0 0
  1. Fri Feb 1 21:06:08 2019
  2. Fri Feb 1 21:06:08 2019
  3. Fri Feb 1 21:06:08 2019 Msieve v. 1.53 (SVN 988M)
  4. Fri Feb 1 21:06:08 2019 random seeds: be631714 1f1adbff
  5. Fri Feb 1 21:06:08 2019 factoring 858559077938567276507162149336134989805041752941027901566700161806064143976212591392863091296856020408075061314720661640056130255271669201406509685480858436651533185874212444455983145114437711162057 (198 digits)
  6. Fri Feb 1 21:06:09 2019 searching for 15-digit factors
  7. Fri Feb 1 21:06:11 2019 commencing number field sieve (198-digit input)
  8. Fri Feb 1 21:06:11 2019 R0: 974900503855955906151440419962343
  9. Fri Feb 1 21:06:11 2019 R1: -1
  10. Fri Feb 1 21:06:11 2019 A0: -1
  11. Fri Feb 1 21:06:11 2019 A1: 0
  12. Fri Feb 1 21:06:11 2019 A2: 0
  13. Fri Feb 1 21:06:11 2019 A3: 0
  14. Fri Feb 1 21:06:11 2019 A4: 0
  15. Fri Feb 1 21:06:11 2019 A5: 0
  16. Fri Feb 1 21:06:11 2019 A6: 51607
  17. Fri Feb 1 21:06:11 2019 skew 0.16, size 1.835e-10, alpha 1.356, combined = 5.096e-12 rroots = 2
  18. Fri Feb 1 21:06:11 2019
  19. Fri Feb 1 21:06:11 2019 commencing relation filtering
  20. Fri Feb 1 21:06:11 2019 setting target matrix density to 120.0
  21. Fri Feb 1 21:06:11 2019 estimated available RAM is 65536.0 MB
  22. Fri Feb 1 21:06:11 2019 commencing duplicate removal, pass 1
  23. Fri Feb 1 21:08:40 2019 error -1 reading relation 19651316
  24. Fri Feb 1 21:09:06 2019 error -11 reading relation 23186677
  25. Fri Feb 1 21:09:09 2019 error -11 reading relation 23625410
  26. Fri Feb 1 21:09:14 2019 error -1 reading relation 24185581
  27. Fri Feb 1 21:10:08 2019 error -1 reading relation 31983683
  28. Fri Feb 1 21:10:08 2019 error -1 reading relation 31983684
  29. Fri Feb 1 21:10:51 2019 error -1 reading relation 37473322
  30. Fri Feb 1 21:10:51 2019 error -11 reading relation 37473323
  31. Fri Feb 1 21:12:10 2019 error -15 reading relation 47432250
  32. Fri Feb 1 21:12:23 2019 skipped 34 relations with b > 2^32
  33. Fri Feb 1 21:12:23 2019 skipped 1 relations with composite factors
  34. Fri Feb 1 21:12:23 2019 found 2112695 hash collisions in 49069623 relations
  35. Fri Feb 1 21:12:40 2019 added 1217932 free relations
  36. Fri Feb 1 21:12:41 2019 commencing duplicate removal, pass 2
  37. Fri Feb 1 21:12:54 2019 found 0 duplicates and 50287555 unique relations
  38. Fri Feb 1 21:12:54 2019 memory use: 130.6 MB
  39. Fri Feb 1 21:12:54 2019 reading ideals above 720000
  40. Fri Feb 1 21:12:54 2019 commencing singleton removal, initial pass
  41. Fri Feb 1 21:18:57 2019 memory use: 1378.0 MB
  42. Fri Feb 1 21:18:57 2019 reading all ideals from disk
  43. Fri Feb 1 21:18:58 2019 memory use: 1790.6 MB
  44. Fri Feb 1 21:19:03 2019 keeping 45526295 ideals with weight <= 200, target excess is 263238
  45. Fri Feb 1 21:19:08 2019 commencing in-memory singleton removal
  46. Fri Feb 1 21:19:12 2019 begin with 50287555 relations and 45526295 unique ideals
  47. Fri Feb 1 21:19:48 2019 reduce to 32516486 relations and 25987071 ideals in 12 passes
  48. Fri Feb 1 21:19:48 2019 max relations containing the same ideal: 156
  49. Fri Feb 1 21:20:02 2019 removing 4381073 relations and 3381073 ideals in 1000000 cliques
  50. Fri Feb 1 21:20:04 2019 commencing in-memory singleton removal
  51. Fri Feb 1 21:20:06 2019 begin with 28135413 relations and 25987071 unique ideals
  52. Fri Feb 1 21:20:24 2019 reduce to 27613849 relations and 22063882 ideals in 8 passes
  53. Fri Feb 1 21:20:24 2019 max relations containing the same ideal: 140
  54. Fri Feb 1 21:20:36 2019 removing 3480127 relations and 2480127 ideals in 1000000 cliques
  55. Fri Feb 1 21:20:38 2019 commencing in-memory singleton removal
  56. Fri Feb 1 21:20:39 2019 begin with 24133722 relations and 22063882 unique ideals
  57. Fri Feb 1 21:20:51 2019 reduce to 23809012 relations and 19247128 ideals in 6 passes
  58. Fri Feb 1 21:20:51 2019 max relations containing the same ideal: 125
  59. Fri Feb 1 21:21:01 2019 removing 3183267 relations and 2183267 ideals in 1000000 cliques
  60. Fri Feb 1 21:21:02 2019 commencing in-memory singleton removal
  61. Fri Feb 1 21:21:04 2019 begin with 20625745 relations and 19247128 unique ideals
  62. Fri Feb 1 21:21:15 2019 reduce to 20338293 relations and 16765349 ideals in 7 passes
  63. Fri Feb 1 21:21:15 2019 max relations containing the same ideal: 114
  64. Fri Feb 1 21:21:24 2019 removing 3029717 relations and 2029717 ideals in 1000000 cliques
  65. Fri Feb 1 21:21:25 2019 commencing in-memory singleton removal
  66. Fri Feb 1 21:21:27 2019 begin with 17308576 relations and 16765349 unique ideals
  67. Fri Feb 1 21:21:36 2019 reduce to 17032055 relations and 14447076 ideals in 7 passes
  68. Fri Feb 1 21:21:36 2019 max relations containing the same ideal: 101
  69. Fri Feb 1 21:21:43 2019 removing 2913762 relations and 1913762 ideals in 1000000 cliques
  70. Fri Feb 1 21:21:44 2019 commencing in-memory singleton removal
  71. Fri Feb 1 21:21:45 2019 begin with 14118293 relations and 14447076 unique ideals
  72. Fri Feb 1 21:21:52 2019 reduce to 13839234 relations and 12240072 ideals in 7 passes
  73. Fri Feb 1 21:21:52 2019 max relations containing the same ideal: 88
  74. Fri Feb 1 21:21:58 2019 removing 2816485 relations and 1816485 ideals in 1000000 cliques
  75. Fri Feb 1 21:21:59 2019 commencing in-memory singleton removal
  76. Fri Feb 1 21:22:00 2019 begin with 11022749 relations and 12240072 unique ideals
  77. Fri Feb 1 21:22:06 2019 reduce to 10720052 relations and 10102213 ideals in 8 passes
  78. Fri Feb 1 21:22:06 2019 max relations containing the same ideal: 79
  79. Fri Feb 1 21:22:11 2019 removing 1050608 relations and 738126 ideals in 312482 cliques
  80. Fri Feb 1 21:22:11 2019 commencing in-memory singleton removal
  81. Fri Feb 1 21:22:12 2019 begin with 9669444 relations and 10102213 unique ideals
  82. Fri Feb 1 21:22:16 2019 reduce to 9601967 relations and 9294797 ideals in 6 passes
  83. Fri Feb 1 21:22:16 2019 max relations containing the same ideal: 70
  84. Fri Feb 1 21:22:22 2019 relations with 0 large ideals: 8636
  85. Fri Feb 1 21:22:22 2019 relations with 1 large ideals: 5996
  86. Fri Feb 1 21:22:22 2019 relations with 2 large ideals: 45859
  87. Fri Feb 1 21:22:22 2019 relations with 3 large ideals: 298830
  88. Fri Feb 1 21:22:22 2019 relations with 4 large ideals: 1038093
  89. Fri Feb 1 21:22:22 2019 relations with 5 large ideals: 2107281
  90. Fri Feb 1 21:22:22 2019 relations with 6 large ideals: 2618154
  91. Fri Feb 1 21:22:22 2019 relations with 7+ large ideals: 3479118
  92. Fri Feb 1 21:22:22 2019 commencing 2-way merge
  93. Fri Feb 1 21:22:27 2019 reduce to 6705822 relation sets and 6398652 unique ideals
  94. Fri Feb 1 21:22:27 2019 commencing full merge
  95. Fri Feb 1 21:25:23 2019 memory use: 873.7 MB
  96. Fri Feb 1 21:25:24 2019 found 3026009 cycles, need 3006852
  97. Fri Feb 1 21:25:25 2019 weight of 3006852 cycles is about 360824413 (120.00/cycle)
  98. Fri Feb 1 21:25:25 2019 distribution of cycle lengths:
  99. Fri Feb 1 21:25:25 2019 1 relations: 56859
  100. Fri Feb 1 21:25:25 2019 2 relations: 130017
  101. Fri Feb 1 21:25:25 2019 3 relations: 182159
  102. Fri Feb 1 21:25:25 2019 4 relations: 207834
  103. Fri Feb 1 21:25:25 2019 5 relations: 225028
  104. Fri Feb 1 21:25:25 2019 6 relations: 231421
  105. Fri Feb 1 21:25:25 2019 7 relations: 231780
  106. Fri Feb 1 21:25:25 2019 8 relations: 224569
  107. Fri Feb 1 21:25:25 2019 9 relations: 213421
  108. Fri Feb 1 21:25:25 2019 10+ relations: 1303764
  109. Fri Feb 1 21:25:25 2019 heaviest cycle: 28 relations
  110. Fri Feb 1 21:25:26 2019 commencing cycle optimization
  111. Fri Feb 1 21:25:33 2019 start with 28181324 relations
  112. Fri Feb 1 21:26:55 2019 pruned 1561426 relations
  113. Fri Feb 1 21:26:55 2019 memory use: 692.2 MB
  114. Fri Feb 1 21:26:55 2019 distribution of cycle lengths:
  115. Fri Feb 1 21:26:55 2019 1 relations: 56859
  116. Fri Feb 1 21:26:55 2019 2 relations: 133888
  117. Fri Feb 1 21:26:55 2019 3 relations: 191119
  118. Fri Feb 1 21:26:55 2019 4 relations: 218811
  119. Fri Feb 1 21:26:55 2019 5 relations: 239856
  120. Fri Feb 1 21:26:55 2019 6 relations: 246419
  121. Fri Feb 1 21:26:55 2019 7 relations: 248758
  122. Fri Feb 1 21:26:55 2019 8 relations: 239227
  123. Fri Feb 1 21:26:55 2019 9 relations: 226272
  124. Fri Feb 1 21:26:55 2019 10+ relations: 1205643
  125. Fri Feb 1 21:26:55 2019 heaviest cycle: 28 relations
  126. Fri Feb 1 21:27:04 2019 RelProcTime: 1253
  127. Fri Feb 1 21:27:04 2019
  128. Fri Feb 1 21:27:04 2019 commencing linear algebra
  129. Fri Feb 1 21:27:04 2019 read 3006852 cycles
  130. Fri Feb 1 21:27:10 2019 cycles contain 9461996 unique relations
  131. Fri Feb 1 21:27:59 2019 read 9461996 relations
  132. Fri Feb 1 21:28:17 2019 using 20 quadratic characters above 4294917295
  133. Fri Feb 1 21:28:57 2019 building initial matrix
  134. Fri Feb 1 21:30:58 2019 memory use: 1204.6 MB
  135. Fri Feb 1 21:31:01 2019 read 3006852 cycles
  136. Fri Feb 1 21:31:02 2019 matrix is 3006675 x 3006852 (1392.0 MB) with weight 400674745 (133.25/col)
  137. Fri Feb 1 21:31:02 2019 sparse part has weight 331839828 (110.36/col)
  138. Fri Feb 1 21:31:40 2019 filtering completed in 2 passes
  139. Fri Feb 1 21:31:41 2019 matrix is 3006655 x 3006832 (1392.0 MB) with weight 400673962 (133.25/col)
  140. Fri Feb 1 21:31:41 2019 sparse part has weight 331839522 (110.36/col)
  141. Fri Feb 1 21:32:22 2019 matrix starts at (0, 0)
  142. Fri Feb 1 21:32:22 2019 matrix is 3006655 x 3006832 (1392.0 MB) with weight 400673962 (133.25/col)
  143. Fri Feb 1 21:32:22 2019 sparse part has weight 331839522 (110.36/col)
  144. Fri Feb 1 21:32:22 2019 saving the first 48 matrix rows for later
  145. Fri Feb 1 21:32:23 2019 matrix includes 64 packed rows
  146. Fri Feb 1 21:32:23 2019 matrix is 3006607 x 3006832 (1330.5 MB) with weight 343452998 (114.22/col)
  147. Fri Feb 1 21:32:23 2019 sparse part has weight 318721750 (106.00/col)
  148. Fri Feb 1 21:32:23 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  149. Fri Feb 1 21:32:41 2019 commencing Lanczos iteration (8 threads)
  150. Fri Feb 1 21:32:41 2019 memory use: 1112.8 MB
  151. Fri Feb 1 21:32:46 2019 linear algebra at 0.1%, ETA 2h44m
  152. Fri Feb 1 21:32:48 2019 checkpointing every 1050000 dimensions
  153. Sat Feb 2 00:31:23 2019 lanczos halted after 47551 iterations (dim = 3006607)
  154. Sat Feb 2 00:31:29 2019 recovered 34 nontrivial dependencies
  155. Sat Feb 2 00:31:30 2019 BLanczosTime: 11066
  156. Sat Feb 2 00:31:30 2019
  157. Sat Feb 2 00:31:30 2019 commencing square root phase
  158. Sat Feb 2 00:31:30 2019 handling dependencies 1 to 64
  159. Sat Feb 2 00:31:30 2019 reading relations for dependency 1
  160. Sat Feb 2 00:31:30 2019 read 1502535 cycles
  161. Sat Feb 2 00:31:33 2019 cycles contain 4728854 unique relations
  162. Sat Feb 2 00:31:58 2019 read 4728854 relations
  163. Sat Feb 2 00:32:16 2019 multiplying 4728854 relations
  164. Sat Feb 2 00:36:43 2019 multiply complete, coefficients have about 181.66 million bits
  165. Sat Feb 2 00:36:44 2019 initial square root is modulo 3305011
  166. Sat Feb 2 00:41:38 2019 GCD is 1, no factor found
  167. Sat Feb 2 00:41:38 2019 reading relations for dependency 2
  168. Sat Feb 2 00:41:39 2019 read 1505242 cycles
  169. Sat Feb 2 00:41:41 2019 cycles contain 4733528 unique relations
  170. Sat Feb 2 00:42:07 2019 read 4733528 relations
  171. Sat Feb 2 00:42:25 2019 multiplying 4733528 relations
  172. Sat Feb 2 00:46:52 2019 multiply complete, coefficients have about 181.84 million bits
  173. Sat Feb 2 00:46:53 2019 initial square root is modulo 3354613
  174. Sat Feb 2 00:51:51 2019 GCD is N, no factor found
  175. Sat Feb 2 00:51:51 2019 reading relations for dependency 3
  176. Sat Feb 2 00:51:52 2019 read 1502491 cycles
  177. Sat Feb 2 00:51:54 2019 cycles contain 4727030 unique relations
  178. Sat Feb 2 00:52:20 2019 read 4727030 relations
  179. Sat Feb 2 00:52:39 2019 multiplying 4727030 relations
  180. Sat Feb 2 00:57:07 2019 multiply complete, coefficients have about 181.58 million bits
  181. Sat Feb 2 00:57:08 2019 initial square root is modulo 3285517
  182. Sat Feb 2 01:02:05 2019 GCD is 1, no factor found
  183. Sat Feb 2 01:02:05 2019 reading relations for dependency 4
  184. Sat Feb 2 01:02:05 2019 read 1503384 cycles
  185. Sat Feb 2 01:02:08 2019 cycles contain 4730264 unique relations
  186. Sat Feb 2 01:02:34 2019 read 4730264 relations
  187. Sat Feb 2 01:02:53 2019 multiplying 4730264 relations
  188. Sat Feb 2 01:07:21 2019 multiply complete, coefficients have about 181.71 million bits
  189. Sat Feb 2 01:07:22 2019 initial square root is modulo 3320371
  190. Sat Feb 2 01:12:21 2019 GCD is N, no factor found
  191. Sat Feb 2 01:12:21 2019 reading relations for dependency 5
  192. Sat Feb 2 01:12:22 2019 read 1503920 cycles
  193. Sat Feb 2 01:12:25 2019 cycles contain 4731994 unique relations
  194. Sat Feb 2 01:12:51 2019 read 4731994 relations
  195. Sat Feb 2 01:13:13 2019 multiplying 4731994 relations
  196. Sat Feb 2 01:17:43 2019 multiply complete, coefficients have about 181.77 million bits
  197. Sat Feb 2 01:17:43 2019 initial square root is modulo 3337777
  198. Sat Feb 2 01:22:46 2019 sqrtTime: 3076
  199. Sat Feb 2 01:22:47 2019 p83 factor: 23471273551909845717986378574975391888633392595981719978528501800832985225893244799
  200. Sat Feb 2 01:22:48 2019 p116 factor: 36579143268035694482760349065701586485181628377841923124104125170872757420597073047193204499998884605555821451004343
  201. Sat Feb 2 01:22:48 2019 elapsed time 04:16:40
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement