API tools faq
paste
Advertisement
Guest User

C166_755xx481_3

a guest
Mar 28th, 2018
369
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.81 KB | None | 0 0
raw download clone embed print report
  1. Tue Mar 27 10:00:23 2018 Msieve v. 1.53 (SVN unknown)
  2. Tue Mar 27 10:00:23 2018 random seeds: 00c830e2 7d309607
  3. Tue Mar 27 10:00:23 2018 factoring 1407881584907180607948685317019832715417587569623090798213144268275829243110822281390733648807521735048757568056879492657992663715412865944022335241300683482629767987 (166 digits)
  4. Tue Mar 27 10:00:23 2018 searching for 15-digit factors
  5. Tue Mar 27 10:00:24 2018 commencing number field sieve (166-digit input)
  6. Tue Mar 27 10:00:24 2018 R0: -104106305266604742527397703090184
  7. Tue Mar 27 10:00:24 2018 R1: 337692328325489
  8. Tue Mar 27 10:00:24 2018 A0: -7169806242551647659937136588685794115405
  9. Tue Mar 27 10:00:24 2018 A1: 15243629559466206672892964697867510
  10. Tue Mar 27 10:00:24 2018 A2: -1138336935775737851364781151
  11. Tue Mar 27 10:00:24 2018 A3: -315497699423677780349
  12. Tue Mar 27 10:00:24 2018 A4: 2808191956575
  13. Tue Mar 27 10:00:24 2018 A5: 115128
  14. Tue Mar 27 10:00:24 2018 skew 1.00, size 3.685e-16, alpha -7.248, combined = 3.260e-15 rroots = 5
  15. Tue Mar 27 10:00:24 2018
  16. Tue Mar 27 10:00:24 2018 commencing relation filtering
  17. Tue Mar 27 10:00:24 2018 setting target matrix density to 132.0
  18. Tue Mar 27 10:00:24 2018 estimated available RAM is 15997.5 MB
  19. Tue Mar 27 10:00:24 2018 commencing duplicate removal, pass 1
  20. Tue Mar 27 10:10:48 2018 error -1 reading relation 91224442
  21. Tue Mar 27 10:10:48 2018 error -1 reading relation 91224443
  22. [ . . . deleted 1300 lines mostly -1 & -11 (& several -15) errors . . .]
  23. Tue Mar 27 10:23:28 2018 error -1 reading relation 201759016
  24. Tue Mar 27 10:23:37 2018 error -15 reading relation 203157893
  25. Tue Mar 27 10:25:39 2018 skipped 2 relations with b > 2^32
  26. Tue Mar 27 10:25:39 2018 skipped 1159 relations with composite factors
  27. Tue Mar 27 10:25:39 2018 found 10618796 hash collisions in 220871356 relations
  28. Tue Mar 27 10:26:05 2018 added 122145 free relations
  29. Tue Mar 27 10:26:05 2018 commencing duplicate removal, pass 2
  30. Tue Mar 27 10:26:58 2018 found 5 duplicates and 220993496 unique relations
  31. Tue Mar 27 10:26:58 2018 memory use: 756.8 MB
  32. Tue Mar 27 10:26:58 2018 reading ideals above 133890048
  33. Tue Mar 27 10:26:58 2018 commencing singleton removal, initial pass
  34. Tue Mar 27 10:45:17 2018 memory use: 5512.0 MB
  35. Tue Mar 27 10:45:17 2018 reading all ideals from disk
  36. Tue Mar 27 10:45:26 2018 memory use: 3709.9 MB
  37. Tue Mar 27 10:45:34 2018 commencing in-memory singleton removal
  38. Tue Mar 27 10:45:41 2018 begin with 220993496 relations and 164003449 unique ideals
  39. Tue Mar 27 10:46:54 2018 reduce to 160861168 relations and 98916961 ideals in 12 passes
  40. Tue Mar 27 10:46:54 2018 max relations containing the same ideal: 57
  41. Tue Mar 27 10:47:01 2018 reading ideals above 720000
  42. Tue Mar 27 10:47:01 2018 commencing singleton removal, initial pass
  43. Tue Mar 27 11:03:54 2018 memory use: 3012.0 MB
  44. Tue Mar 27 11:03:54 2018 reading all ideals from disk
  45. Tue Mar 27 11:04:10 2018 memory use: 6149.3 MB
  46. Tue Mar 27 11:04:27 2018 keeping 113258278 ideals with weight <= 200, target excess is 828325
  47. Tue Mar 27 11:04:43 2018 commencing in-memory singleton removal
  48. Tue Mar 27 11:04:55 2018 begin with 160861168 relations and 113258278 unique ideals
  49. Tue Mar 27 11:06:05 2018 reduce to 160860295 relations and 113257405 ideals in 6 passes
  50. Tue Mar 27 11:06:05 2018 max relations containing the same ideal: 200
  51. Tue Mar 27 11:07:01 2018 removing 9070714 relations and 7070714 ideals in 2000000 cliques
  52. Tue Mar 27 11:07:04 2018 commencing in-memory singleton removal
  53. Tue Mar 27 11:07:15 2018 begin with 151789581 relations and 113257405 unique ideals
  54. Tue Mar 27 11:08:32 2018 reduce to 151395664 relations and 105786400 ideals in 7 passes
  55. Tue Mar 27 11:08:32 2018 max relations containing the same ideal: 199
  56. Tue Mar 27 11:09:26 2018 removing 6973484 relations and 4973484 ideals in 2000000 cliques
  57. Tue Mar 27 11:09:29 2018 commencing in-memory singleton removal
  58. Tue Mar 27 11:09:38 2018 begin with 144422180 relations and 105786400 unique ideals
  59. Tue Mar 27 11:10:35 2018 reduce to 144157260 relations and 100544112 ideals in 6 passes
  60. Tue Mar 27 11:10:35 2018 max relations containing the same ideal: 195
  61. Tue Mar 27 11:11:21 2018 removing 6388931 relations and 4388931 ideals in 2000000 cliques
  62. Tue Mar 27 11:11:24 2018 commencing in-memory singleton removal
  63. Tue Mar 27 11:11:32 2018 begin with 137768329 relations and 100544112 unique ideals
  64. Tue Mar 27 11:12:35 2018 reduce to 137541225 relations and 95924869 ideals in 7 passes
  65. Tue Mar 27 11:12:35 2018 max relations containing the same ideal: 190
  66. Tue Mar 27 11:13:19 2018 removing 6080714 relations and 4080714 ideals in 2000000 cliques
  67. Tue Mar 27 11:13:22 2018 commencing in-memory singleton removal
  68. Tue Mar 27 11:13:30 2018 begin with 131460511 relations and 95924869 unique ideals
  69. Tue Mar 27 11:14:21 2018 reduce to 131255819 relations and 91636524 ideals in 6 passes
  70. Tue Mar 27 11:14:21 2018 max relations containing the same ideal: 187
  71. Tue Mar 27 11:15:03 2018 removing 5882510 relations and 3882510 ideals in 2000000 cliques
  72. Tue Mar 27 11:15:06 2018 commencing in-memory singleton removal
  73. Tue Mar 27 11:15:14 2018 begin with 125373309 relations and 91636524 unique ideals
  74. Tue Mar 27 11:16:01 2018 reduce to 125180860 relations and 87558721 ideals in 6 passes
  75. Tue Mar 27 11:16:01 2018 max relations containing the same ideal: 182
  76. Tue Mar 27 11:16:42 2018 removing 5739549 relations and 3739549 ideals in 2000000 cliques
  77. Tue Mar 27 11:16:44 2018 commencing in-memory singleton removal
  78. Tue Mar 27 11:16:52 2018 begin with 119441311 relations and 87558721 unique ideals
  79. Tue Mar 27 11:17:37 2018 reduce to 119255580 relations and 83630578 ideals in 6 passes
  80. Tue Mar 27 11:17:37 2018 max relations containing the same ideal: 177
  81. Tue Mar 27 11:18:17 2018 removing 5631634 relations and 3631634 ideals in 2000000 cliques
  82. Tue Mar 27 11:18:19 2018 commencing in-memory singleton removal
  83. Tue Mar 27 11:18:26 2018 begin with 113623946 relations and 83630578 unique ideals
  84. Tue Mar 27 11:19:09 2018 reduce to 113440874 relations and 79812915 ideals in 6 passes
  85. Tue Mar 27 11:19:09 2018 max relations containing the same ideal: 173
  86. Tue Mar 27 11:19:46 2018 removing 5544358 relations and 3544358 ideals in 2000000 cliques
  87. Tue Mar 27 11:19:48 2018 commencing in-memory singleton removal
  88. Tue Mar 27 11:19:54 2018 begin with 107896516 relations and 79812915 unique ideals
  89. Tue Mar 27 11:20:28 2018 reduce to 107715829 relations and 76084817 ideals in 5 passes
  90. Tue Mar 27 11:20:28 2018 max relations containing the same ideal: 166
  91. Tue Mar 27 11:21:03 2018 removing 5474579 relations and 3474579 ideals in 2000000 cliques
  92. Tue Mar 27 11:21:06 2018 commencing in-memory singleton removal
  93. Tue Mar 27 11:21:12 2018 begin with 102241250 relations and 76084817 unique ideals
  94. Tue Mar 27 11:21:44 2018 reduce to 102060943 relations and 72426767 ideals in 5 passes
  95. Tue Mar 27 11:21:44 2018 max relations containing the same ideal: 160
  96. Tue Mar 27 11:22:17 2018 removing 5421198 relations and 3421198 ideals in 2000000 cliques
  97. Tue Mar 27 11:22:20 2018 commencing in-memory singleton removal
  98. Tue Mar 27 11:22:25 2018 begin with 96639745 relations and 72426767 unique ideals
  99. Tue Mar 27 11:23:01 2018 reduce to 96458438 relations and 68820880 ideals in 6 passes
  100. Tue Mar 27 11:23:01 2018 max relations containing the same ideal: 156
  101. Tue Mar 27 11:23:32 2018 removing 5375366 relations and 3375366 ideals in 2000000 cliques
  102. Tue Mar 27 11:23:34 2018 commencing in-memory singleton removal
  103. Tue Mar 27 11:23:40 2018 begin with 91083072 relations and 68820880 unique ideals
  104. Tue Mar 27 11:24:13 2018 reduce to 90898701 relations and 65257591 ideals in 6 passes
  105. Tue Mar 27 11:24:13 2018 max relations containing the same ideal: 150
  106. Tue Mar 27 11:24:42 2018 removing 5338039 relations and 3338039 ideals in 2000000 cliques
  107. Tue Mar 27 11:24:44 2018 commencing in-memory singleton removal
  108. Tue Mar 27 11:24:49 2018 begin with 85560662 relations and 65257591 unique ideals
  109. Tue Mar 27 11:25:15 2018 reduce to 85372560 relations and 61727595 ideals in 5 passes
  110. Tue Mar 27 11:25:15 2018 max relations containing the same ideal: 143
  111. Tue Mar 27 11:25:43 2018 removing 5307269 relations and 3307269 ideals in 2000000 cliques
  112. Tue Mar 27 11:25:45 2018 commencing in-memory singleton removal
  113. Tue Mar 27 11:25:49 2018 begin with 80065291 relations and 61727595 unique ideals
  114. Tue Mar 27 11:26:13 2018 reduce to 79871395 relations and 58222250 ideals in 5 passes
  115. Tue Mar 27 11:26:13 2018 max relations containing the same ideal: 134
  116. Tue Mar 27 11:26:40 2018 removing 5286020 relations and 3286020 ideals in 2000000 cliques
  117. Tue Mar 27 11:26:41 2018 commencing in-memory singleton removal
  118. Tue Mar 27 11:26:46 2018 begin with 74585375 relations and 58222250 unique ideals
  119. Tue Mar 27 11:27:12 2018 reduce to 74382579 relations and 54728879 ideals in 6 passes
  120. Tue Mar 27 11:27:12 2018 max relations containing the same ideal: 127
  121. Tue Mar 27 11:27:36 2018 removing 5269897 relations and 3269897 ideals in 2000000 cliques
  122. Tue Mar 27 11:27:38 2018 commencing in-memory singleton removal
  123. Tue Mar 27 11:27:42 2018 begin with 69112682 relations and 54728879 unique ideals
  124. Tue Mar 27 11:28:06 2018 reduce to 68900723 relations and 51241782 ideals in 6 passes
  125. Tue Mar 27 11:28:06 2018 max relations containing the same ideal: 123
  126. Tue Mar 27 11:28:29 2018 removing 5258859 relations and 3258859 ideals in 2000000 cliques
  127. Tue Mar 27 11:28:31 2018 commencing in-memory singleton removal
  128. Tue Mar 27 11:28:34 2018 begin with 63641864 relations and 51241782 unique ideals
  129. Tue Mar 27 11:28:56 2018 reduce to 63416127 relations and 47751446 ideals in 6 passes
  130. Tue Mar 27 11:28:56 2018 max relations containing the same ideal: 114
  131. Tue Mar 27 11:29:17 2018 removing 5255973 relations and 3255973 ideals in 2000000 cliques
  132. Tue Mar 27 11:29:19 2018 commencing in-memory singleton removal
  133. Tue Mar 27 11:29:22 2018 begin with 58160154 relations and 47751446 unique ideals
  134. Tue Mar 27 11:29:42 2018 reduce to 57918942 relations and 44247566 ideals in 6 passes
  135. Tue Mar 27 11:29:42 2018 max relations containing the same ideal: 110
  136. Tue Mar 27 11:30:01 2018 removing 5257578 relations and 3257578 ideals in 2000000 cliques
  137. Tue Mar 27 11:30:03 2018 commencing in-memory singleton removal
  138. Tue Mar 27 11:30:06 2018 begin with 52661364 relations and 44247566 unique ideals
  139. Tue Mar 27 11:30:24 2018 reduce to 52401584 relations and 40722525 ideals in 6 passes
  140. Tue Mar 27 11:30:24 2018 max relations containing the same ideal: 103
  141. Tue Mar 27 11:30:41 2018 removing 5264565 relations and 3264565 ideals in 2000000 cliques
  142. Tue Mar 27 11:30:43 2018 commencing in-memory singleton removal
  143. Tue Mar 27 11:30:45 2018 begin with 47137019 relations and 40722525 unique ideals
  144. Tue Mar 27 11:31:01 2018 reduce to 46851446 relations and 37163211 ideals in 6 passes
  145. Tue Mar 27 11:31:01 2018 max relations containing the same ideal: 94
  146. Tue Mar 27 11:31:17 2018 removing 5278369 relations and 3278369 ideals in 2000000 cliques
  147. Tue Mar 27 11:31:18 2018 commencing in-memory singleton removal
  148. Tue Mar 27 11:31:20 2018 begin with 41573077 relations and 37163211 unique ideals
  149. Tue Mar 27 11:31:34 2018 reduce to 41255226 relations and 33555593 ideals in 6 passes
  150. Tue Mar 27 11:31:34 2018 max relations containing the same ideal: 87
  151. Tue Mar 27 11:31:48 2018 removing 5301300 relations and 3301300 ideals in 2000000 cliques
  152. Tue Mar 27 11:31:49 2018 commencing in-memory singleton removal
  153. Tue Mar 27 11:31:51 2018 begin with 35953926 relations and 33555593 unique ideals
  154. Tue Mar 27 11:32:03 2018 reduce to 35589870 relations and 29875750 ideals in 6 passes
  155. Tue Mar 27 11:32:03 2018 max relations containing the same ideal: 82
  156. Tue Mar 27 11:32:15 2018 removing 5331298 relations and 3331298 ideals in 2000000 cliques
  157. Tue Mar 27 11:32:16 2018 commencing in-memory singleton removal
  158. Tue Mar 27 11:32:18 2018 begin with 30258572 relations and 29875750 unique ideals
  159. Tue Mar 27 11:32:29 2018 reduce to 29826870 relations and 26093008 ideals in 7 passes
  160. Tue Mar 27 11:32:29 2018 max relations containing the same ideal: 70
  161. Tue Mar 27 11:32:39 2018 removing 5383642 relations and 3383642 ideals in 2000000 cliques
  162. Tue Mar 27 11:32:41 2018 commencing in-memory singleton removal
  163. Tue Mar 27 11:32:42 2018 begin with 24443228 relations and 26093008 unique ideals
  164. Tue Mar 27 11:32:51 2018 reduce to 23892682 relations and 22128958 ideals in 7 passes
  165. Tue Mar 27 11:32:51 2018 max relations containing the same ideal: 61
  166. Tue Mar 27 11:32:59 2018 removing 2540323 relations and 1737456 ideals in 802867 cliques
  167. Tue Mar 27 11:33:00 2018 commencing in-memory singleton removal
  168. Tue Mar 27 11:33:01 2018 begin with 21352359 relations and 22128958 unique ideals
  169. Tue Mar 27 11:33:08 2018 reduce to 21137749 relations and 20170462 ideals in 7 passes
  170. Tue Mar 27 11:33:08 2018 max relations containing the same ideal: 56
  171. Tue Mar 27 11:33:18 2018 relations with 0 large ideals: 2641
  172. Tue Mar 27 11:33:18 2018 relations with 1 large ideals: 28745
  173. Tue Mar 27 11:33:18 2018 relations with 2 large ideals: 343719
  174. Tue Mar 27 11:33:18 2018 relations with 3 large ideals: 1653049
  175. Tue Mar 27 11:33:18 2018 relations with 4 large ideals: 4077024
  176. Tue Mar 27 11:33:18 2018 relations with 5 large ideals: 5826881
  177. Tue Mar 27 11:33:18 2018 relations with 6 large ideals: 5160695
  178. Tue Mar 27 11:33:18 2018 relations with 7+ large ideals: 4044995
  179. Tue Mar 27 11:33:18 2018 commencing 2-way merge
  180. Tue Mar 27 11:33:26 2018 reduce to 14347617 relation sets and 13380330 unique ideals
  181. Tue Mar 27 11:33:26 2018 commencing full merge
  182. Tue Mar 27 11:37:11 2018 memory use: 1644.9 MB
  183. Tue Mar 27 11:37:12 2018 found 6307613 cycles, need 6228530
  184. Tue Mar 27 11:37:14 2018 weight of 6228530 cycles is about 822826816 (132.11/cycle)
  185. Tue Mar 27 11:37:14 2018 distribution of cycle lengths:
  186. Tue Mar 27 11:37:14 2018 1 relations: 120129
  187. Tue Mar 27 11:37:14 2018 2 relations: 275030
  188. Tue Mar 27 11:37:14 2018 3 relations: 368148
  189. Tue Mar 27 11:37:14 2018 4 relations: 417113
  190. Tue Mar 27 11:37:14 2018 5 relations: 459542
  191. Tue Mar 27 11:37:14 2018 6 relations: 474833
  192. Tue Mar 27 11:37:14 2018 7 relations: 482291
  193. Tue Mar 27 11:37:14 2018 8 relations: 471440
  194. Tue Mar 27 11:37:14 2018 9 relations: 447952
  195. Tue Mar 27 11:37:14 2018 10+ relations: 2712052
  196. Tue Mar 27 11:37:14 2018 heaviest cycle: 28 relations
  197. Tue Mar 27 11:37:15 2018 commencing cycle optimization
  198. Tue Mar 27 11:37:25 2018 start with 58229091 relations
  199. Tue Mar 27 11:39:13 2018 pruned 3293599 relations
  200. Tue Mar 27 11:39:14 2018 memory use: 1470.3 MB
  201. Tue Mar 27 11:39:14 2018 distribution of cycle lengths:
  202. Tue Mar 27 11:39:14 2018 1 relations: 120129
  203. Tue Mar 27 11:39:14 2018 2 relations: 284281
  204. Tue Mar 27 11:39:14 2018 3 relations: 386528
  205. Tue Mar 27 11:39:14 2018 4 relations: 440043
  206. Tue Mar 27 11:39:14 2018 5 relations: 490162
  207. Tue Mar 27 11:39:14 2018 6 relations: 507785
  208. Tue Mar 27 11:39:14 2018 7 relations: 518931
  209. Tue Mar 27 11:39:14 2018 8 relations: 504757
  210. Tue Mar 27 11:39:14 2018 9 relations: 477658
  211. Tue Mar 27 11:39:14 2018 10+ relations: 2498256
  212. Tue Mar 27 11:39:14 2018 heaviest cycle: 28 relations
  213. Tue Mar 27 11:39:24 2018 RelProcTime: 5940
  214. Tue Mar 27 11:39:24 2018
  215. Tue Mar 27 11:39:24 2018 commencing linear algebra
  216. Tue Mar 27 11:39:24 2018 read 6228530 cycles
  217. Tue Mar 27 11:39:36 2018 cycles contain 20681927 unique relations
  218. Tue Mar 27 11:41:23 2018 read 20681927 relations
  219. Tue Mar 27 11:41:53 2018 using 20 quadratic characters above 4294917295
  220. Tue Mar 27 11:43:07 2018 building initial matrix
  221. Tue Mar 27 11:46:58 2018 memory use: 2940.9 MB
  222. Tue Mar 27 11:47:00 2018 read 6228530 cycles
  223. Tue Mar 27 11:47:01 2018 matrix is 6228351 x 6228530 (3153.3 MB) with weight 963845205 (154.75/col)
  224. Tue Mar 27 11:47:01 2018 sparse part has weight 751885769 (120.72/col)
  225. Tue Mar 27 11:48:08 2018 filtering completed in 2 passes
  226. Tue Mar 27 11:48:09 2018 matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col)
  227. Tue Mar 27 11:48:09 2018 sparse part has weight 751880705 (120.72/col)
  228. Tue Mar 27 11:48:23 2018 matrix starts at (0, 0)
  229. Tue Mar 27 11:48:24 2018 matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col)
  230. Tue Mar 27 11:48:24 2018 sparse part has weight 751880705 (120.72/col)
  231. Tue Mar 27 11:48:24 2018 saving the first 48 matrix rows for later
  232. Tue Mar 27 11:48:25 2018 matrix includes 64 packed rows
  233. Tue Mar 27 11:48:26 2018 matrix is 6228116 x 6228343 (3072.9 MB) with weight 830623036 (133.36/col)
  234. Tue Mar 27 11:48:26 2018 sparse part has weight 743265955 (119.34/col)
  235. Tue Mar 27 11:48:26 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  236. Tue Mar 27 11:48:51 2018 commencing Lanczos iteration (4 threads)
  237. Tue Mar 27 11:48:51 2018 memory use: 2544.0 MB
  238. Tue Mar 27 11:49:14 2018 linear algebra at 0.0%, ETA 25h 2m
  239. Tue Mar 27 11:49:21 2018 checkpointing every 260000 dimensions
  240. Wed Mar 28 13:05:58 2018 lanczos halted after 98492 iterations (dim = 6228113)
  241. Wed Mar 28 13:06:04 2018 recovered 29 nontrivial dependencies
  242. Wed Mar 28 13:06:04 2018 BLanczosTime: 91600
  243. Wed Mar 28 13:06:04 2018
  244. Wed Mar 28 13:06:04 2018 commencing square root phase
  245. Wed Mar 28 13:06:04 2018 handling dependencies 1 to 64
  246. Wed Mar 28 13:06:04 2018 reading relations for dependency 1
  247. Wed Mar 28 13:06:04 2018 read 3115500 cycles
  248. Wed Mar 28 13:06:09 2018 cycles contain 10344434 unique relations
  249. Wed Mar 28 13:07:12 2018 read 10344434 relations
  250. Wed Mar 28 13:07:48 2018 multiplying 10344434 relations
  251. Wed Mar 28 13:17:36 2018 multiply complete, coefficients have about 564.16 million bits
  252. Wed Mar 28 13:17:39 2018 initial square root is modulo 115201
  253. Wed Mar 28 13:32:14 2018 sqrtTime: 1570
  254. Wed Mar 28 13:32:14 2018 p57 factor: 908948203090395578692532810260830174569923051851734370823
  255. Wed Mar 28 13:32:14 2018 p109 factor: 1548912886477388999504122855235366357473723632034188260317526398862262976215754539938905149699658549058724469
  256. Wed Mar 28 13:32:14 2018 elapsed time 27:31:51
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!