API tools faq
paste
Advertisement
Guest User

P55 (19269...)^5-1

a guest
Jan 25th, 2017
389
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.53 KB | None | 0 0
raw download clone embed print report
  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
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!