Advertisement
Guest User

124^109+109^124 C236 cofactor

a guest
Mar 13th, 2018
6,258
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.82 KB | None | 0 0
  1. Mon Mar 5 14:20:32 2018 Msieve v. 1.53 (SVN unknown)
  2. Mon Mar 5 14:20:32 2018 random seeds: 2d392dbc 02f25c0b
  3. Mon Mar 5 14:20:32 2018 factoring 42692111033823115459766748203733259348924224902015956938569802982186281991825898223034782992121476434087807361497656767448535982366330937669182196773220343670462112233307268018373533769591435301761360226976014133471013810010061701868283 (236 digits)
  4. Mon Mar 5 14:20:33 2018 searching for 15-digit factors
  5. Mon Mar 5 14:20:34 2018 commencing number field sieve (236-digit input)
  6. Mon Mar 5 14:20:34 2018 R0: 862308066040318102715050927390978531482726334172749
  7. Mon Mar 5 14:20:34 2018 R1: -5678675835596644863789522563231282797570162688
  8. Mon Mar 5 14:20:34 2018 A0: 872
  9. Mon Mar 5 14:20:34 2018 A1: 0
  10. Mon Mar 5 14:20:34 2018 A2: 0
  11. Mon Mar 5 14:20:34 2018 A3: 0
  12. Mon Mar 5 14:20:34 2018 A4: 0
  13. Mon Mar 5 14:20:34 2018 A5: 31
  14. Mon Mar 5 14:20:34 2018 skew 1.95, size 7.592e-18, alpha 0.573, combined = 4.243e-14 rroots = 1
  15. Mon Mar 5 14:20:34 2018
  16. Mon Mar 5 14:20:34 2018 commencing relation filtering
  17. Mon Mar 5 14:20:34 2018 setting target matrix density to 136.0
  18. Mon Mar 5 14:20:34 2018 estimated available RAM is 15997.5 MB
  19. Mon Mar 5 14:20:34 2018 commencing duplicate removal, pass 1
  20. Mon Mar 5 14:33:13 2018 error -1 reading relation 97899885
  21. Mon Mar 5 14:33:13 2018 error -1 reading relation 97899886
  22. [ . . . deleted ~550 lines of mostly -1 & -11 errors . . . ]
  23. Mon Mar 5 14:33:13 2018 error -1 reading relation 97900863
  24. Mon Mar 5 14:33:13 2018 error -11 reading relation 97900864
  25. Mon Mar 5 14:33:59 2018 error -11 reading relation 103691395
  26. Mon Mar 5 14:42:25 2018 error -15 reading relation 167034918
  27. Mon Mar 5 14:48:27 2018 skipped 1259 relations with b > 2^32
  28. Mon Mar 5 14:48:27 2018 skipped 427 relations with composite factors
  29. Mon Mar 5 14:48:27 2018 found 9801885 hash collisions in 211873718 relations
  30. Mon Mar 5 14:48:53 2018 commencing duplicate removal, pass 2
  31. Mon Mar 5 14:50:04 2018 found 0 duplicates and 211873718 unique relations
  32. Mon Mar 5 14:50:04 2018 memory use: 522.4 MB
  33. Mon Mar 5 14:50:04 2018 reading ideals above 184745984
  34. Mon Mar 5 14:50:04 2018 commencing singleton removal, initial pass
  35. Mon Mar 5 15:11:48 2018 memory use: 5512.0 MB
  36. Mon Mar 5 15:11:48 2018 reading all ideals from disk
  37. Mon Mar 5 15:11:57 2018 memory use: 3923.8 MB
  38. Mon Mar 5 15:12:18 2018 commencing in-memory singleton removal
  39. Mon Mar 5 15:12:37 2018 begin with 211873718 relations and 164309552 unique ideals
  40. Mon Mar 5 15:15:53 2018 reduce to 155236950 relations and 103185288 ideals in 13 passes
  41. Mon Mar 5 15:15:53 2018 max relations containing the same ideal: 45
  42. Mon Mar 5 15:16:10 2018 reading ideals above 720000
  43. Mon Mar 5 15:16:10 2018 commencing singleton removal, initial pass
  44. Mon Mar 5 15:38:26 2018 memory use: 3012.0 MB
  45. Mon Mar 5 15:38:26 2018 reading all ideals from disk
  46. Mon Mar 5 15:38:42 2018 memory use: 6499.6 MB
  47. Mon Mar 5 15:39:23 2018 keeping 122894870 ideals with weight <= 200, target excess is 845804
  48. Mon Mar 5 15:40:01 2018 commencing in-memory singleton removal
  49. Mon Mar 5 15:40:34 2018 begin with 155236950 relations and 122894870 unique ideals
  50. Mon Mar 5 15:43:38 2018 reduce to 155234331 relations and 122892251 ideals in 6 passes
  51. Mon Mar 5 15:43:38 2018 max relations containing the same ideal: 200
  52. Mon Mar 5 15:45:54 2018 removing 9900780 relations and 7900780 ideals in 2000000 cliques
  53. Mon Mar 5 15:45:58 2018 commencing in-memory singleton removal
  54. Mon Mar 5 15:46:29 2018 begin with 145333551 relations and 122892251 unique ideals
  55. Mon Mar 5 15:49:48 2018 reduce to 144877370 relations and 114527982 ideals in 7 passes
  56. Mon Mar 5 15:49:48 2018 max relations containing the same ideal: 198
  57. Mon Mar 5 15:51:54 2018 removing 7631719 relations and 5631719 ideals in 2000000 cliques
  58. Mon Mar 5 15:51:57 2018 commencing in-memory singleton removal
  59. Mon Mar 5 15:52:23 2018 begin with 137245651 relations and 114527982 unique ideals
  60. Mon Mar 5 15:55:12 2018 reduce to 136933558 relations and 108579942 ideals in 7 passes
  61. Mon Mar 5 15:55:12 2018 max relations containing the same ideal: 193
  62. Mon Mar 5 15:57:03 2018 removing 6958743 relations and 4958743 ideals in 2000000 cliques
  63. Mon Mar 5 15:57:07 2018 commencing in-memory singleton removal
  64. Mon Mar 5 15:57:31 2018 begin with 129974815 relations and 108579942 unique ideals
  65. Mon Mar 5 16:00:56 2018 reduce to 129700829 relations and 103343383 ideals in 9 passes
  66. Mon Mar 5 16:00:56 2018 max relations containing the same ideal: 187
  67. Mon Mar 5 16:02:40 2018 removing 6615531 relations and 4615531 ideals in 2000000 cliques
  68. Mon Mar 5 16:02:44 2018 commencing in-memory singleton removal
  69. Mon Mar 5 16:03:05 2018 begin with 123085298 relations and 103343383 unique ideals
  70. Mon Mar 5 16:05:08 2018 reduce to 122827873 relations and 98466853 ideals in 6 passes
  71. Mon Mar 5 16:05:08 2018 max relations containing the same ideal: 184
  72. Mon Mar 5 16:06:44 2018 removing 6404556 relations and 4404556 ideals in 2000000 cliques
  73. Mon Mar 5 16:06:47 2018 commencing in-memory singleton removal
  74. Mon Mar 5 16:07:07 2018 begin with 116423317 relations and 98466853 unique ideals
  75. Mon Mar 5 16:09:02 2018 reduce to 116175697 relations and 93811110 ideals in 6 passes
  76. Mon Mar 5 16:09:02 2018 max relations containing the same ideal: 178
  77. Mon Mar 5 16:10:31 2018 removing 6257453 relations and 4257453 ideals in 2000000 cliques
  78. Mon Mar 5 16:10:34 2018 commencing in-memory singleton removal
  79. Mon Mar 5 16:10:52 2018 begin with 109918244 relations and 93811110 unique ideals
  80. Mon Mar 5 16:12:53 2018 reduce to 109674378 relations and 89306187 ideals in 7 passes
  81. Mon Mar 5 16:12:53 2018 max relations containing the same ideal: 172
  82. Mon Mar 5 16:14:16 2018 removing 6158626 relations and 4158626 ideals in 2000000 cliques
  83. Mon Mar 5 16:14:19 2018 commencing in-memory singleton removal
  84. Mon Mar 5 16:14:35 2018 begin with 103515752 relations and 89306187 unique ideals
  85. Mon Mar 5 16:16:25 2018 reduce to 103270444 relations and 84898332 ideals in 7 passes
  86. Mon Mar 5 16:16:25 2018 max relations containing the same ideal: 164
  87. Mon Mar 5 16:17:42 2018 removing 6086011 relations and 4086011 ideals in 2000000 cliques
  88. Mon Mar 5 16:17:45 2018 commencing in-memory singleton removal
  89. Mon Mar 5 16:18:00 2018 begin with 97184433 relations and 84898332 unique ideals
  90. Mon Mar 5 16:19:27 2018 reduce to 96935868 relations and 80559533 ideals in 6 passes
  91. Mon Mar 5 16:19:27 2018 max relations containing the same ideal: 155
  92. Mon Mar 5 16:20:39 2018 removing 6032807 relations and 4032807 ideals in 2000000 cliques
  93. Mon Mar 5 16:20:42 2018 commencing in-memory singleton removal
  94. Mon Mar 5 16:20:55 2018 begin with 90903061 relations and 80559533 unique ideals
  95. Mon Mar 5 16:22:15 2018 reduce to 90646688 relations and 76265783 ideals in 6 passes
  96. Mon Mar 5 16:22:15 2018 max relations containing the same ideal: 148
  97. Mon Mar 5 16:23:21 2018 removing 5998827 relations and 3998827 ideals in 2000000 cliques
  98. Mon Mar 5 16:23:24 2018 commencing in-memory singleton removal
  99. Mon Mar 5 16:23:37 2018 begin with 84647861 relations and 76265783 unique ideals
  100. Mon Mar 5 16:24:50 2018 reduce to 84380844 relations and 71994913 ideals in 6 passes
  101. Mon Mar 5 16:24:50 2018 max relations containing the same ideal: 143
  102. Mon Mar 5 16:25:52 2018 removing 5975082 relations and 3975082 ideals in 2000000 cliques
  103. Mon Mar 5 16:25:54 2018 commencing in-memory singleton removal
  104. Mon Mar 5 16:26:05 2018 begin with 78405762 relations and 71994913 unique ideals
  105. Mon Mar 5 16:27:07 2018 reduce to 78125428 relations and 67733682 ideals in 6 passes
  106. Mon Mar 5 16:27:07 2018 max relations containing the same ideal: 135
  107. Mon Mar 5 16:28:00 2018 removing 5969511 relations and 3969511 ideals in 2000000 cliques
  108. Mon Mar 5 16:28:02 2018 commencing in-memory singleton removal
  109. Mon Mar 5 16:28:11 2018 begin with 72155917 relations and 67733682 unique ideals
  110. Mon Mar 5 16:29:15 2018 reduce to 71854333 relations and 63456143 ideals in 7 passes
  111. Mon Mar 5 16:29:15 2018 max relations containing the same ideal: 128
  112. Mon Mar 5 16:30:03 2018 removing 5977636 relations and 3977636 ideals in 2000000 cliques
  113. Mon Mar 5 16:30:06 2018 commencing in-memory singleton removal
  114. Mon Mar 5 16:30:14 2018 begin with 65876697 relations and 63456143 unique ideals
  115. Mon Mar 5 16:31:09 2018 reduce to 65549691 relations and 59143747 ideals in 7 passes
  116. Mon Mar 5 16:31:09 2018 max relations containing the same ideal: 123
  117. Mon Mar 5 16:31:51 2018 removing 6004546 relations and 4004546 ideals in 2000000 cliques
  118. Mon Mar 5 16:31:53 2018 commencing in-memory singleton removal
  119. Mon Mar 5 16:32:00 2018 begin with 59545145 relations and 59143747 unique ideals
  120. Mon Mar 5 16:32:47 2018 reduce to 59179352 relations and 54763887 ideals in 7 passes
  121. Mon Mar 5 16:32:47 2018 max relations containing the same ideal: 117
  122. Mon Mar 5 16:33:25 2018 removing 6055061 relations and 4055061 ideals in 2000000 cliques
  123. Mon Mar 5 16:33:27 2018 commencing in-memory singleton removal
  124. Mon Mar 5 16:33:33 2018 begin with 53124291 relations and 54763887 unique ideals
  125. Mon Mar 5 16:34:13 2018 reduce to 52702860 relations and 50275561 ideals in 7 passes
  126. Mon Mar 5 16:34:13 2018 max relations containing the same ideal: 106
  127. Mon Mar 5 16:34:46 2018 removing 4685624 relations and 3239458 ideals in 1446166 cliques
  128. Mon Mar 5 16:34:48 2018 commencing in-memory singleton removal
  129. Mon Mar 5 16:34:53 2018 begin with 48017236 relations and 50275561 unique ideals
  130. Mon Mar 5 16:35:28 2018 reduce to 47719580 relations and 46731380 ideals in 7 passes
  131. Mon Mar 5 16:35:28 2018 max relations containing the same ideal: 99
  132. Mon Mar 5 16:36:05 2018 relations with 0 large ideals: 16791
  133. Mon Mar 5 16:36:05 2018 relations with 1 large ideals: 6758
  134. Mon Mar 5 16:36:05 2018 relations with 2 large ideals: 106530
  135. Mon Mar 5 16:36:05 2018 relations with 3 large ideals: 784739
  136. Mon Mar 5 16:36:05 2018 relations with 4 large ideals: 3153373
  137. Mon Mar 5 16:36:05 2018 relations with 5 large ideals: 7674492
  138. Mon Mar 5 16:36:05 2018 relations with 6 large ideals: 12304098
  139. Mon Mar 5 16:36:05 2018 relations with 7+ large ideals: 23672799
  140. Mon Mar 5 16:36:05 2018 commencing 2-way merge
  141. Mon Mar 5 16:36:42 2018 reduce to 33181095 relation sets and 32192895 unique ideals
  142. Mon Mar 5 16:36:42 2018 commencing full merge
  143. Mon Mar 5 16:49:29 2018 memory use: 4214.8 MB
  144. Mon Mar 5 16:49:31 2018 found 14529495 cycles, need 14523095
  145. Mon Mar 5 16:49:35 2018 weight of 14523095 cycles is about 1975386461 (136.02/cycle)
  146. Mon Mar 5 16:49:35 2018 distribution of cycle lengths:
  147. Mon Mar 5 16:49:35 2018 1 relations: 405460
  148. Mon Mar 5 16:49:35 2018 2 relations: 704881
  149. Mon Mar 5 16:49:35 2018 3 relations: 901357
  150. Mon Mar 5 16:49:35 2018 4 relations: 976705
  151. Mon Mar 5 16:49:35 2018 5 relations: 1044719
  152. Mon Mar 5 16:49:35 2018 6 relations: 1062135
  153. Mon Mar 5 16:49:35 2018 7 relations: 1055800
  154. Mon Mar 5 16:49:35 2018 8 relations: 1028257
  155. Mon Mar 5 16:49:35 2018 9 relations: 977715
  156. Mon Mar 5 16:49:35 2018 10+ relations: 6366066
  157. Mon Mar 5 16:49:35 2018 heaviest cycle: 28 relations
  158. Mon Mar 5 16:49:37 2018 commencing cycle optimization
  159. Mon Mar 5 16:50:01 2018 start with 137488330 relations
  160. Mon Mar 5 16:54:30 2018 pruned 7925810 relations
  161. Mon Mar 5 16:54:30 2018 memory use: 3401.3 MB
  162. Mon Mar 5 16:54:30 2018 distribution of cycle lengths:
  163. Mon Mar 5 16:54:30 2018 1 relations: 405460
  164. Mon Mar 5 16:54:30 2018 2 relations: 726683
  165. Mon Mar 5 16:54:30 2018 3 relations: 947092
  166. Mon Mar 5 16:54:30 2018 4 relations: 1028952
  167. Mon Mar 5 16:54:30 2018 5 relations: 1111785
  168. Mon Mar 5 16:54:30 2018 6 relations: 1129400
  169. Mon Mar 5 16:54:30 2018 7 relations: 1130624
  170. Mon Mar 5 16:54:30 2018 8 relations: 1096416
  171. Mon Mar 5 16:54:30 2018 9 relations: 1040515
  172. Mon Mar 5 16:54:30 2018 10+ relations: 5906168
  173. Mon Mar 5 16:54:30 2018 heaviest cycle: 28 relations
  174. Mon Mar 5 16:54:52 2018 RelProcTime: 9258
  175. Mon Mar 5 16:54:52 2018
  176. Mon Mar 5 16:54:52 2018 commencing linear algebra
  177. Mon Mar 5 16:54:57 2018 read 14523095 cycles
  178. Mon Mar 5 16:55:25 2018 cycles contain 47236398 unique relations
  179. Mon Mar 5 16:58:54 2018 read 47236398 relations
  180. Mon Mar 5 17:00:04 2018 using 20 quadratic characters above 4294917295
  181. Mon Mar 5 17:02:52 2018 building initial matrix
  182. Mon Mar 5 17:11:12 2018 memory use: 6296.0 MB
  183. Mon Mar 5 17:11:18 2018 read 14523095 cycles
  184. Mon Mar 5 17:11:20 2018 matrix is 14522918 x 14523095 (7516.5 MB) with weight 2166178815 (149.15/col)
  185. Mon Mar 5 17:11:20 2018 sparse part has weight 1810651820 (124.67/col)
  186. Mon Mar 5 17:14:21 2018 filtering completed in 2 passes
  187. Mon Mar 5 17:14:23 2018 matrix is 14522873 x 14523050 (7516.5 MB) with weight 2166177269 (149.15/col)
  188. Mon Mar 5 17:14:23 2018 sparse part has weight 1810651458 (124.67/col)
  189. Mon Mar 5 17:15:07 2018 matrix starts at (0, 0)
  190. Mon Mar 5 17:15:09 2018 matrix is 14522873 x 14523050 (7516.5 MB) with weight 2166177269 (149.15/col)
  191. Mon Mar 5 17:15:09 2018 sparse part has weight 1810651458 (124.67/col)
  192. Mon Mar 5 17:15:09 2018 saving the first 48 matrix rows for later
  193. Mon Mar 5 17:15:11 2018 matrix includes 64 packed rows
  194. Mon Mar 5 17:15:13 2018 matrix is 14522825 x 14523050 (7219.5 MB) with weight 1878534434 (129.35/col)
  195. Mon Mar 5 17:15:13 2018 sparse part has weight 1747308966 (120.31/col)
  196. Mon Mar 5 17:15:13 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  197. Mon Mar 5 17:16:18 2018 commencing Lanczos iteration (4 threads)
  198. Mon Mar 5 17:16:18 2018 memory use: 6211.5 MB
  199. Mon Mar 5 17:17:28 2018 linear algebra at 0.0%, ETA 177h55m
  200. Mon Mar 5 17:17:50 2018 checkpointing every 90000 dimensions
  201. Tue Mar 13 03:00:30 2018 lanczos halted after 229665 iterations (dim = 14522822)
  202. Tue Mar 13 03:00:45 2018 recovered 34 nontrivial dependencies
  203. Tue Mar 13 03:00:45 2018 BLanczosTime: 637553
  204. Tue Mar 13 03:00:45 2018
  205. Tue Mar 13 03:00:45 2018 commencing square root phase
  206. Tue Mar 13 03:00:45 2018 handling dependencies 1 to 64
  207. Tue Mar 13 03:00:45 2018 reading relations for dependency 1
  208. Tue Mar 13 03:00:47 2018 read 7263680 cycles
  209. Tue Mar 13 03:00:59 2018 cycles contain 23621374 unique relations
  210. Tue Mar 13 03:02:51 2018 read 23621374 relations
  211. Tue Mar 13 03:04:19 2018 multiplying 23621374 relations
  212. Tue Mar 13 03:17:40 2018 multiply complete, coefficients have about 756.65 million bits
  213. Tue Mar 13 03:17:43 2018 initial square root is modulo 6142261
  214. Tue Mar 13 03:32:53 2018 sqrtTime: 1928
  215. Tue Mar 13 03:32:53 2018 p82 factor: 7835751450587373450505052689543278104476873598700588756666427859579209229089606799
  216. Tue Mar 13 03:32:53 2018 p154 factor: 5448374837185894242728176995186111573366175777842443041287932876785279823637857110411917137875480195425864589218146079601310591706819530905944521495087317
  217. Tue Mar 13 03:32:53 2018 elapsed time 180:12:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement