API tools faq
paste
Advertisement
Guest User

21491^53-1

a guest
Dec 23rd, 2016
407
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.38 KB | None | 0 0
raw download clone embed print report
  1. Wed Dec 21 21:12:15 2016
  2. Wed Dec 21 21:12:15 2016
  3. Wed Dec 21 21:12:15 2016 Msieve v. 1.53 (SVN unknown)
  4. Wed Dec 21 21:12:15 2016 random seeds: 783079a0 19499aa3
  5. Wed Dec 21 21:12:15 2016 factoring 7302381391389986680704963626413176000731506157269388856835657670632872438705299302847899185383950275388099894213648219924115438728292113001928645428380308616895404954141504854948741956083876710609069818812174432733 (214 digits)
  6. Wed Dec 21 21:12:16 2016 searching for 15-digit factors
  7. Wed Dec 21 21:12:16 2016 commencing number field sieve (214-digit input)
  8. Wed Dec 21 21:12:16 2016 R0: 977934161893233109583557202230524093011
  9. Wed Dec 21 21:12:16 2016 R1: -1
  10. Wed Dec 21 21:12:16 2016 A0: -21491
  11. Wed Dec 21 21:12:16 2016 A1: 0
  12. Wed Dec 21 21:12:16 2016 A2: 0
  13. Wed Dec 21 21:12:16 2016 A3: 0
  14. Wed Dec 21 21:12:16 2016 A4: 0
  15. Wed Dec 21 21:12:16 2016 A5: 0
  16. Wed Dec 21 21:12:16 2016 A6: 1
  17. Wed Dec 21 21:12:16 2016 skew 5.27, size 8.901e-12, alpha 0.303, combined = 5.956e-13 rroots = 2
  18. Wed Dec 21 21:12:16 2016
  19. Wed Dec 21 21:12:16 2016 commencing relation filtering
  20. Wed Dec 21 21:12:16 2016 setting target matrix density to 95.0
  21. Wed Dec 21 21:12:16 2016 estimated available RAM is 16335.3 MB
  22. Wed Dec 21 21:12:16 2016 commencing duplicate removal, pass 1
  23. Wed Dec 21 21:23:22 2016 error -9 reading relation 52029002
  24. Wed Dec 21 21:28:07 2016 error -15 reading relation 74551350
  25. Wed Dec 21 21:28:45 2016 error -1 reading relation 77480074
  26. Wed Dec 21 21:31:11 2016 error -15 reading relation 89012197
  27. Wed Dec 21 21:32:57 2016 error -15 reading relation 97416239
  28. Wed Dec 21 21:33:00 2016 error -15 reading relation 97590113
  29. Wed Dec 21 21:33:13 2016 error -1 reading relation 98637018
  30. Wed Dec 21 21:33:16 2016 error -5 reading relation 98910059
  31. Wed Dec 21 21:33:21 2016 error -1 reading relation 99255247
  32. Wed Dec 21 21:33:39 2016 error -9 reading relation 100780284
  33. Wed Dec 21 21:33:47 2016 error -15 reading relation 101373033
  34. Wed Dec 21 21:33:51 2016 error -9 reading relation 101742875
  35. Wed Dec 21 21:33:51 2016 error -1 reading relation 101784556
  36. Wed Dec 21 21:34:31 2016 error -9 reading relation 104931348
  37. Wed Dec 21 21:34:37 2016 error -9 reading relation 105404009
  38. Wed Dec 21 21:34:50 2016 error -9 reading relation 106481974
  39. Wed Dec 21 21:35:06 2016 error -1 reading relation 107723637
  40. Wed Dec 21 21:36:15 2016 error -9 reading relation 113261445
  41. Wed Dec 21 21:36:19 2016 skipped 6 relations with b > 2^32
  42. Wed Dec 21 21:36:19 2016 skipped 18 relations with composite factors
  43. Wed Dec 21 21:36:19 2016 found 22772967 hash collisions in 113611530 relations
  44. Wed Dec 21 21:36:46 2016 added 1217296 free relations
  45. Wed Dec 21 21:36:46 2016 commencing duplicate removal, pass 2
  46. Wed Dec 21 21:37:38 2016 found 22812560 duplicates and 92016266 unique relations
  47. Wed Dec 21 21:37:38 2016 memory use: 660.8 MB
  48. Wed Dec 21 21:37:38 2016 reading ideals above 110034944
  49. Wed Dec 21 21:37:38 2016 commencing singleton removal, initial pass
  50. Wed Dec 21 21:52:31 2016 memory use: 1506.0 MB
  51. Wed Dec 21 21:52:31 2016 reading all ideals from disk
  52. Wed Dec 21 21:52:32 2016 memory use: 1513.8 MB
  53. Wed Dec 21 21:52:34 2016 commencing in-memory singleton removal
  54. Wed Dec 21 21:52:37 2016 begin with 92016266 relations and 76962407 unique ideals
  55. Wed Dec 21 21:53:05 2016 reduce to 55127425 relations and 35844934 ideals in 14 passes
  56. Wed Dec 21 21:53:05 2016 max relations containing the same ideal: 30
  57. Wed Dec 21 21:53:09 2016 reading ideals above 720000
  58. Wed Dec 21 21:53:09 2016 commencing singleton removal, initial pass
  59. Wed Dec 21 22:03:48 2016 memory use: 1378.0 MB
  60. Wed Dec 21 22:03:48 2016 reading all ideals from disk
  61. Wed Dec 21 22:03:49 2016 memory use: 2096.1 MB
  62. Wed Dec 21 22:03:54 2016 keeping 48151193 ideals with weight <= 200, target excess is 288958
  63. Wed Dec 21 22:04:00 2016 commencing in-memory singleton removal
  64. Wed Dec 21 22:04:04 2016 begin with 55127428 relations and 48151193 unique ideals
  65. Wed Dec 21 22:04:59 2016 reduce to 55048493 relations and 48072154 ideals in 12 passes
  66. Wed Dec 21 22:04:59 2016 max relations containing the same ideal: 200
  67. Wed Dec 21 22:05:23 2016 removing 5873175 relations and 4873175 ideals in 1000000 cliques
  68. Wed Dec 21 22:05:24 2016 commencing in-memory singleton removal
  69. Wed Dec 21 22:05:28 2016 begin with 49175318 relations and 48072154 unique ideals
  70. Wed Dec 21 22:06:05 2016 reduce to 48679015 relations and 42691036 ideals in 9 passes
  71. Wed Dec 21 22:06:05 2016 max relations containing the same ideal: 193
  72. Wed Dec 21 22:06:26 2016 removing 4515116 relations and 3515116 ideals in 1000000 cliques
  73. Wed Dec 21 22:06:27 2016 commencing in-memory singleton removal
  74. Wed Dec 21 22:06:30 2016 begin with 44163899 relations and 42691036 unique ideals
  75. Wed Dec 21 22:07:00 2016 reduce to 43844724 relations and 38850159 ideals in 8 passes
  76. Wed Dec 21 22:07:00 2016 max relations containing the same ideal: 179
  77. Wed Dec 21 22:07:18 2016 removing 4085626 relations and 3085626 ideals in 1000000 cliques
  78. Wed Dec 21 22:07:20 2016 commencing in-memory singleton removal
  79. Wed Dec 21 22:07:23 2016 begin with 39759098 relations and 38850159 unique ideals
  80. Wed Dec 21 22:07:45 2016 reduce to 39478926 relations and 35478571 ideals in 7 passes
  81. Wed Dec 21 22:07:45 2016 max relations containing the same ideal: 171
  82. Wed Dec 21 22:08:02 2016 removing 3852068 relations and 2852068 ideals in 1000000 cliques
  83. Wed Dec 21 22:08:04 2016 commencing in-memory singleton removal
  84. Wed Dec 21 22:08:06 2016 begin with 35626858 relations and 35478571 unique ideals
  85. Wed Dec 21 22:08:26 2016 reduce to 35359177 relations and 32352783 ideals in 7 passes
  86. Wed Dec 21 22:08:26 2016 max relations containing the same ideal: 159
  87. Wed Dec 21 22:08:42 2016 removing 3697592 relations and 2697592 ideals in 1000000 cliques
  88. Wed Dec 21 22:08:43 2016 commencing in-memory singleton removal
  89. Wed Dec 21 22:08:45 2016 begin with 31661585 relations and 32352783 unique ideals
  90. Wed Dec 21 22:09:03 2016 reduce to 31392289 relations and 29379289 ideals in 7 passes
  91. Wed Dec 21 22:09:03 2016 max relations containing the same ideal: 146
  92. Wed Dec 21 22:09:17 2016 removing 3593943 relations and 2593943 ideals in 1000000 cliques
  93. Wed Dec 21 22:09:18 2016 commencing in-memory singleton removal
  94. Wed Dec 21 22:09:20 2016 begin with 27798346 relations and 29379289 unique ideals
  95. Wed Dec 21 22:09:35 2016 reduce to 27514986 relations and 26494217 ideals in 7 passes
  96. Wed Dec 21 22:09:35 2016 max relations containing the same ideal: 137
  97. Wed Dec 21 22:09:47 2016 removing 2601181 relations and 1915604 ideals in 685577 cliques
  98. Wed Dec 21 22:09:48 2016 commencing in-memory singleton removal
  99. Wed Dec 21 22:09:50 2016 begin with 24913805 relations and 26494217 unique ideals
  100. Wed Dec 21 22:10:05 2016 reduce to 24748456 relations and 24409682 ideals in 8 passes
  101. Wed Dec 21 22:10:05 2016 max relations containing the same ideal: 124
  102. Wed Dec 21 22:10:21 2016 relations with 0 large ideals: 10764
  103. Wed Dec 21 22:10:21 2016 relations with 1 large ideals: 2527
  104. Wed Dec 21 22:10:21 2016 relations with 2 large ideals: 25163
  105. Wed Dec 21 22:10:21 2016 relations with 3 large ideals: 219559
  106. Wed Dec 21 22:10:21 2016 relations with 4 large ideals: 1061941
  107. Wed Dec 21 22:10:21 2016 relations with 5 large ideals: 3092449
  108. Wed Dec 21 22:10:21 2016 relations with 6 large ideals: 5653964
  109. Wed Dec 21 22:10:21 2016 relations with 7+ large ideals: 14682089
  110. Wed Dec 21 22:10:21 2016 commencing 2-way merge
  111. Wed Dec 21 22:10:36 2016 reduce to 16647790 relation sets and 16309016 unique ideals
  112. Wed Dec 21 22:10:36 2016 commencing full merge
  113. Wed Dec 21 22:16:11 2016 memory use: 2117.3 MB
  114. Wed Dec 21 22:16:13 2016 found 8046818 cycles, need 8007216
  115. Wed Dec 21 22:16:14 2016 weight of 8007216 cycles is about 761167805 (95.06/cycle)
  116. Wed Dec 21 22:16:14 2016 distribution of cycle lengths:
  117. Wed Dec 21 22:16:14 2016 1 relations: 459247
  118. Wed Dec 21 22:16:14 2016 2 relations: 657021
  119. Wed Dec 21 22:16:14 2016 3 relations: 753809
  120. Wed Dec 21 22:16:14 2016 4 relations: 759911
  121. Wed Dec 21 22:16:14 2016 5 relations: 745639
  122. Wed Dec 21 22:16:14 2016 6 relations: 699704
  123. Wed Dec 21 22:16:14 2016 7 relations: 651914
  124. Wed Dec 21 22:16:14 2016 8 relations: 588864
  125. Wed Dec 21 22:16:14 2016 9 relations: 519250
  126. Wed Dec 21 22:16:14 2016 10+ relations: 2171857
  127. Wed Dec 21 22:16:14 2016 heaviest cycle: 26 relations
  128. Wed Dec 21 22:16:15 2016 commencing cycle optimization
  129. Wed Dec 21 22:16:27 2016 start with 57494155 relations
  130. Wed Dec 21 22:18:32 2016 pruned 2172539 relations
  131. Wed Dec 21 22:18:32 2016 memory use: 1630.1 MB
  132. Wed Dec 21 22:18:32 2016 distribution of cycle lengths:
  133. Wed Dec 21 22:18:32 2016 1 relations: 459247
  134. Wed Dec 21 22:18:32 2016 2 relations: 672828
  135. Wed Dec 21 22:18:32 2016 3 relations: 786582
  136. Wed Dec 21 22:18:32 2016 4 relations: 788812
  137. Wed Dec 21 22:18:32 2016 5 relations: 777687
  138. Wed Dec 21 22:18:32 2016 6 relations: 726626
  139. Wed Dec 21 22:18:32 2016 7 relations: 675235
  140. Wed Dec 21 22:18:32 2016 8 relations: 604487
  141. Wed Dec 21 22:18:32 2016 9 relations: 528229
  142. Wed Dec 21 22:18:32 2016 10+ relations: 1987483
  143. Wed Dec 21 22:18:32 2016 heaviest cycle: 26 relations
  144. Wed Dec 21 22:18:45 2016 RelProcTime: 3989
  145. Wed Dec 21 22:18:45 2016
  146. Wed Dec 21 22:18:45 2016 commencing linear algebra
  147. Wed Dec 21 22:18:46 2016 read 8007216 cycles
  148. Wed Dec 21 22:19:02 2016 cycles contain 24536171 unique relations
  149. Wed Dec 21 22:23:13 2016 read 24536171 relations
  150. Wed Dec 21 22:24:00 2016 using 20 quadratic characters above 4294917295
  151. Wed Dec 21 22:25:39 2016 building initial matrix
  152. Wed Dec 21 22:30:27 2016 memory use: 3158.9 MB
  153. Wed Dec 21 22:30:36 2016 read 8007216 cycles
  154. Wed Dec 21 22:30:38 2016 matrix is 8007039 x 8007216 (3087.7 MB) with weight 907546264 (113.34/col)
  155. Wed Dec 21 22:30:38 2016 sparse part has weight 721352421 (90.09/col)
  156. Wed Dec 21 22:32:22 2016 filtering completed in 2 passes
  157. Wed Dec 21 22:32:25 2016 matrix is 8006678 x 8006855 (3087.7 MB) with weight 907535044 (113.34/col)
  158. Wed Dec 21 22:32:25 2016 sparse part has weight 721349782 (90.09/col)
  159. Wed Dec 21 22:32:54 2016 matrix starts at (0, 0)
  160. Wed Dec 21 22:32:56 2016 matrix is 8006678 x 8006855 (3087.7 MB) with weight 907535044 (113.34/col)
  161. Wed Dec 21 22:32:56 2016 sparse part has weight 721349782 (90.09/col)
  162. Wed Dec 21 22:32:56 2016 saving the first 48 matrix rows for later
  163. Wed Dec 21 22:33:01 2016 matrix includes 64 packed rows
  164. Wed Dec 21 22:33:03 2016 matrix is 8006630 x 8006855 (2963.7 MB) with weight 754453937 (94.23/col)
  165. Wed Dec 21 22:33:03 2016 sparse part has weight 696836033 (87.03/col)
  166. Wed Dec 21 22:33:03 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  167. Wed Dec 21 22:33:46 2016 commencing Lanczos iteration (8 threads)
  168. Wed Dec 21 22:33:46 2016 memory use: 2487.8 MB
  169. Wed Dec 21 22:34:16 2016 linear algebra at 0.0%, ETA 42h33m
  170. Wed Dec 21 22:34:25 2016 checkpointing every 200000 dimensions
  171. Fri Dec 23 16:29:02 2016 lanczos halted after 126621 iterations (dim = 8006628)
  172. Fri Dec 23 16:29:10 2016 recovered 37 nontrivial dependencies
  173. Fri Dec 23 16:29:14 2016 BLanczosTime: 151829
  174. Fri Dec 23 16:29:14 2016
  175. Fri Dec 23 16:29:14 2016 commencing square root phase
  176. Fri Dec 23 16:29:14 2016 handling dependencies 1 to 64
  177. Fri Dec 23 16:29:14 2016 reading relations for dependency 1
  178. Fri Dec 23 16:29:15 2016 read 4003375 cycles
  179. Fri Dec 23 16:29:22 2016 cycles contain 12266092 unique relations
  180. Fri Dec 23 16:31:54 2016 read 12266092 relations
  181. Fri Dec 23 16:32:55 2016 multiplying 12266092 relations
  182. Fri Dec 23 16:41:17 2016 multiply complete, coefficients have about 317.37 million bits
  183. Fri Dec 23 16:41:19 2016 initial square root is modulo 495109
  184. Fri Dec 23 16:50:43 2016 GCD is N, no factor found
  185. Fri Dec 23 16:50:43 2016 reading relations for dependency 2
  186. Fri Dec 23 16:50:45 2016 read 4004830 cycles
  187. Fri Dec 23 16:50:51 2016 cycles contain 12272942 unique relations
  188. Fri Dec 23 16:52:57 2016 read 12272942 relations
  189. Fri Dec 23 16:53:58 2016 multiplying 12272942 relations
  190. Fri Dec 23 17:02:20 2016 multiply complete, coefficients have about 317.54 million bits
  191. Fri Dec 23 17:02:22 2016 initial square root is modulo 498739
  192. Fri Dec 23 17:11:48 2016 GCD is 1, no factor found
  193. Fri Dec 23 17:11:48 2016 reading relations for dependency 3
  194. Fri Dec 23 17:11:49 2016 read 4003425 cycles
  195. Fri Dec 23 17:11:56 2016 cycles contain 12268796 unique relations
  196. Fri Dec 23 17:14:00 2016 read 12268796 relations
  197. Fri Dec 23 17:15:01 2016 multiplying 12268796 relations
  198. Fri Dec 23 17:23:23 2016 multiply complete, coefficients have about 317.43 million bits
  199. Fri Dec 23 17:23:26 2016 initial square root is modulo 496477
  200. Fri Dec 23 17:32:50 2016 GCD is 1, no factor found
  201. Fri Dec 23 17:32:50 2016 reading relations for dependency 4
  202. Fri Dec 23 17:32:52 2016 read 4002041 cycles
  203. Fri Dec 23 17:32:59 2016 cycles contain 12262520 unique relations
  204. Fri Dec 23 17:35:03 2016 read 12262520 relations
  205. Fri Dec 23 17:36:04 2016 multiplying 12262520 relations
  206. Fri Dec 23 17:44:27 2016 multiply complete, coefficients have about 317.27 million bits
  207. Fri Dec 23 17:44:30 2016 initial square root is modulo 493093
  208. Fri Dec 23 17:53:53 2016 sqrtTime: 5079
  209. Fri Dec 23 17:53:53 2016 p62 factor: 29227772570321629646176971440669887668332356527387960499416739
  210. Fri Dec 23 17:53:53 2016 p153 factor: 249843924090368322850279806715231199690275812415514252988329925386722264364259322674234778365159130405228628324632906821000952861477216086988398182514047
  211. Fri Dec 23 17:53:53 2016 elapsed time 44:41:38
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!