API tools faq
paste
Advertisement
Guest User

P40 (12838...)^7-1

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