daily pastebin goal
56%
SHARE
TWEET

P40 (12838...)^7-1

a guest Feb 14th, 2017 81 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Feb 13 11:37:58 2017  Msieve v. 1.53 (SVN unknown)
  2. Mon Feb 13 11:37:58 2017  random seeds: ced66b44 084dedcd
  3. Mon Feb 13 11:37:58 2017  factoring 2223346419639538436149071949307297982915742790965701083680423646240819793617977098411112046432602646198487385287269577530116472977197093358533043229323598322554619062406960576662507 (181 digits)
  4. Mon Feb 13 11:37:59 2017  searching for 15-digit factors
  5. Mon Feb 13 11:38:00 2017  commencing number field sieve (181-digit input)
  6. Mon Feb 13 11:38:00 2017  R0: 1283810768507270931382867729773882314783
  7. Mon Feb 13 11:38:00 2017  R1: -1
  8. Mon Feb 13 11:38:00 2017  A0: 1
  9. Mon Feb 13 11:38:00 2017  A1: 1
  10. Mon Feb 13 11:38:00 2017  A2: 1
  11. Mon Feb 13 11:38:00 2017  A3: 1
  12. Mon Feb 13 11:38:00 2017  A4: 1
  13. Mon Feb 13 11:38:00 2017  A5: 1
  14. Mon Feb 13 11:38:00 2017  A6: 1
  15. Mon Feb 13 11:38:00 2017  skew 1.00, size 1.303e-11, alpha 2.428, combined = 7.741e-13 rroots = 0
  16. Mon Feb 13 11:38:00 2017  
  17. Mon Feb 13 11:38:00 2017  commencing relation filtering
  18. Mon Feb 13 11:38:00 2017  setting target matrix density to 132.0
  19. Mon Feb 13 11:38:00 2017  estimated available RAM is 16007.4 MB
  20. Mon Feb 13 11:38:00 2017  commencing duplicate removal, pass 1
  21. Mon Feb 13 12:05:52 2017  skipped 44 relations with b > 2^32
  22. Mon Feb 13 12:05:52 2017  found 9123171 hash collisions in 204251048 relations
  23. Mon Feb 13 12:05:52 2017  commencing duplicate removal, pass 2
  24. Mon Feb 13 12:08:22 2017  found 0 duplicates and 204251048 unique relations
  25. Mon Feb 13 12:08:22 2017  memory use: 522.4 MB
  26. Mon Feb 13 12:08:22 2017  reading ideals above 119865344
  27. Mon Feb 13 12:08:22 2017  commencing singleton removal, initial pass
  28. Mon Feb 13 12:28:33 2017  memory use: 3012.0 MB
  29. Mon Feb 13 12:28:33 2017  reading all ideals from disk
  30. Mon Feb 13 12:28:52 2017  memory use: 3451.4 MB
  31. Mon Feb 13 12:28:58 2017  commencing in-memory singleton removal
  32. Mon Feb 13 12:29:04 2017  begin with 204251048 relations and 160721096 unique ideals
  33. Mon Feb 13 12:30:16 2017  reduce to 137549579 relations and 87470261 ideals in 13 passes
  34. Mon Feb 13 12:30:16 2017  max relations containing the same ideal: 51
  35. Mon Feb 13 12:30:22 2017  reading ideals above 720000
  36. Mon Feb 13 12:30:22 2017  commencing singleton removal, initial pass
  37. Mon Feb 13 12:45:49 2017  memory use: 2756.0 MB
  38. Mon Feb 13 12:45:49 2017  reading all ideals from disk
  39. Mon Feb 13 12:46:27 2017  memory use: 5251.3 MB
  40. Mon Feb 13 12:46:39 2017  keeping 100420588 ideals with weight <= 200, target excess is 717172
  41. Mon Feb 13 12:46:53 2017  commencing in-memory singleton removal
  42. Mon Feb 13 12:47:02 2017  begin with 137549579 relations and 100420588 unique ideals
  43. Mon Feb 13 12:47:33 2017  reduce to 137549456 relations and 100420465 ideals in 3 passes
  44. Mon Feb 13 12:47:33 2017  max relations containing the same ideal: 200
  45. Mon Feb 13 12:48:24 2017  removing 9760565 relations and 7760565 ideals in 2000000 cliques
  46. Mon Feb 13 12:48:27 2017  commencing in-memory singleton removal
  47. Mon Feb 13 12:48:36 2017  begin with 127788891 relations and 100420465 unique ideals
  48. Mon Feb 13 12:49:53 2017  reduce to 127267390 relations and 92128352 ideals in 8 passes
  49. Mon Feb 13 12:49:53 2017  max relations containing the same ideal: 198
  50. Mon Feb 13 12:50:40 2017  removing 7425032 relations and 5425032 ideals in 2000000 cliques
  51. Mon Feb 13 12:50:43 2017  commencing in-memory singleton removal
  52. Mon Feb 13 12:50:50 2017  begin with 119842358 relations and 92128352 unique ideals
  53. Mon Feb 13 12:51:47 2017  reduce to 119497621 relations and 86352936 ideals in 7 passes
  54. Mon Feb 13 12:51:47 2017  max relations containing the same ideal: 191
  55. Mon Feb 13 12:52:28 2017  removing 6760873 relations and 4760873 ideals in 2000000 cliques
  56. Mon Feb 13 12:52:31 2017  commencing in-memory singleton removal
  57. Mon Feb 13 12:52:38 2017  begin with 112736748 relations and 86352936 unique ideals
  58. Mon Feb 13 12:53:31 2017  reduce to 112438882 relations and 81289332 ideals in 7 passes
  59. Mon Feb 13 12:53:31 2017  max relations containing the same ideal: 185
  60. Mon Feb 13 12:54:10 2017  removing 6407068 relations and 4407068 ideals in 2000000 cliques
  61. Mon Feb 13 12:54:13 2017  commencing in-memory singleton removal
  62. Mon Feb 13 12:54:19 2017  begin with 106031814 relations and 81289332 unique ideals
  63. Mon Feb 13 12:55:09 2017  reduce to 105759227 relations and 76605075 ideals in 7 passes
  64. Mon Feb 13 12:55:09 2017  max relations containing the same ideal: 178
  65. Mon Feb 13 12:55:45 2017  removing 6184911 relations and 4184911 ideals in 2000000 cliques
  66. Mon Feb 13 12:55:47 2017  commencing in-memory singleton removal
  67. Mon Feb 13 12:55:53 2017  begin with 99574316 relations and 76605075 unique ideals
  68. Mon Feb 13 12:56:33 2017  reduce to 99316292 relations and 72157544 ideals in 6 passes
  69. Mon Feb 13 12:56:33 2017  max relations containing the same ideal: 172
  70. Mon Feb 13 12:57:07 2017  removing 6018188 relations and 4018188 ideals in 2000000 cliques
  71. Mon Feb 13 12:57:09 2017  commencing in-memory singleton removal
  72. Mon Feb 13 12:57:14 2017  begin with 93298104 relations and 72157544 unique ideals
  73. Mon Feb 13 12:57:51 2017  reduce to 93046768 relations and 67883395 ideals in 6 passes
  74. Mon Feb 13 12:57:51 2017  max relations containing the same ideal: 166
  75. Mon Feb 13 12:58:22 2017  removing 5891167 relations and 3891167 ideals in 2000000 cliques
  76. Mon Feb 13 12:58:25 2017  commencing in-memory singleton removal
  77. Mon Feb 13 12:58:30 2017  begin with 87155601 relations and 67883395 unique ideals
  78. Mon Feb 13 12:59:04 2017  reduce to 86905458 relations and 63737140 ideals in 6 passes
  79. Mon Feb 13 12:59:04 2017  max relations containing the same ideal: 158
  80. Mon Feb 13 12:59:33 2017  removing 5800633 relations and 3800633 ideals in 2000000 cliques
  81. Mon Feb 13 12:59:36 2017  commencing in-memory singleton removal
  82. Mon Feb 13 12:59:40 2017  begin with 81104825 relations and 63737140 unique ideals
  83. Mon Feb 13 13:00:12 2017  reduce to 80852516 relations and 59678685 ideals in 6 passes
  84. Mon Feb 13 13:00:12 2017  max relations containing the same ideal: 150
  85. Mon Feb 13 13:00:39 2017  removing 5724184 relations and 3724184 ideals in 2000000 cliques
  86. Mon Feb 13 13:00:41 2017  commencing in-memory singleton removal
  87. Mon Feb 13 13:00:45 2017  begin with 75128332 relations and 59678685 unique ideals
  88. Mon Feb 13 13:01:14 2017  reduce to 74871785 relations and 55692181 ideals in 6 passes
  89. Mon Feb 13 13:01:14 2017  max relations containing the same ideal: 143
  90. Mon Feb 13 13:01:39 2017  removing 5665866 relations and 3665866 ideals in 2000000 cliques
  91. Mon Feb 13 13:01:41 2017  commencing in-memory singleton removal
  92. Mon Feb 13 13:01:45 2017  begin with 69205919 relations and 55692181 unique ideals
  93. Mon Feb 13 13:02:11 2017  reduce to 68940988 relations and 51754911 ideals in 6 passes
  94. Mon Feb 13 13:02:11 2017  max relations containing the same ideal: 136
  95. Mon Feb 13 13:02:34 2017  removing 5615264 relations and 3615264 ideals in 2000000 cliques
  96. Mon Feb 13 13:02:36 2017  commencing in-memory singleton removal
  97. Mon Feb 13 13:02:39 2017  begin with 63325724 relations and 51754911 unique ideals
  98. Mon Feb 13 13:03:07 2017  reduce to 63051663 relations and 47858325 ideals in 7 passes
  99. Mon Feb 13 13:03:07 2017  max relations containing the same ideal: 128
  100. Mon Feb 13 13:03:28 2017  removing 5580307 relations and 3580307 ideals in 2000000 cliques
  101. Mon Feb 13 13:03:30 2017  commencing in-memory singleton removal
  102. Mon Feb 13 13:03:33 2017  begin with 57471356 relations and 47858325 unique ideals
  103. Mon Feb 13 13:03:58 2017  reduce to 57183892 relations and 43982448 ideals in 7 passes
  104. Mon Feb 13 13:03:58 2017  max relations containing the same ideal: 122
  105. Mon Feb 13 13:04:17 2017  removing 5547381 relations and 3547381 ideals in 2000000 cliques
  106. Mon Feb 13 13:04:19 2017  commencing in-memory singleton removal
  107. Mon Feb 13 13:04:22 2017  begin with 51636511 relations and 43982448 unique ideals
  108. Mon Feb 13 13:04:39 2017  reduce to 51330773 relations and 40120035 ideals in 6 passes
  109. Mon Feb 13 13:04:39 2017  max relations containing the same ideal: 110
  110. Mon Feb 13 13:04:55 2017  removing 5521235 relations and 3521235 ideals in 2000000 cliques
  111. Mon Feb 13 13:04:57 2017  commencing in-memory singleton removal
  112. Mon Feb 13 13:05:00 2017  begin with 45809538 relations and 40120035 unique ideals
  113. Mon Feb 13 13:05:20 2017  reduce to 45482612 relations and 36260828 ideals in 8 passes
  114. Mon Feb 13 13:05:20 2017  max relations containing the same ideal: 103
  115. Mon Feb 13 13:05:34 2017  removing 5496448 relations and 3496448 ideals in 2000000 cliques
  116. Mon Feb 13 13:05:36 2017  commencing in-memory singleton removal
  117. Mon Feb 13 13:05:38 2017  begin with 39986164 relations and 36260828 unique ideals
  118. Mon Feb 13 13:05:52 2017  reduce to 39630339 relations and 32395214 ideals in 6 passes
  119. Mon Feb 13 13:05:52 2017  max relations containing the same ideal: 94
  120. Mon Feb 13 13:06:04 2017  removing 5471135 relations and 3471135 ideals in 2000000 cliques
  121. Mon Feb 13 13:06:06 2017  commencing in-memory singleton removal
  122. Mon Feb 13 13:06:08 2017  begin with 34159204 relations and 32395214 unique ideals
  123. Mon Feb 13 13:06:21 2017  reduce to 33763365 relations and 28511633 ideals in 7 passes
  124. Mon Feb 13 13:06:21 2017  max relations containing the same ideal: 89
  125. Mon Feb 13 13:06:32 2017  removing 5449879 relations and 3449879 ideals in 2000000 cliques
  126. Mon Feb 13 13:06:34 2017  commencing in-memory singleton removal
  127. Mon Feb 13 13:06:35 2017  begin with 28313486 relations and 28511633 unique ideals
  128. Mon Feb 13 13:06:46 2017  reduce to 27854674 relations and 24580339 ideals in 7 passes
  129. Mon Feb 13 13:06:46 2017  max relations containing the same ideal: 74
  130. Mon Feb 13 13:06:55 2017  removing 5431745 relations and 3431745 ideals in 2000000 cliques
  131. Mon Feb 13 13:06:57 2017  commencing in-memory singleton removal
  132. Mon Feb 13 13:06:58 2017  begin with 22422929 relations and 24580339 unique ideals
  133. Mon Feb 13 13:07:07 2017  reduce to 21844545 relations and 20535814 ideals in 8 passes
  134. Mon Feb 13 13:07:07 2017  max relations containing the same ideal: 61
  135. Mon Feb 13 13:07:15 2017  removing 1648695 relations and 1171884 ideals in 476811 cliques
  136. Mon Feb 13 13:07:16 2017  commencing in-memory singleton removal
  137. Mon Feb 13 13:07:17 2017  begin with 20195850 relations and 20535814 unique ideals
  138. Mon Feb 13 13:07:23 2017  reduce to 20089512 relations and 19255330 ideals in 6 passes
  139. Mon Feb 13 13:07:23 2017  max relations containing the same ideal: 57
  140. Mon Feb 13 13:07:33 2017  relations with 0 large ideals: 53403
  141. Mon Feb 13 13:07:33 2017  relations with 1 large ideals: 22967
  142. Mon Feb 13 13:07:33 2017  relations with 2 large ideals: 224564
  143. Mon Feb 13 13:07:33 2017  relations with 3 large ideals: 1175905
  144. Mon Feb 13 13:07:33 2017  relations with 4 large ideals: 3224880
  145. Mon Feb 13 13:07:33 2017  relations with 5 large ideals: 5148496
  146. Mon Feb 13 13:07:33 2017  relations with 6 large ideals: 5050608
  147. Mon Feb 13 13:07:33 2017  relations with 7+ large ideals: 5188689
  148. Mon Feb 13 13:07:33 2017  commencing 2-way merge
  149. Mon Feb 13 13:07:40 2017  reduce to 13809240 relation sets and 12975058 unique ideals
  150. Mon Feb 13 13:07:40 2017  commencing full merge
  151. Mon Feb 13 13:12:14 2017  memory use: 1741.7 MB
  152. Mon Feb 13 13:12:15 2017  found 6001670 cycles, need 5989258
  153. Mon Feb 13 13:12:17 2017  weight of 5989258 cycles is about 791516647 (132.16/cycle)
  154. Mon Feb 13 13:12:17 2017  distribution of cycle lengths:
  155. Mon Feb 13 13:12:17 2017  1 relations: 144921
  156. Mon Feb 13 13:12:17 2017  2 relations: 230565
  157. Mon Feb 13 13:12:17 2017  3 relations: 311977
  158. Mon Feb 13 13:12:17 2017  4 relations: 354268
  159. Mon Feb 13 13:12:17 2017  5 relations: 388630
  160. Mon Feb 13 13:12:17 2017  6 relations: 407248
  161. Mon Feb 13 13:12:17 2017  7 relations: 415130
  162. Mon Feb 13 13:12:17 2017  8 relations: 410892
  163. Mon Feb 13 13:12:17 2017  9 relations: 399090
  164. Mon Feb 13 13:12:17 2017  10+ relations: 2926537
  165. Mon Feb 13 13:12:17 2017  heaviest cycle: 28 relations
  166. Mon Feb 13 13:12:18 2017  commencing cycle optimization
  167. Mon Feb 13 13:12:29 2017  start with 61084894 relations
  168. Mon Feb 13 13:14:40 2017  pruned 3575665 relations
  169. Mon Feb 13 13:14:40 2017  memory use: 1459.7 MB
  170. Mon Feb 13 13:14:40 2017  distribution of cycle lengths:
  171. Mon Feb 13 13:14:40 2017  1 relations: 144921
  172. Mon Feb 13 13:14:40 2017  2 relations: 236671
  173. Mon Feb 13 13:14:40 2017  3 relations: 325738
  174. Mon Feb 13 13:14:40 2017  4 relations: 371748
  175. Mon Feb 13 13:14:40 2017  5 relations: 412762
  176. Mon Feb 13 13:14:40 2017  6 relations: 434096
  177. Mon Feb 13 13:14:40 2017  7 relations: 445888
  178. Mon Feb 13 13:14:40 2017  8 relations: 441179
  179. Mon Feb 13 13:14:40 2017  9 relations: 429349
  180. Mon Feb 13 13:14:40 2017  10+ relations: 2746906
  181. Mon Feb 13 13:14:40 2017  heaviest cycle: 28 relations
  182. Mon Feb 13 13:14:47 2017  RelProcTime: 5807
  183. Mon Feb 13 13:14:47 2017  
  184. Mon Feb 13 13:14:47 2017  commencing linear algebra
  185. Mon Feb 13 13:14:49 2017  read 5989258 cycles
  186. Mon Feb 13 13:15:02 2017  cycles contain 19720493 unique relations
  187. Mon Feb 13 13:17:43 2017  read 19720493 relations
  188. Mon Feb 13 13:18:09 2017  using 20 quadratic characters above 4294917295
  189. Mon Feb 13 13:19:24 2017  building initial matrix
  190. Mon Feb 13 13:23:07 2017  memory use: 2491.2 MB
  191. Mon Feb 13 13:23:09 2017  read 5989258 cycles
  192. Mon Feb 13 13:23:10 2017  matrix is 5989081 x 5989258 (3019.7 MB) with weight 856923498 (143.08/col)
  193. Mon Feb 13 13:23:10 2017  sparse part has weight 725719510 (121.17/col)
  194. Mon Feb 13 13:24:21 2017  filtering completed in 2 passes
  195. Mon Feb 13 13:24:22 2017  matrix is 5989039 x 5989216 (3019.7 MB) with weight 856922142 (143.08/col)
  196. Mon Feb 13 13:24:22 2017  sparse part has weight 725719072 (121.17/col)
  197. Mon Feb 13 13:24:42 2017  matrix starts at (0, 0)
  198. Mon Feb 13 13:24:43 2017  matrix is 5989039 x 5989216 (3019.7 MB) with weight 856922142 (143.08/col)
  199. Mon Feb 13 13:24:43 2017  sparse part has weight 725719072 (121.17/col)
  200. Mon Feb 13 13:24:43 2017  saving the first 48 matrix rows for later
  201. Mon Feb 13 13:24:43 2017  matrix includes 64 packed rows
  202. Mon Feb 13 13:24:44 2017  matrix is 5988991 x 5989216 (2890.8 MB) with weight 746361745 (124.62/col)
  203. Mon Feb 13 13:24:44 2017  sparse part has weight 697905727 (116.53/col)
  204. Mon Feb 13 13:24:44 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  205. Mon Feb 13 13:25:07 2017  commencing Lanczos iteration (4 threads)
  206. Mon Feb 13 13:25:07 2017  memory use: 2456.4 MB
  207. Mon Feb 13 13:25:33 2017  linear algebra at 0.0%, ETA 27h20m
  208. Mon Feb 13 13:25:41 2017  checkpointing every 230000 dimensions
  209. Tue Feb 14 12:35:24 2017  lanczos halted after 94703 iterations (dim = 5988989)
  210. Tue Feb 14 12:35:30 2017  recovered 40 nontrivial dependencies
  211. Tue Feb 14 12:35:30 2017  BLanczosTime: 84043
  212. Tue Feb 14 12:35:30 2017  
  213. Tue Feb 14 12:35:30 2017  commencing square root phase
  214. Tue Feb 14 12:35:30 2017  handling dependencies 1 to 64
  215. Tue Feb 14 12:35:30 2017  reading relations for dependency 1
  216. Tue Feb 14 12:35:31 2017  read 2996332 cycles
  217. Tue Feb 14 12:35:36 2017  cycles contain 9860726 unique relations
  218. Tue Feb 14 12:38:18 2017  read 9860726 relations
  219. Tue Feb 14 12:38:48 2017  multiplying 9860726 relations
  220. Tue Feb 14 12:44:17 2017  multiply complete, coefficients have about 243.14 million bits
  221. Tue Feb 14 12:44:19 2017  initial square root is modulo 531574223
  222. Tue Feb 14 12:50:17 2017  GCD is N, no factor found
  223. Tue Feb 14 12:50:17 2017  reading relations for dependency 2
  224. Tue Feb 14 12:50:18 2017  read 2995939 cycles
  225. Tue Feb 14 12:50:23 2017  cycles contain 9865154 unique relations
  226. Tue Feb 14 12:53:07 2017  read 9865154 relations
  227. Tue Feb 14 12:53:37 2017  multiplying 9865154 relations
  228. Tue Feb 14 12:59:06 2017  multiply complete, coefficients have about 243.25 million bits
  229. Tue Feb 14 12:59:08 2017  initial square root is modulo 536403521
  230. Tue Feb 14 13:05:06 2017  sqrtTime: 1776
  231. Tue Feb 14 13:05:06 2017  p61 factor: 1505729338682566727787436639324536805353483841674955788761521
  232. Tue Feb 14 13:05:06 2017  p121 factor: 1476591019727920407653683517394062359921794475378095885349024526794105158569830000369777884710556679192301524490273368667
  233. Tue Feb 14 13:05:06 2017  elapsed time 25:27:08
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