API tools faq
paste
Advertisement
Guest User

15259^59-1

a guest
Sep 30th, 2018
321
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.67 KB | None | 0 0
raw download clone embed print report
  1. Wed Sep 19 22:31:02 2018
  2. Wed Sep 19 22:31:02 2018
  3. Wed Sep 19 22:31:02 2018 Msieve v. 1.54 (SVN 1025)
  4. Wed Sep 19 22:31:02 2018 random seeds: 6d806ba7 535ac782
  5. Wed Sep 19 22:31:02 2018 factoring 441103696998262845476930097571124636374013297481850359247169294229190024450885199865843109733125371826047994981259186560226021132677252906387614038577852523816045671115256339352875622737437430311041845795617426180926258344634686247972299785061 (243 digits)
  6. Wed Sep 19 22:31:03 2018 searching for 15-digit factors
  7. Wed Sep 19 22:31:04 2018 commencing number field sieve (243-digit input)
  8. Wed Sep 19 22:31:04 2018 R0: 684322359314269231218866444652459664169401
  9. Wed Sep 19 22:31:04 2018 R1: -1
  10. Wed Sep 19 22:31:04 2018 A0: -15259
  11. Wed Sep 19 22:31:04 2018 A1: 0
  12. Wed Sep 19 22:31:04 2018 A2: 0
  13. Wed Sep 19 22:31:04 2018 A3: 0
  14. Wed Sep 19 22:31:04 2018 A4: 0
  15. Wed Sep 19 22:31:04 2018 A5: 0
  16. Wed Sep 19 22:31:04 2018 A6: 1
  17. Wed Sep 19 22:31:04 2018 skew 4.98, size 1.000e-12, alpha 1.545, combined = 1.207e-13 rroots = 2
  18. Wed Sep 19 22:31:04 2018
  19. Wed Sep 19 22:31:04 2018 commencing relation filtering
  20. Wed Sep 19 22:31:04 2018 setting target matrix density to 128.0
  21. Wed Sep 19 22:31:04 2018 estimated available RAM is 16007.4 MB
  22. Wed Sep 19 22:31:04 2018 commencing duplicate removal, pass 1
  23. Wed Sep 19 22:54:00 2018 error -1 reading relation 196481098
  24. Wed Sep 19 22:54:00 2018 error -1 reading relation 196481099
  25. [ . . . deleted 5000 lines - mostly error -1 & -11 . . . ]
  26. Wed Sep 19 23:09:42 2018 error -11 reading relation 332006028
  27. Wed Sep 19 23:10:14 2018 error -1 reading relation 336648794
  28. Wed Sep 19 23:10:44 2018 skipped 48 relations with b > 2^32
  29. Wed Sep 19 23:10:44 2018 skipped 3451 relations with composite factors
  30. Wed Sep 19 23:10:44 2018 found 24287469 hash collisions in 339994176 relations
  31. Wed Sep 19 23:10:54 2018 commencing duplicate removal, pass 2
  32. Wed Sep 19 23:12:33 2018 found 0 duplicates and 339994176 unique relations
  33. Wed Sep 19 23:12:33 2018 memory use: 1257.5 MB
  34. Wed Sep 19 23:12:33 2018 reading ideals above 267976704
  35. Wed Sep 19 23:12:33 2018 commencing singleton removal, initial pass
  36. Wed Sep 19 23:41:59 2018 memory use: 6024.0 MB
  37. Wed Sep 19 23:41:59 2018 reading all ideals from disk
  38. Wed Sep 19 23:42:15 2018 memory use: 5775.8 MB
  39. Wed Sep 19 23:42:25 2018 commencing in-memory singleton removal
  40. Wed Sep 19 23:42:36 2018 begin with 339994176 relations and 297507877 unique ideals
  41. Wed Sep 19 23:44:50 2018 reduce to 195193035 relations and 135116481 ideals in 16 passes
  42. Wed Sep 19 23:44:50 2018 max relations containing the same ideal: 38
  43. Wed Sep 19 23:44:59 2018 reading ideals above 720000
  44. Wed Sep 19 23:44:59 2018 commencing singleton removal, initial pass
  45. Thu Sep 20 00:07:09 2018 memory use: 5512.0 MB
  46. Thu Sep 20 00:07:09 2018 reading all ideals from disk
  47. Thu Sep 20 00:07:31 2018 memory use: 7895.1 MB
  48. Thu Sep 20 00:07:51 2018 keeping 163347929 ideals with weight <= 200, target excess is 979981
  49. Thu Sep 20 00:08:13 2018 commencing in-memory singleton removal
  50. Thu Sep 20 00:08:27 2018 begin with 195193035 relations and 163347929 unique ideals
  51. Thu Sep 20 00:10:13 2018 reduce to 195189996 relations and 163344890 ideals in 7 passes
  52. Thu Sep 20 00:10:13 2018 max relations containing the same ideal: 200
  53. Thu Sep 20 00:11:22 2018 removing 14237264 relations and 12237264 ideals in 2000000 cliques
  54. Thu Sep 20 00:11:26 2018 commencing in-memory singleton removal
  55. Thu Sep 20 00:11:37 2018 begin with 180952732 relations and 163344890 unique ideals
  56. Thu Sep 20 00:13:38 2018 reduce to 180211588 relations and 150356545 ideals in 10 passes
  57. Thu Sep 20 00:13:38 2018 max relations containing the same ideal: 198
  58. Thu Sep 20 00:14:38 2018 removing 10592113 relations and 8592113 ideals in 2000000 cliques
  59. Thu Sep 20 00:14:42 2018 commencing in-memory singleton removal
  60. Thu Sep 20 00:14:52 2018 begin with 169619475 relations and 150356545 unique ideals
  61. Thu Sep 20 00:16:31 2018 reduce to 169156714 relations and 141296326 ideals in 9 passes
  62. Thu Sep 20 00:16:31 2018 max relations containing the same ideal: 192
  63. Thu Sep 20 00:17:28 2018 removing 9449521 relations and 7449521 ideals in 2000000 cliques
  64. Thu Sep 20 00:17:32 2018 commencing in-memory singleton removal
  65. Thu Sep 20 00:17:41 2018 begin with 159707193 relations and 141296326 unique ideals
  66. Thu Sep 20 00:19:14 2018 reduce to 159310875 relations and 133446097 ideals in 9 passes
  67. Thu Sep 20 00:19:14 2018 max relations containing the same ideal: 185
  68. Thu Sep 20 00:20:08 2018 removing 8813475 relations and 6813475 ideals in 2000000 cliques
  69. Thu Sep 20 00:20:12 2018 commencing in-memory singleton removal
  70. Thu Sep 20 00:20:21 2018 begin with 150497400 relations and 133446097 unique ideals
  71. Thu Sep 20 00:21:39 2018 reduce to 150130712 relations and 126261679 ideals in 8 passes
  72. Thu Sep 20 00:21:39 2018 max relations containing the same ideal: 180
  73. Thu Sep 20 00:22:29 2018 removing 8404654 relations and 6404654 ideals in 2000000 cliques
  74. Thu Sep 20 00:22:32 2018 commencing in-memory singleton removal
  75. Thu Sep 20 00:22:41 2018 begin with 141726058 relations and 126261679 unique ideals
  76. Thu Sep 20 00:23:45 2018 reduce to 141376335 relations and 119503227 ideals in 7 passes
  77. Thu Sep 20 00:23:45 2018 max relations containing the same ideal: 171
  78. Thu Sep 20 00:24:33 2018 removing 8112014 relations and 6112014 ideals in 2000000 cliques
  79. Thu Sep 20 00:24:36 2018 commencing in-memory singleton removal
  80. Thu Sep 20 00:24:44 2018 begin with 133264321 relations and 119503227 unique ideals
  81. Thu Sep 20 00:25:44 2018 reduce to 132923177 relations and 113045736 ideals in 7 passes
  82. Thu Sep 20 00:25:44 2018 max relations containing the same ideal: 166
  83. Thu Sep 20 00:26:30 2018 removing 7892179 relations and 5892179 ideals in 2000000 cliques
  84. Thu Sep 20 00:26:33 2018 commencing in-memory singleton removal
  85. Thu Sep 20 00:26:41 2018 begin with 125030998 relations and 113045736 unique ideals
  86. Thu Sep 20 00:27:37 2018 reduce to 124694463 relations and 106812692 ideals in 7 passes
  87. Thu Sep 20 00:27:37 2018 max relations containing the same ideal: 158
  88. Thu Sep 20 00:28:20 2018 removing 7715497 relations and 5715497 ideals in 2000000 cliques
  89. Thu Sep 20 00:28:23 2018 commencing in-memory singleton removal
  90. Thu Sep 20 00:28:30 2018 begin with 116978966 relations and 106812692 unique ideals
  91. Thu Sep 20 00:29:23 2018 reduce to 116641351 relations and 100754948 ideals in 7 passes
  92. Thu Sep 20 00:29:23 2018 max relations containing the same ideal: 152
  93. Thu Sep 20 00:30:03 2018 removing 7580077 relations and 5580077 ideals in 2000000 cliques
  94. Thu Sep 20 00:30:05 2018 commencing in-memory singleton removal
  95. Thu Sep 20 00:30:12 2018 begin with 109061274 relations and 100754948 unique ideals
  96. Thu Sep 20 00:31:01 2018 reduce to 108717495 relations and 94826051 ideals in 7 passes
  97. Thu Sep 20 00:31:01 2018 max relations containing the same ideal: 144
  98. Thu Sep 20 00:31:39 2018 removing 7467250 relations and 5467250 ideals in 2000000 cliques
  99. Thu Sep 20 00:31:41 2018 commencing in-memory singleton removal
  100. Thu Sep 20 00:31:47 2018 begin with 101250245 relations and 94826051 unique ideals
  101. Thu Sep 20 00:32:40 2018 reduce to 100900093 relations and 89003115 ideals in 8 passes
  102. Thu Sep 20 00:32:40 2018 max relations containing the same ideal: 137
  103. Thu Sep 20 00:33:15 2018 removing 7378437 relations and 5378437 ideals in 2000000 cliques
  104. Thu Sep 20 00:33:17 2018 commencing in-memory singleton removal
  105. Thu Sep 20 00:33:22 2018 begin with 93521656 relations and 89003115 unique ideals
  106. Thu Sep 20 00:34:05 2018 reduce to 93157664 relations and 83254535 ideals in 7 passes
  107. Thu Sep 20 00:34:05 2018 max relations containing the same ideal: 130
  108. Thu Sep 20 00:34:38 2018 removing 7305900 relations and 5305900 ideals in 2000000 cliques
  109. Thu Sep 20 00:34:40 2018 commencing in-memory singleton removal
  110. Thu Sep 20 00:34:45 2018 begin with 85851764 relations and 83254535 unique ideals
  111. Thu Sep 20 00:35:30 2018 reduce to 85467389 relations and 77557366 ideals in 8 passes
  112. Thu Sep 20 00:35:30 2018 max relations containing the same ideal: 122
  113. Thu Sep 20 00:35:59 2018 removing 7250325 relations and 5250325 ideals in 2000000 cliques
  114. Thu Sep 20 00:36:02 2018 commencing in-memory singleton removal
  115. Thu Sep 20 00:36:06 2018 begin with 78217064 relations and 77557366 unique ideals
  116. Thu Sep 20 00:36:47 2018 reduce to 77804897 relations and 71886891 ideals in 8 passes
  117. Thu Sep 20 00:36:47 2018 max relations containing the same ideal: 115
  118. Thu Sep 20 00:37:15 2018 removing 7218577 relations and 5218577 ideals in 2000000 cliques
  119. Thu Sep 20 00:37:17 2018 commencing in-memory singleton removal
  120. Thu Sep 20 00:37:21 2018 begin with 70586320 relations and 71886891 unique ideals
  121. Thu Sep 20 00:37:54 2018 reduce to 70133852 relations and 66206088 ideals in 7 passes
  122. Thu Sep 20 00:37:54 2018 max relations containing the same ideal: 107
  123. Thu Sep 20 00:38:19 2018 removing 7217126 relations and 5217126 ideals in 2000000 cliques
  124. Thu Sep 20 00:38:21 2018 commencing in-memory singleton removal
  125. Thu Sep 20 00:38:24 2018 begin with 62916726 relations and 66206088 unique ideals
  126. Thu Sep 20 00:38:58 2018 reduce to 62402259 relations and 60462155 ideals in 8 passes
  127. Thu Sep 20 00:38:58 2018 max relations containing the same ideal: 99
  128. Thu Sep 20 00:39:20 2018 removing 3472639 relations and 2669313 ideals in 803326 cliques
  129. Thu Sep 20 00:39:22 2018 commencing in-memory singleton removal
  130. Thu Sep 20 00:39:25 2018 begin with 58929620 relations and 60462155 unique ideals
  131. Thu Sep 20 00:39:50 2018 reduce to 58800734 relations and 57662576 ideals in 7 passes
  132. Thu Sep 20 00:39:50 2018 max relations containing the same ideal: 96
  133. Thu Sep 20 00:40:19 2018 relations with 0 large ideals: 37510
  134. Thu Sep 20 00:40:19 2018 relations with 1 large ideals: 15301
  135. Thu Sep 20 00:40:19 2018 relations with 2 large ideals: 217854
  136. Thu Sep 20 00:40:19 2018 relations with 3 large ideals: 1456334
  137. Thu Sep 20 00:40:19 2018 relations with 4 large ideals: 5287663
  138. Thu Sep 20 00:40:19 2018 relations with 5 large ideals: 11491145
  139. Thu Sep 20 00:40:19 2018 relations with 6 large ideals: 15633929
  140. Thu Sep 20 00:40:19 2018 relations with 7+ large ideals: 24660998
  141. Thu Sep 20 00:40:19 2018 commencing 2-way merge
  142. Thu Sep 20 00:40:47 2018 reduce to 38356243 relation sets and 37218085 unique ideals
  143. Thu Sep 20 00:40:47 2018 commencing full merge
  144. Thu Sep 20 00:54:07 2018 memory use: 4851.8 MB
  145. Thu Sep 20 00:54:10 2018 found 16946458 cycles, need 16940285
  146. Thu Sep 20 00:54:15 2018 weight of 16940285 cycles is about 2168801803 (128.03/cycle)
  147. Thu Sep 20 00:54:15 2018 distribution of cycle lengths:
  148. Thu Sep 20 00:54:15 2018 1 relations: 681305
  149. Thu Sep 20 00:54:15 2018 2 relations: 936140
  150. Thu Sep 20 00:54:15 2018 3 relations: 1110696
  151. Thu Sep 20 00:54:15 2018 4 relations: 1155813
  152. Thu Sep 20 00:54:15 2018 5 relations: 1182953
  153. Thu Sep 20 00:54:15 2018 6 relations: 1180259
  154. Thu Sep 20 00:54:15 2018 7 relations: 1167329
  155. Thu Sep 20 00:54:15 2018 8 relations: 1126003
  156. Thu Sep 20 00:54:15 2018 9 relations: 1070084
  157. Thu Sep 20 00:54:15 2018 10+ relations: 7329703
  158. Thu Sep 20 00:54:15 2018 heaviest cycle: 28 relations
  159. Thu Sep 20 00:54:18 2018 commencing cycle optimization
  160. Thu Sep 20 00:54:49 2018 start with 158332780 relations
  161. Thu Sep 20 01:00:32 2018 pruned 7391728 relations
  162. Thu Sep 20 01:00:32 2018 memory use: 4072.9 MB
  163. Thu Sep 20 01:00:33 2018 distribution of cycle lengths:
  164. Thu Sep 20 01:00:33 2018 1 relations: 681305
  165. Thu Sep 20 01:00:33 2018 2 relations: 960107
  166. Thu Sep 20 01:00:33 2018 3 relations: 1157560
  167. Thu Sep 20 01:00:33 2018 4 relations: 1203441
  168. Thu Sep 20 01:00:33 2018 5 relations: 1242102
  169. Thu Sep 20 01:00:33 2018 6 relations: 1237491
  170. Thu Sep 20 01:00:33 2018 7 relations: 1228528
  171. Thu Sep 20 01:00:33 2018 8 relations: 1180304
  172. Thu Sep 20 01:00:33 2018 9 relations: 1123986
  173. Thu Sep 20 01:00:33 2018 10+ relations: 6925461
  174. Thu Sep 20 01:00:33 2018 heaviest cycle: 28 relations
  175. Thu Sep 20 01:01:08 2018 RelProcTime: 9004
  176. Thu Sep 20 01:01:08 2018
  177. Thu Sep 20 01:01:08 2018 commencing linear algebra
  178. Thu Sep 20 01:01:09 2018 read 16940285 cycles
  179. Thu Sep 20 01:01:41 2018 cycles contain 58201419 unique relations
  180. Thu Sep 20 01:06:29 2018 read 58201419 relations
  181. Thu Sep 20 01:08:11 2018 using 20 quadratic characters above 4294917295
  182. Thu Sep 20 01:11:49 2018 building initial matrix
  183. Thu Sep 20 01:22:04 2018 memory use: 7410.4 MB
  184. Thu Sep 20 01:22:14 2018 read 16940285 cycles
  185. Thu Sep 20 01:22:16 2018 matrix is 16940108 x 16940285 (8336.0 MB) with weight 2383650768 (140.71/col)
  186. Thu Sep 20 01:22:16 2018 sparse part has weight 2015842349 (119.00/col)
  187. Thu Sep 20 01:25:54 2018 filtering completed in 2 passes
  188. Thu Sep 20 01:25:57 2018 matrix is 16940030 x 16940207 (8336.0 MB) with weight 2383648320 (140.71/col)
  189. Thu Sep 20 01:25:57 2018 sparse part has weight 2015841595 (119.00/col)
  190. Thu Sep 20 01:27:07 2018 matrix starts at (0, 0)
  191. Thu Sep 20 01:27:09 2018 matrix is 16940030 x 16940207 (8336.0 MB) with weight 2383648320 (140.71/col)
  192. Thu Sep 20 01:27:09 2018 sparse part has weight 2015841595 (119.00/col)
  193. Thu Sep 20 01:27:09 2018 saving the first 48 matrix rows for later
  194. Thu Sep 20 01:27:12 2018 matrix includes 64 packed rows
  195. Thu Sep 20 01:27:14 2018 matrix is 16939982 x 16940207 (8021.5 MB) with weight 2061541423 (121.70/col)
  196. Thu Sep 20 01:27:14 2018 sparse part has weight 1933375205 (114.13/col)
  197. Thu Sep 20 01:27:14 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  198. Thu Sep 20 01:28:18 2018 commencing Lanczos iteration (4 threads)
  199. Thu Sep 20 01:28:18 2018 memory use: 7681.4 MB
  200. Thu Sep 20 01:29:50 2018 linear algebra at 0.0%, ETA 272h45m
  201. Thu Sep 20 01:30:20 2018 checkpointing every 70000 dimensions
  202. Sun Sep 30 10:54:25 2018 lanczos halted after 267888 iterations (dim = 16939981)
  203. Sun Sep 30 10:54:56 2018 recovered 36 nontrivial dependencies
  204. Sun Sep 30 10:54:56 2018 BLanczosTime: 899628
  205. Sun Sep 30 10:54:56 2018
  206. Sun Sep 30 10:54:56 2018 commencing square root phase
  207. Sun Sep 30 10:54:56 2018 handling dependencies 1 to 64
  208. Sun Sep 30 10:54:56 2018 reading relations for dependency 1
  209. Sun Sep 30 10:54:58 2018 read 8472294 cycles
  210. Sun Sep 30 10:55:13 2018 cycles contain 29098978 unique relations
  211. Sun Sep 30 10:58:04 2018 read 29098978 relations
  212. Sun Sep 30 10:59:53 2018 multiplying 29098978 relations
  213. Sun Sep 30 11:19:38 2018 multiply complete, coefficients have about 769.40 million bits
  214. Sun Sep 30 11:19:42 2018 initial square root is modulo 7992421
  215. Sun Sep 30 11:41:15 2018 GCD is N, no factor found
  216. Sun Sep 30 11:41:15 2018 reading relations for dependency 2
  217. Sun Sep 30 11:41:17 2018 read 8469643 cycles
  218. Sun Sep 30 11:41:34 2018 cycles contain 29094576 unique relations
  219. Sun Sep 30 11:44:21 2018 read 29094576 relations
  220. Sun Sep 30 11:46:18 2018 multiplying 29094576 relations
  221. Sun Sep 30 12:05:59 2018 multiply complete, coefficients have about 769.27 million bits
  222. Sun Sep 30 12:06:02 2018 initial square root is modulo 7971913
  223. Sun Sep 30 12:26:57 2018 GCD is N, no factor found
  224. Sun Sep 30 12:26:57 2018 reading relations for dependency 3
  225. Sun Sep 30 12:26:59 2018 read 8472993 cycles
  226. Sun Sep 30 12:27:14 2018 cycles contain 29108662 unique relations
  227. Sun Sep 30 12:30:06 2018 read 29108662 relations
  228. Sun Sep 30 12:31:59 2018 multiplying 29108662 relations
  229. Sun Sep 30 12:51:41 2018 multiply complete, coefficients have about 769.65 million bits
  230. Sun Sep 30 12:51:44 2018 initial square root is modulo 8033071
  231. Sun Sep 30 13:13:11 2018 GCD is 1, no factor found
  232. Sun Sep 30 13:13:11 2018 reading relations for dependency 4
  233. Sun Sep 30 13:13:13 2018 read 8475355 cycles
  234. Sun Sep 30 13:13:29 2018 cycles contain 29107342 unique relations
  235. Sun Sep 30 13:16:18 2018 read 29107342 relations
  236. Sun Sep 30 13:18:17 2018 multiplying 29107342 relations
  237. Sun Sep 30 13:38:06 2018 multiply complete, coefficients have about 769.61 million bits
  238. Sun Sep 30 13:38:10 2018 initial square root is modulo 8027491
  239. Sun Sep 30 13:58:37 2018 GCD is N, no factor found
  240. Sun Sep 30 13:58:37 2018 reading relations for dependency 5
  241. Sun Sep 30 13:58:39 2018 read 8471801 cycles
  242. Sun Sep 30 13:58:53 2018 cycles contain 29096540 unique relations
  243. Sun Sep 30 14:01:40 2018 read 29096540 relations
  244. Sun Sep 30 14:03:28 2018 multiplying 29096540 relations
  245. Sun Sep 30 14:22:59 2018 multiply complete, coefficients have about 769.33 million bits
  246. Sun Sep 30 14:23:02 2018 initial square root is modulo 7980439
  247. Sun Sep 30 14:44:05 2018 GCD is N, no factor found
  248. Sun Sep 30 14:44:05 2018 reading relations for dependency 6
  249. Sun Sep 30 14:44:07 2018 read 8469005 cycles
  250. Sun Sep 30 14:44:22 2018 cycles contain 29101174 unique relations
  251. Sun Sep 30 14:47:16 2018 read 29101174 relations
  252. Sun Sep 30 14:49:08 2018 multiplying 29101174 relations
  253. Sun Sep 30 15:09:09 2018 multiply complete, coefficients have about 769.45 million bits
  254. Sun Sep 30 15:09:12 2018 initial square root is modulo 8001241
  255. Sun Sep 30 15:30:24 2018 GCD is N, no factor found
  256. Sun Sep 30 15:30:24 2018 reading relations for dependency 7
  257. Sun Sep 30 15:30:27 2018 read 8467446 cycles
  258. Sun Sep 30 15:30:42 2018 cycles contain 29090916 unique relations
  259. Sun Sep 30 15:33:33 2018 read 29090916 relations
  260. Sun Sep 30 15:35:20 2018 multiplying 29090916 relations
  261. Sun Sep 30 15:55:01 2018 multiply complete, coefficients have about 769.18 million bits
  262. Sun Sep 30 15:55:04 2018 initial square root is modulo 7956139
  263. Sun Sep 30 16:16:05 2018 sqrtTime: 19269
  264. Sun Sep 30 16:16:05 2018 p65 factor: 13743893185241212105543591853787604692967875122957733221746346179
  265. Sun Sep 30 16:16:05 2018 p179 factor: 32094523076761037705137488653187496574930854387896149654370729707991102642920158253454959251466949468838220013310346526303164551949860522722141937484921769395201096502744760549559
  266. Sun Sep 30 16:16:05 2018 elapsed time 257:45:03
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!