API tools faq
paste
Advertisement
Guest User

13339_244

a guest
Jan 23rd, 2019
365
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.60 KB | None | 0 0
raw download clone embed print report
  1. Thu Jan 17 13:55:35 2019
  2. Thu Jan 17 13:55:35 2019
  3. Thu Jan 17 13:55:35 2019 Msieve v. 1.54 (SVN 1025)
  4. Thu Jan 17 13:55:35 2019 random seeds: 99bac521 7041ed0e
  5. Thu Jan 17 13:55:35 2019 factoring 13333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333339 (245 digits)
  6. Thu Jan 17 13:55:36 2019 searching for 15-digit factors
  7. Thu Jan 17 13:55:36 2019 commencing number field sieve (245-digit input)
  8. Thu Jan 17 13:55:36 2019 R0: -100000000000000000000000000000000000000000
  9. Thu Jan 17 13:55:36 2019 R1: 1
  10. Thu Jan 17 13:55:36 2019 A0: 425
  11. Thu Jan 17 13:55:36 2019 A1: 0
  12. Thu Jan 17 13:55:36 2019 A2: 0
  13. Thu Jan 17 13:55:36 2019 A3: 0
  14. Thu Jan 17 13:55:36 2019 A4: 0
  15. Thu Jan 17 13:55:36 2019 A5: 0
  16. Thu Jan 17 13:55:36 2019 A6: 1
  17. Thu Jan 17 13:55:36 2019 skew 1.00, size 2.806e-12, alpha 0.995, combined = 2.346e-13 rroots = 0
  18. Thu Jan 17 13:55:36 2019
  19. Thu Jan 17 13:55:36 2019 commencing relation filtering
  20. Thu Jan 17 13:55:36 2019 setting target matrix density to 116.0
  21. Thu Jan 17 13:55:36 2019 estimated available RAM is 16007.4 MB
  22. Thu Jan 17 13:55:36 2019 commencing duplicate removal, pass 1
  23. Thu Jan 17 14:05:36 2019 error -15 reading relation 86525328
  24. Thu Jan 17 14:06:20 2019 error -15 reading relation 92746790
  25. Thu Jan 17 14:07:11 2019 error -15 reading relation 100147019
  26. Thu Jan 17 14:13:12 2019 error -15 reading relation 151395034
  27. Thu Jan 17 14:15:00 2019 error -1 reading relation 166771498
  28. Thu Jan 17 14:15:41 2019 error -11 reading relation 172582907
  29. Thu Jan 17 14:16:10 2019 skipped 18 relations with b > 2^32
  30. Thu Jan 17 14:16:10 2019 skipped 3 relations with composite factors
  31. Thu Jan 17 14:16:10 2019 found 6820007 hash collisions in 175786918 relations
  32. Thu Jan 17 14:16:21 2019 commencing duplicate removal, pass 2
  33. Thu Jan 17 14:17:10 2019 found 0 duplicates and 175786918 unique relations
  34. Thu Jan 17 14:17:10 2019 memory use: 522.4 MB
  35. Thu Jan 17 14:17:11 2019 reading ideals above 133890048
  36. Thu Jan 17 14:17:11 2019 commencing singleton removal, initial pass
  37. Thu Jan 17 14:33:01 2019 memory use: 3012.0 MB
  38. Thu Jan 17 14:33:01 2019 reading all ideals from disk
  39. Thu Jan 17 14:33:08 2019 memory use: 3178.6 MB
  40. Thu Jan 17 14:33:13 2019 commencing in-memory singleton removal
  41. Thu Jan 17 14:33:19 2019 begin with 175786918 relations and 155953191 unique ideals
  42. Thu Jan 17 14:34:27 2019 reduce to 101719038 relations and 73046562 ideals in 15 passes
  43. Thu Jan 17 14:34:27 2019 max relations containing the same ideal: 39
  44. Thu Jan 17 14:34:31 2019 reading ideals above 720000
  45. Thu Jan 17 14:34:32 2019 commencing singleton removal, initial pass
  46. Thu Jan 17 14:46:06 2019 memory use: 2756.0 MB
  47. Thu Jan 17 14:46:06 2019 reading all ideals from disk
  48. Thu Jan 17 14:46:16 2019 memory use: 4001.8 MB
  49. Thu Jan 17 14:46:25 2019 keeping 87696751 ideals with weight <= 200, target excess is 519666
  50. Thu Jan 17 14:46:36 2019 commencing in-memory singleton removal
  51. Thu Jan 17 14:46:44 2019 begin with 101719038 relations and 87696751 unique ideals
  52. Thu Jan 17 14:47:54 2019 reduce to 101717921 relations and 87695634 ideals in 8 passes
  53. Thu Jan 17 14:47:54 2019 max relations containing the same ideal: 200
  54. Thu Jan 17 14:48:36 2019 removing 11907135 relations and 9907136 ideals in 2000000 cliques
  55. Thu Jan 17 14:48:39 2019 commencing in-memory singleton removal
  56. Thu Jan 17 14:48:46 2019 begin with 89810786 relations and 87695634 unique ideals
  57. Thu Jan 17 14:49:55 2019 reduce to 88790728 relations and 76743173 ideals in 9 passes
  58. Thu Jan 17 14:49:55 2019 max relations containing the same ideal: 193
  59. Thu Jan 17 14:50:32 2019 removing 9013419 relations and 7013419 ideals in 2000000 cliques
  60. Thu Jan 17 14:50:35 2019 commencing in-memory singleton removal
  61. Thu Jan 17 14:50:40 2019 begin with 79777309 relations and 76743173 unique ideals
  62. Thu Jan 17 14:51:32 2019 reduce to 79090409 relations and 69027300 ideals in 8 passes
  63. Thu Jan 17 14:51:32 2019 max relations containing the same ideal: 179
  64. Thu Jan 17 14:52:04 2019 removing 8141461 relations and 6141461 ideals in 2000000 cliques
  65. Thu Jan 17 14:52:07 2019 commencing in-memory singleton removal
  66. Thu Jan 17 14:52:12 2019 begin with 70948948 relations and 69027300 unique ideals
  67. Thu Jan 17 14:52:59 2019 reduce to 70327746 relations and 62250137 ideals in 8 passes
  68. Thu Jan 17 14:52:59 2019 max relations containing the same ideal: 167
  69. Thu Jan 17 14:53:28 2019 removing 7689619 relations and 5689619 ideals in 2000000 cliques
  70. Thu Jan 17 14:53:30 2019 commencing in-memory singleton removal
  71. Thu Jan 17 14:53:34 2019 begin with 62638127 relations and 62250137 unique ideals
  72. Thu Jan 17 14:54:15 2019 reduce to 62031472 relations and 55938411 ideals in 8 passes
  73. Thu Jan 17 14:54:15 2019 max relations containing the same ideal: 152
  74. Thu Jan 17 14:54:41 2019 removing 7411925 relations and 5411925 ideals in 2000000 cliques
  75. Thu Jan 17 14:54:43 2019 commencing in-memory singleton removal
  76. Thu Jan 17 14:54:47 2019 begin with 54619547 relations and 55938411 unique ideals
  77. Thu Jan 17 14:55:22 2019 reduce to 53996369 relations and 49885815 ideals in 8 passes
  78. Thu Jan 17 14:55:22 2019 max relations containing the same ideal: 141
  79. Thu Jan 17 14:55:44 2019 removing 7227105 relations and 5227105 ideals in 2000000 cliques
  80. Thu Jan 17 14:55:47 2019 commencing in-memory singleton removal
  81. Thu Jan 17 14:55:50 2019 begin with 46769264 relations and 49885815 unique ideals
  82. Thu Jan 17 14:56:24 2019 reduce to 46092071 relations and 43959861 ideals in 9 passes
  83. Thu Jan 17 14:56:24 2019 max relations containing the same ideal: 131
  84. Thu Jan 17 14:56:43 2019 removing 5736162 relations and 4206765 ideals in 1529397 cliques
  85. Thu Jan 17 14:56:45 2019 commencing in-memory singleton removal
  86. Thu Jan 17 14:56:47 2019 begin with 40355909 relations and 43959861 unique ideals
  87. Thu Jan 17 14:57:13 2019 reduce to 39861734 relations and 39244624 ideals in 8 passes
  88. Thu Jan 17 14:57:13 2019 max relations containing the same ideal: 114
  89. Thu Jan 17 14:57:29 2019 removing 111365 relations and 97068 ideals in 14297 cliques
  90. Thu Jan 17 14:57:30 2019 commencing in-memory singleton removal
  91. Thu Jan 17 14:57:33 2019 begin with 39750369 relations and 39244624 unique ideals
  92. Thu Jan 17 14:57:48 2019 reduce to 39750165 relations and 39147352 ideals in 5 passes
  93. Thu Jan 17 14:57:48 2019 max relations containing the same ideal: 113
  94. Thu Jan 17 14:57:56 2019 relations with 0 large ideals: 19870
  95. Thu Jan 17 14:57:56 2019 relations with 1 large ideals: 4998
  96. Thu Jan 17 14:57:56 2019 relations with 2 large ideals: 69945
  97. Thu Jan 17 14:57:56 2019 relations with 3 large ideals: 547598
  98. Thu Jan 17 14:57:56 2019 relations with 4 large ideals: 2354335
  99. Thu Jan 17 14:57:56 2019 relations with 5 large ideals: 6080744
  100. Thu Jan 17 14:57:56 2019 relations with 6 large ideals: 9871491
  101. Thu Jan 17 14:57:56 2019 relations with 7+ large ideals: 20801184
  102. Thu Jan 17 14:57:56 2019 commencing 2-way merge
  103. Thu Jan 17 14:58:18 2019 reduce to 25992525 relation sets and 25389712 unique ideals
  104. Thu Jan 17 14:58:18 2019 commencing full merge
  105. Thu Jan 17 15:07:20 2019 memory use: 3351.9 MB
  106. Thu Jan 17 15:07:22 2019 found 11869853 cycles, need 11857912
  107. Thu Jan 17 15:07:25 2019 weight of 11857912 cycles is about 1376054232 (116.05/cycle)
  108. Thu Jan 17 15:07:25 2019 distribution of cycle lengths:
  109. Thu Jan 17 15:07:25 2019 1 relations: 564153
  110. Thu Jan 17 15:07:25 2019 2 relations: 782175
  111. Thu Jan 17 15:07:25 2019 3 relations: 899726
  112. Thu Jan 17 15:07:25 2019 4 relations: 923000
  113. Thu Jan 17 15:07:25 2019 5 relations: 928257
  114. Thu Jan 17 15:07:25 2019 6 relations: 903213
  115. Thu Jan 17 15:07:25 2019 7 relations: 867047
  116. Thu Jan 17 15:07:25 2019 8 relations: 815587
  117. Thu Jan 17 15:07:25 2019 9 relations: 758115
  118. Thu Jan 17 15:07:25 2019 10+ relations: 4416639
  119. Thu Jan 17 15:07:25 2019 heaviest cycle: 28 relations
  120. Thu Jan 17 15:07:28 2019 commencing cycle optimization
  121. Thu Jan 17 15:07:47 2019 start with 101279400 relations
  122. Thu Jan 17 15:11:14 2019 pruned 4379545 relations
  123. Thu Jan 17 15:11:14 2019 memory use: 2699.8 MB
  124. Thu Jan 17 15:11:14 2019 distribution of cycle lengths:
  125. Thu Jan 17 15:11:14 2019 1 relations: 564153
  126. Thu Jan 17 15:11:14 2019 2 relations: 801606
  127. Thu Jan 17 15:11:14 2019 3 relations: 938305
  128. Thu Jan 17 15:11:14 2019 4 relations: 960275
  129. Thu Jan 17 15:11:14 2019 5 relations: 972974
  130. Thu Jan 17 15:11:14 2019 6 relations: 942569
  131. Thu Jan 17 15:11:14 2019 7 relations: 906964
  132. Thu Jan 17 15:11:14 2019 8 relations: 848913
  133. Thu Jan 17 15:11:14 2019 9 relations: 786368
  134. Thu Jan 17 15:11:14 2019 10+ relations: 4135785
  135. Thu Jan 17 15:11:14 2019 heaviest cycle: 28 relations
  136. Thu Jan 17 15:11:35 2019 RelProcTime: 4559
  137. Thu Jan 17 15:11:35 2019
  138. Thu Jan 17 15:11:35 2019 commencing linear algebra
  139. Thu Jan 17 15:11:37 2019 read 11857912 cycles
  140. Thu Jan 17 15:11:58 2019 cycles contain 39391604 unique relations
  141. Thu Jan 17 15:15:12 2019 read 39391604 relations
  142. Thu Jan 17 15:16:10 2019 using 20 quadratic characters above 4294917295
  143. Thu Jan 17 15:18:39 2019 building initial matrix
  144. Thu Jan 17 15:25:34 2019 memory use: 5215.4 MB
  145. Thu Jan 17 15:25:39 2019 read 11857912 cycles
  146. Thu Jan 17 15:25:41 2019 matrix is 11857735 x 11857912 (5364.5 MB) with weight 1542595422 (130.09/col)
  147. Thu Jan 17 15:25:41 2019 sparse part has weight 1287689659 (108.59/col)
  148. Thu Jan 17 15:27:53 2019 filtering completed in 2 passes
  149. Thu Jan 17 15:27:55 2019 matrix is 11857607 x 11857784 (5364.5 MB) with weight 1542591454 (130.09/col)
  150. Thu Jan 17 15:27:55 2019 sparse part has weight 1287688485 (108.59/col)
  151. Thu Jan 17 15:28:32 2019 matrix starts at (0, 0)
  152. Thu Jan 17 15:28:33 2019 matrix is 11857607 x 11857784 (5364.5 MB) with weight 1542591454 (130.09/col)
  153. Thu Jan 17 15:28:33 2019 sparse part has weight 1287688485 (108.59/col)
  154. Thu Jan 17 15:28:33 2019 saving the first 48 matrix rows for later
  155. Thu Jan 17 15:28:35 2019 matrix includes 64 packed rows
  156. Thu Jan 17 15:28:36 2019 matrix is 11857559 x 11857784 (5156.0 MB) with weight 1314697971 (110.87/col)
  157. Thu Jan 17 15:28:36 2019 sparse part has weight 1233034134 (103.99/col)
  158. Thu Jan 17 15:28:37 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  159. Thu Jan 17 15:29:16 2019 commencing Lanczos iteration (4 threads)
  160. Thu Jan 17 15:29:16 2019 memory use: 4932.9 MB
  161. Thu Jan 17 15:30:19 2019 linear algebra at 0.0%, ETA 132h20m
  162. Thu Jan 17 15:30:38 2019 checkpointing every 100000 dimensions
  163. Tue Jan 22 19:03:32 2019 lanczos halted after 187511 iterations (dim = 11857559)
  164. Tue Jan 22 19:03:42 2019 recovered 38 nontrivial dependencies
  165. Tue Jan 22 19:03:42 2019 BLanczosTime: 445927
  166. Tue Jan 22 19:03:42 2019
  167. Tue Jan 22 19:03:42 2019 commencing square root phase
  168. Tue Jan 22 19:03:42 2019 handling dependencies 1 to 64
  169. Tue Jan 22 19:03:42 2019 reading relations for dependency 1
  170. Tue Jan 22 19:03:44 2019 read 5930477 cycles
  171. Tue Jan 22 19:03:54 2019 cycles contain 19700858 unique relations
  172. Tue Jan 22 19:05:40 2019 read 19700858 relations
  173. Tue Jan 22 19:06:59 2019 multiplying 19700858 relations
  174. Tue Jan 22 19:18:49 2019 multiply complete, coefficients have about 507.48 million bits
  175. Tue Jan 22 19:18:51 2019 initial square root is modulo 1275556033
  176. Tue Jan 22 19:31:40 2019 GCD is N, no factor found
  177. Tue Jan 22 19:31:40 2019 reading relations for dependency 2
  178. Tue Jan 22 19:31:41 2019 read 5927676 cycles
  179. Tue Jan 22 19:31:52 2019 cycles contain 19695186 unique relations
  180. Tue Jan 22 19:33:37 2019 read 19695186 relations
  181. Tue Jan 22 19:34:56 2019 multiplying 19695186 relations
  182. Tue Jan 22 19:46:47 2019 multiply complete, coefficients have about 507.32 million bits
  183. Tue Jan 22 19:46:49 2019 initial square root is modulo 1267628437
  184. Tue Jan 22 19:59:39 2019 GCD is 1, no factor found
  185. Tue Jan 22 19:59:39 2019 reading relations for dependency 3
  186. Tue Jan 22 19:59:40 2019 read 5928872 cycles
  187. Tue Jan 22 19:59:50 2019 cycles contain 19699262 unique relations
  188. Tue Jan 22 20:01:36 2019 read 19699262 relations
  189. Tue Jan 22 20:02:55 2019 multiplying 19699262 relations
  190. Tue Jan 22 20:14:45 2019 multiply complete, coefficients have about 507.43 million bits
  191. Tue Jan 22 20:14:48 2019 initial square root is modulo 1273279687
  192. Tue Jan 22 20:27:37 2019 sqrtTime: 5035
  193. Tue Jan 22 20:27:37 2019 p80 factor: 95468584983683198999268490197359433147178673681030107176948246680926618260356497
  194. Tue Jan 22 20:27:37 2019 p165 factor: 139661998086723191335442339583177820666161719005528103876339938070574991625445735959699461263248347680162323509738410005647604150640342637220613031997465946608377387
  195. Tue Jan 22 20:27:37 2019 elapsed time 126:32:02
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!