daily pastebin goal
33%
SHARE
TWEET

P55 (19269...)^5-1

a guest Jan 25th, 2017 97 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Tue Jan 24 00:40:01 2017  Msieve v. 1.53 (SVN unknown)
  2. Tue Jan 24 00:40:01 2017  random seeds: 16fa4206 60f6f2c1
  3. Tue Jan 24 00:40:01 2017  factoring 109777716522093630819175942642726264828533173868911086245457957452302713425533536134981355716162444210560620602239774198165583533616397502082889052698856114823495639247804036613556996948042664659011620442497421 (210 digits)
  4. Tue Jan 24 00:40:02 2017  searching for 15-digit factors
  5. Tue Jan 24 00:40:03 2017  commencing number field sieve (210-digit input)
  6. Tue Jan 24 00:40:03 2017  R0: 1926910036561066332213045855316790562764697093246186031
  7. Tue Jan 24 00:40:03 2017  R1: -1
  8. Tue Jan 24 00:40:03 2017  A0: 1
  9. Tue Jan 24 00:40:03 2017  A1: 1
  10. Tue Jan 24 00:40:03 2017  A2: 1
  11. Tue Jan 24 00:40:03 2017  A3: 1
  12. Tue Jan 24 00:40:03 2017  A4: 1
  13. Tue Jan 24 00:40:03 2017  skew 1.00, size 3.954e-22, alpha 1.694, combined = 3.332e-13 rroots = 0
  14. Tue Jan 24 00:40:03 2017  
  15. Tue Jan 24 00:40:03 2017  commencing relation filtering
  16. Tue Jan 24 00:40:03 2017  setting target matrix density to 130.0
  17. Tue Jan 24 00:40:03 2017  estimated available RAM is 16007.4 MB
  18. Tue Jan 24 00:40:03 2017  commencing duplicate removal, pass 1
  19. Tue Jan 24 01:03:58 2017  error -1 reading relation 148881415
  20. Tue Jan 24 01:12:52 2017  skipped 744 relations with b > 2^32
  21. Tue Jan 24 01:12:52 2017  found 9494130 hash collisions in 208488607 relations
  22. Tue Jan 24 01:12:52 2017  commencing duplicate removal, pass 2
  23. Tue Jan 24 01:15:03 2017  found 0 duplicates and 208488607 unique relations
  24. Tue Jan 24 01:15:03 2017  memory use: 522.4 MB
  25. Tue Jan 24 01:15:03 2017  reading ideals above 136511488
  26. Tue Jan 24 01:15:03 2017  commencing singleton removal, initial pass
  27. Tue Jan 24 01:40:41 2017  memory use: 3012.0 MB
  28. Tue Jan 24 01:40:41 2017  reading all ideals from disk
  29. Tue Jan 24 01:41:09 2017  memory use: 3662.1 MB
  30. Tue Jan 24 01:41:19 2017  commencing in-memory singleton removal
  31. Tue Jan 24 01:41:29 2017  begin with 208488607 relations and 156754076 unique ideals
  32. Tue Jan 24 01:43:18 2017  reduce to 144329965 relations and 86545070 ideals in 12 passes
  33. Tue Jan 24 01:43:18 2017  max relations containing the same ideal: 44
  34. Tue Jan 24 01:43:28 2017  reading ideals above 720000
  35. Tue Jan 24 01:43:28 2017  commencing singleton removal, initial pass
  36. Tue Jan 24 02:08:46 2017  memory use: 2756.0 MB
  37. Tue Jan 24 02:08:46 2017  reading all ideals from disk
  38. Tue Jan 24 02:09:26 2017  memory use: 5525.9 MB
  39. Tue Jan 24 02:09:47 2017  keeping 101212922 ideals with weight <= 200, target excess is 783761
  40. Tue Jan 24 02:10:08 2017  commencing in-memory singleton removal
  41. Tue Jan 24 02:10:24 2017  begin with 144329965 relations and 101212922 unique ideals
  42. Tue Jan 24 02:11:45 2017  reduce to 144328137 relations and 101211093 ideals in 5 passes
  43. Tue Jan 24 02:11:45 2017  max relations containing the same ideal: 200
  44. Tue Jan 24 02:13:05 2017  removing 9154527 relations and 7154527 ideals in 2000000 cliques
  45. Tue Jan 24 02:13:10 2017  commencing in-memory singleton removal
  46. Tue Jan 24 02:13:23 2017  begin with 135173610 relations and 101211093 unique ideals
  47. Tue Jan 24 02:15:00 2017  reduce to 134735157 relations and 93610040 ideals in 7 passes
  48. Tue Jan 24 02:15:00 2017  max relations containing the same ideal: 198
  49. Tue Jan 24 02:16:11 2017  removing 6991021 relations and 4991021 ideals in 2000000 cliques
  50. Tue Jan 24 02:16:15 2017  commencing in-memory singleton removal
  51. Tue Jan 24 02:16:27 2017  begin with 127744136 relations and 93610040 unique ideals
  52. Tue Jan 24 02:17:46 2017  reduce to 127453620 relations and 88323807 ideals in 6 passes
  53. Tue Jan 24 02:17:46 2017  max relations containing the same ideal: 193
  54. Tue Jan 24 02:18:52 2017  removing 6390484 relations and 4390484 ideals in 2000000 cliques
  55. Tue Jan 24 02:18:56 2017  commencing in-memory singleton removal
  56. Tue Jan 24 02:19:07 2017  begin with 121063136 relations and 88323807 unique ideals
  57. Tue Jan 24 02:20:19 2017  reduce to 120819750 relations and 83686082 ideals in 6 passes
  58. Tue Jan 24 02:20:19 2017  max relations containing the same ideal: 188
  59. Tue Jan 24 02:21:25 2017  removing 6062830 relations and 4062830 ideals in 2000000 cliques
  60. Tue Jan 24 02:21:30 2017  commencing in-memory singleton removal
  61. Tue Jan 24 02:21:41 2017  begin with 114756920 relations and 83686082 unique ideals
  62. Tue Jan 24 02:22:51 2017  reduce to 114536891 relations and 79399631 ideals in 6 passes
  63. Tue Jan 24 02:22:51 2017  max relations containing the same ideal: 181
  64. Tue Jan 24 02:23:52 2017  removing 5848779 relations and 3848779 ideals in 2000000 cliques
  65. Tue Jan 24 02:23:55 2017  commencing in-memory singleton removal
  66. Tue Jan 24 02:24:05 2017  begin with 108688112 relations and 79399631 unique ideals
  67. Tue Jan 24 02:25:10 2017  reduce to 108483154 relations and 75342385 ideals in 6 passes
  68. Tue Jan 24 02:25:10 2017  max relations containing the same ideal: 177
  69. Tue Jan 24 02:26:07 2017  removing 5689229 relations and 3689229 ideals in 2000000 cliques
  70. Tue Jan 24 02:26:10 2017  commencing in-memory singleton removal
  71. Tue Jan 24 02:26:20 2017  begin with 102793925 relations and 75342385 unique ideals
  72. Tue Jan 24 02:27:20 2017  reduce to 102598581 relations and 71454332 ideals in 6 passes
  73. Tue Jan 24 02:27:20 2017  max relations containing the same ideal: 174
  74. Tue Jan 24 02:28:14 2017  removing 5569404 relations and 3569404 ideals in 2000000 cliques
  75. Tue Jan 24 02:28:18 2017  commencing in-memory singleton removal
  76. Tue Jan 24 02:28:27 2017  begin with 97029177 relations and 71454332 unique ideals
  77. Tue Jan 24 02:29:14 2017  reduce to 96840541 relations and 67692762 ideals in 6 passes
  78. Tue Jan 24 02:29:14 2017  max relations containing the same ideal: 166
  79. Tue Jan 24 02:29:53 2017  removing 5469961 relations and 3469961 ideals in 2000000 cliques
  80. Tue Jan 24 02:29:56 2017  commencing in-memory singleton removal
  81. Tue Jan 24 02:30:02 2017  begin with 91370580 relations and 67692762 unique ideals
  82. Tue Jan 24 02:30:39 2017  reduce to 91186030 relations and 64034582 ideals in 6 passes
  83. Tue Jan 24 02:30:39 2017  max relations containing the same ideal: 159
  84. Tue Jan 24 02:31:09 2017  removing 5387170 relations and 3387170 ideals in 2000000 cliques
  85. Tue Jan 24 02:31:11 2017  commencing in-memory singleton removal
  86. Tue Jan 24 02:31:16 2017  begin with 85798860 relations and 64034582 unique ideals
  87. Tue Jan 24 02:31:54 2017  reduce to 85617572 relations and 60462389 ideals in 6 passes
  88. Tue Jan 24 02:31:54 2017  max relations containing the same ideal: 152
  89. Tue Jan 24 02:32:36 2017  removing 5313405 relations and 3313405 ideals in 2000000 cliques
  90. Tue Jan 24 02:32:39 2017  commencing in-memory singleton removal
  91. Tue Jan 24 02:32:46 2017  begin with 80304167 relations and 60462389 unique ideals
  92. Tue Jan 24 02:33:22 2017  reduce to 80121392 relations and 56962217 ideals in 5 passes
  93. Tue Jan 24 02:33:22 2017  max relations containing the same ideal: 149
  94. Tue Jan 24 02:34:02 2017  removing 5248749 relations and 3248749 ideals in 2000000 cliques
  95. Tue Jan 24 02:34:05 2017  commencing in-memory singleton removal
  96. Tue Jan 24 02:34:11 2017  begin with 74872643 relations and 56962217 unique ideals
  97. Tue Jan 24 02:34:43 2017  reduce to 74689659 relations and 53526110 ideals in 5 passes
  98. Tue Jan 24 02:34:43 2017  max relations containing the same ideal: 141
  99. Tue Jan 24 02:35:20 2017  removing 5191124 relations and 3191124 ideals in 2000000 cliques
  100. Tue Jan 24 02:35:23 2017  commencing in-memory singleton removal
  101. Tue Jan 24 02:35:29 2017  begin with 69498535 relations and 53526110 unique ideals
  102. Tue Jan 24 02:36:05 2017  reduce to 69312378 relations and 50144174 ideals in 6 passes
  103. Tue Jan 24 02:36:05 2017  max relations containing the same ideal: 134
  104. Tue Jan 24 02:36:38 2017  removing 5138487 relations and 3138487 ideals in 2000000 cliques
  105. Tue Jan 24 02:36:41 2017  commencing in-memory singleton removal
  106. Tue Jan 24 02:36:46 2017  begin with 64173891 relations and 50144174 unique ideals
  107. Tue Jan 24 02:37:19 2017  reduce to 63985199 relations and 46812016 ideals in 6 passes
  108. Tue Jan 24 02:37:19 2017  max relations containing the same ideal: 130
  109. Tue Jan 24 02:37:51 2017  removing 5089442 relations and 3089442 ideals in 2000000 cliques
  110. Tue Jan 24 02:37:53 2017  commencing in-memory singleton removal
  111. Tue Jan 24 02:37:58 2017  begin with 58895757 relations and 46812016 unique ideals
  112. Tue Jan 24 02:38:26 2017  reduce to 58699771 relations and 43521062 ideals in 6 passes
  113. Tue Jan 24 02:38:26 2017  max relations containing the same ideal: 122
  114. Tue Jan 24 02:38:56 2017  removing 5044509 relations and 3044509 ideals in 2000000 cliques
  115. Tue Jan 24 02:38:59 2017  commencing in-memory singleton removal
  116. Tue Jan 24 02:39:03 2017  begin with 53655262 relations and 43521062 unique ideals
  117. Tue Jan 24 02:39:25 2017  reduce to 53451217 relations and 40266350 ideals in 5 passes
  118. Tue Jan 24 02:39:25 2017  max relations containing the same ideal: 114
  119. Tue Jan 24 02:39:52 2017  removing 5006032 relations and 3006032 ideals in 2000000 cliques
  120. Tue Jan 24 02:39:55 2017  commencing in-memory singleton removal
  121. Tue Jan 24 02:39:59 2017  begin with 48445185 relations and 40266350 unique ideals
  122. Tue Jan 24 02:40:22 2017  reduce to 48229070 relations and 37037153 ideals in 6 passes
  123. Tue Jan 24 02:40:22 2017  max relations containing the same ideal: 109
  124. Tue Jan 24 02:40:45 2017  removing 4969052 relations and 2969052 ideals in 2000000 cliques
  125. Tue Jan 24 02:40:47 2017  commencing in-memory singleton removal
  126. Tue Jan 24 02:40:51 2017  begin with 43260018 relations and 37037153 unique ideals
  127. Tue Jan 24 02:41:12 2017  reduce to 43023672 relations and 33823544 ideals in 6 passes
  128. Tue Jan 24 02:41:12 2017  max relations containing the same ideal: 97
  129. Tue Jan 24 02:41:32 2017  removing 4939996 relations and 2939996 ideals in 2000000 cliques
  130. Tue Jan 24 02:41:35 2017  commencing in-memory singleton removal
  131. Tue Jan 24 02:41:38 2017  begin with 38083676 relations and 33823544 unique ideals
  132. Tue Jan 24 02:42:00 2017  reduce to 37818404 relations and 30607990 ideals in 7 passes
  133. Tue Jan 24 02:42:00 2017  max relations containing the same ideal: 89
  134. Tue Jan 24 02:42:18 2017  removing 4928103 relations and 2928103 ideals in 2000000 cliques
  135. Tue Jan 24 02:42:20 2017  commencing in-memory singleton removal
  136. Tue Jan 24 02:42:23 2017  begin with 32890301 relations and 30607990 unique ideals
  137. Tue Jan 24 02:42:41 2017  reduce to 32576532 relations and 27352923 ideals in 7 passes
  138. Tue Jan 24 02:42:41 2017  max relations containing the same ideal: 79
  139. Tue Jan 24 02:42:56 2017  removing 4941035 relations and 2941035 ideals in 2000000 cliques
  140. Tue Jan 24 02:42:58 2017  commencing in-memory singleton removal
  141. Tue Jan 24 02:43:01 2017  begin with 27635497 relations and 27352923 unique ideals
  142. Tue Jan 24 02:43:13 2017  reduce to 27245559 relations and 24003016 ideals in 6 passes
  143. Tue Jan 24 02:43:13 2017  max relations containing the same ideal: 72
  144. Tue Jan 24 02:43:24 2017  removing 4999889 relations and 2999889 ideals in 2000000 cliques
  145. Tue Jan 24 02:43:26 2017  commencing in-memory singleton removal
  146. Tue Jan 24 02:43:28 2017  begin with 22245670 relations and 24003016 unique ideals
  147. Tue Jan 24 02:43:39 2017  reduce to 21709426 relations and 20435482 ideals in 7 passes
  148. Tue Jan 24 02:43:39 2017  max relations containing the same ideal: 62
  149. Tue Jan 24 02:43:49 2017  removing 1227645 relations and 862864 ideals in 364781 cliques
  150. Tue Jan 24 02:43:50 2017  commencing in-memory singleton removal
  151. Tue Jan 24 02:43:52 2017  begin with 20481781 relations and 20435482 unique ideals
  152. Tue Jan 24 02:44:01 2017  reduce to 20404605 relations and 19494184 ideals in 6 passes
  153. Tue Jan 24 02:44:01 2017  max relations containing the same ideal: 61
  154. Tue Jan 24 02:44:14 2017  relations with 0 large ideals: 57342
  155. Tue Jan 24 02:44:14 2017  relations with 1 large ideals: 24767
  156. Tue Jan 24 02:44:14 2017  relations with 2 large ideals: 281999
  157. Tue Jan 24 02:44:14 2017  relations with 3 large ideals: 1388747
  158. Tue Jan 24 02:44:14 2017  relations with 4 large ideals: 3632313
  159. Tue Jan 24 02:44:14 2017  relations with 5 large ideals: 6012703
  160. Tue Jan 24 02:44:14 2017  relations with 6 large ideals: 4880715
  161. Tue Jan 24 02:44:14 2017  relations with 7+ large ideals: 4126019
  162. Tue Jan 24 02:44:14 2017  commencing 2-way merge
  163. Tue Jan 24 02:44:25 2017  reduce to 14695333 relation sets and 13784912 unique ideals
  164. Tue Jan 24 02:44:25 2017  commencing full merge
  165. Tue Jan 24 02:50:04 2017  memory use: 1591.8 MB
  166. Tue Jan 24 02:50:06 2017  found 6128189 cycles, need 6119112
  167. Tue Jan 24 02:50:08 2017  weight of 6119112 cycles is about 795634166 (130.02/cycle)
  168. Tue Jan 24 02:50:08 2017  distribution of cycle lengths:
  169. Tue Jan 24 02:50:08 2017  1 relations: 128684
  170. Tue Jan 24 02:50:08 2017  2 relations: 201537
  171. Tue Jan 24 02:50:08 2017  3 relations: 294537
  172. Tue Jan 24 02:50:08 2017  4 relations: 352251
  173. Tue Jan 24 02:50:08 2017  5 relations: 396541
  174. Tue Jan 24 02:50:08 2017  6 relations: 422886
  175. Tue Jan 24 02:50:08 2017  7 relations: 432642
  176. Tue Jan 24 02:50:08 2017  8 relations: 428107
  177. Tue Jan 24 02:50:08 2017  9 relations: 414430
  178. Tue Jan 24 02:50:08 2017  10+ relations: 3047497
  179. Tue Jan 24 02:50:08 2017  heaviest cycle: 28 relations
  180. Tue Jan 24 02:50:09 2017  commencing cycle optimization
  181. Tue Jan 24 02:50:26 2017  start with 63533079 relations
  182. Tue Jan 24 02:53:38 2017  pruned 4203044 relations
  183. Tue Jan 24 02:53:39 2017  memory use: 1491.9 MB
  184. Tue Jan 24 02:53:39 2017  distribution of cycle lengths:
  185. Tue Jan 24 02:53:39 2017  1 relations: 128684
  186. Tue Jan 24 02:53:39 2017  2 relations: 207877
  187. Tue Jan 24 02:53:39 2017  3 relations: 309672
  188. Tue Jan 24 02:53:39 2017  4 relations: 373003
  189. Tue Jan 24 02:53:39 2017  5 relations: 426395
  190. Tue Jan 24 02:53:39 2017  6 relations: 455533
  191. Tue Jan 24 02:53:39 2017  7 relations: 470200
  192. Tue Jan 24 02:53:39 2017  8 relations: 464673
  193. Tue Jan 24 02:53:39 2017  9 relations: 450287
  194. Tue Jan 24 02:53:39 2017  10+ relations: 2832788
  195. Tue Jan 24 02:53:39 2017  heaviest cycle: 28 relations
  196. Tue Jan 24 02:53:54 2017  RelProcTime: 8031
  197. Tue Jan 24 02:53:54 2017  
  198. Tue Jan 24 02:53:54 2017  commencing linear algebra
  199. Tue Jan 24 02:53:55 2017  read 6119112 cycles
  200. Tue Jan 24 02:54:10 2017  cycles contain 20021038 unique relations
  201. Tue Jan 24 02:57:18 2017  read 20021038 relations
  202. Tue Jan 24 02:58:03 2017  using 20 quadratic characters above 4294917295
  203. Tue Jan 24 02:59:44 2017  building initial matrix
  204. Tue Jan 24 03:04:55 2017  memory use: 2572.7 MB
  205. Tue Jan 24 03:04:59 2017  read 6119112 cycles
  206. Tue Jan 24 03:05:00 2017  matrix is 6118935 x 6119112 (3021.8 MB) with weight 866645395 (141.63/col)
  207. Tue Jan 24 03:05:00 2017  sparse part has weight 724838867 (118.45/col)
  208. Tue Jan 24 03:06:44 2017  filtering completed in 2 passes
  209. Tue Jan 24 03:06:46 2017  matrix is 6118895 x 6119072 (3021.8 MB) with weight 866643783 (141.63/col)
  210. Tue Jan 24 03:06:46 2017  sparse part has weight 724838189 (118.46/col)
  211. Tue Jan 24 03:07:11 2017  matrix starts at (0, 0)
  212. Tue Jan 24 03:07:12 2017  matrix is 6118895 x 6119072 (3021.8 MB) with weight 866643783 (141.63/col)
  213. Tue Jan 24 03:07:12 2017  sparse part has weight 724838189 (118.46/col)
  214. Tue Jan 24 03:07:12 2017  saving the first 48 matrix rows for later
  215. Tue Jan 24 03:07:13 2017  matrix includes 64 packed rows
  216. Tue Jan 24 03:07:14 2017  matrix is 6118847 x 6119072 (2894.4 MB) with weight 748656659 (122.35/col)
  217. Tue Jan 24 03:07:14 2017  sparse part has weight 697563681 (114.00/col)
  218. Tue Jan 24 03:07:15 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  219. Tue Jan 24 03:07:45 2017  commencing Lanczos iteration (4 threads)
  220. Tue Jan 24 03:07:45 2017  memory use: 2454.1 MB
  221. Tue Jan 24 03:08:38 2017  linear algebra at 0.0%, ETA 57h 5m
  222. Tue Jan 24 03:08:55 2017  checkpointing every 110000 dimensions
  223. Wed Jan 25 06:22:43 2017  lanczos halted after 96766 iterations (dim = 6118847)
  224. Wed Jan 25 06:22:52 2017  recovered 37 nontrivial dependencies
  225. Wed Jan 25 06:22:52 2017  BLanczosTime: 98938
  226. Wed Jan 25 06:22:52 2017  
  227. Wed Jan 25 06:22:52 2017  commencing square root phase
  228. Wed Jan 25 06:22:52 2017  handling dependencies 1 to 64
  229. Wed Jan 25 06:22:52 2017  reading relations for dependency 1
  230. Wed Jan 25 06:22:54 2017  read 3060082 cycles
  231. Wed Jan 25 06:22:59 2017  cycles contain 10012934 unique relations
  232. Wed Jan 25 06:25:15 2017  read 10012934 relations
  233. Wed Jan 25 06:25:45 2017  multiplying 10012934 relations
  234. Wed Jan 25 06:28:32 2017  multiply complete, coefficients have about 255.96 million bits
  235. Wed Jan 25 06:28:32 2017  initial square root is modulo 1533806227
  236. Wed Jan 25 06:32:07 2017  GCD is N, no factor found
  237. Wed Jan 25 06:32:07 2017  reading relations for dependency 2
  238. Wed Jan 25 06:32:09 2017  read 3059913 cycles
  239. Wed Jan 25 06:32:15 2017  cycles contain 10010308 unique relations
  240. Wed Jan 25 06:34:24 2017  read 10010308 relations
  241. Wed Jan 25 06:34:55 2017  multiplying 10010308 relations
  242. Wed Jan 25 06:37:41 2017  multiply complete, coefficients have about 255.90 million bits
  243. Wed Jan 25 06:37:42 2017  initial square root is modulo 1525677823
  244. Wed Jan 25 06:41:17 2017  GCD is N, no factor found
  245. Wed Jan 25 06:41:17 2017  reading relations for dependency 3
  246. Wed Jan 25 06:41:19 2017  read 3060415 cycles
  247. Wed Jan 25 06:41:24 2017  cycles contain 10011358 unique relations
  248. Wed Jan 25 06:43:33 2017  read 10011358 relations
  249. Wed Jan 25 06:44:04 2017  multiplying 10011358 relations
  250. Wed Jan 25 06:46:50 2017  multiply complete, coefficients have about 255.93 million bits
  251. Wed Jan 25 06:46:51 2017  initial square root is modulo 1529296577
  252. Wed Jan 25 06:50:26 2017  sqrtTime: 1654
  253. Wed Jan 25 06:50:26 2017  p94 factor: 3925488933189879342183094944089294977855388227825677716724995836344555324592472843330479439711
  254. Wed Jan 25 06:50:26 2017  p116 factor: 27965361357645581827621384004007663549053808145883995338373731940837851218015431830810603685286723811342793252094611
  255. Wed Jan 25 06:50:26 2017  elapsed time 30:10:25
RAW Paste Data
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
 
Top