Advertisement
Guest User

C173_386xx483_19

a guest
Aug 25th, 2018
353
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.89 KB | None | 0 0
  1. Mon Aug 20 18:51:26 2018 Msieve v. 1.54 (SVN 1025)
  2. Mon Aug 20 18:51:26 2018 random seeds: a769d84d d572924d
  3. Mon Aug 20 18:51:26 2018 factoring 17091144404057182526808435052712333380560284935301487306675211495551817989135893565600385540258585226003866292895782708444388831056595759837645167391205220793744645983786599 (173 digits)
  4. Mon Aug 20 18:51:27 2018 searching for 15-digit factors
  5. Mon Aug 20 18:51:27 2018 commencing number field sieve (173-digit input)
  6. Mon Aug 20 18:51:27 2018 R0: -1619121272013358595378455472009581
  7. Mon Aug 20 18:51:27 2018 R1: 19673607520425629
  8. Mon Aug 20 18:51:27 2018 A0: -51746507260284830003952304704720236217360
  9. Mon Aug 20 18:51:27 2018 A1: 33638379090035788565523931883203484
  10. Mon Aug 20 18:51:27 2018 A2: 2508601890567450534849189180
  11. Mon Aug 20 18:51:27 2018 A3: -688238768371918957227
  12. Mon Aug 20 18:51:27 2018 A4: -22967109342062
  13. Mon Aug 20 18:51:27 2018 A5: 1535940
  14. Mon Aug 20 18:51:27 2018 skew 1.00, size 8.680e-17, alpha -6.869, combined = 1.351e-15 rroots = 5
  15. Mon Aug 20 18:51:27 2018
  16. Mon Aug 20 18:51:27 2018 commencing relation filtering
  17. Mon Aug 20 18:51:27 2018 setting target matrix density to 116.0
  18. Mon Aug 20 18:51:27 2018 estimated available RAM is 15984.7 MB
  19. Mon Aug 20 18:51:27 2018 commencing duplicate removal, pass 1
  20. Mon Aug 20 19:07:04 2018 error -15 reading relation 134781723
  21. Mon Aug 20 19:07:40 2018 error -15 reading relation 140028400
  22. Mon Aug 20 19:08:42 2018 error -15 reading relation 148972336
  23. Mon Aug 20 19:08:43 2018 error -15 reading relation 149026867
  24. Mon Aug 20 19:09:40 2018 error -11 reading relation 157211390
  25. Mon Aug 20 19:09:59 2018 error -1 reading relation 159924401
  26. Mon Aug 20 19:13:10 2018 skipped 2 relations with composite factors
  27. Mon Aug 20 19:13:10 2018 found 7719307 hash collisions in 187375303 relations
  28. Mon Aug 20 19:13:36 2018 commencing duplicate removal, pass 2
  29. Mon Aug 20 19:14:24 2018 found 9 duplicates and 187375294 unique relations
  30. Mon Aug 20 19:14:24 2018 memory use: 522.4 MB
  31. Mon Aug 20 19:14:24 2018 reading ideals above 149880832
  32. Mon Aug 20 19:14:24 2018 commencing singleton removal, initial pass
  33. Mon Aug 20 19:30:16 2018 memory use: 3012.0 MB
  34. Mon Aug 20 19:30:17 2018 reading all ideals from disk
  35. Mon Aug 20 19:30:21 2018 memory use: 3377.1 MB
  36. Mon Aug 20 19:30:28 2018 commencing in-memory singleton removal
  37. Mon Aug 20 19:30:35 2018 begin with 187375294 relations and 160147132 unique ideals
  38. Mon Aug 20 19:31:53 2018 reduce to 121622750 relations and 87800650 ideals in 15 passes
  39. Mon Aug 20 19:31:53 2018 max relations containing the same ideal: 43
  40. Mon Aug 20 19:31:59 2018 reading ideals above 720000
  41. Mon Aug 20 19:31:59 2018 commencing singleton removal, initial pass
  42. Mon Aug 20 19:44:50 2018 memory use: 2756.0 MB
  43. Mon Aug 20 19:44:50 2018 reading all ideals from disk
  44. Mon Aug 20 19:44:59 2018 memory use: 4780.6 MB
  45. Mon Aug 20 19:45:11 2018 keeping 104072008 ideals with weight <= 200, target excess is 601052
  46. Mon Aug 20 19:45:23 2018 commencing in-memory singleton removal
  47. Mon Aug 20 19:45:33 2018 begin with 121622750 relations and 104072008 unique ideals
  48. Mon Aug 20 19:46:57 2018 reduce to 121600019 relations and 104049276 ideals in 9 passes
  49. Mon Aug 20 19:46:57 2018 max relations containing the same ideal: 200
  50. Mon Aug 20 19:47:44 2018 removing 11543671 relations and 9543671 ideals in 2000000 cliques
  51. Mon Aug 20 19:47:47 2018 commencing in-memory singleton removal
  52. Mon Aug 20 19:47:56 2018 begin with 110056348 relations and 104049276 unique ideals
  53. Mon Aug 20 19:49:05 2018 reduce to 109128209 relations and 93557666 ideals in 8 passes
  54. Mon Aug 20 19:49:05 2018 max relations containing the same ideal: 195
  55. Mon Aug 20 19:49:47 2018 removing 8905385 relations and 6905385 ideals in 2000000 cliques
  56. Mon Aug 20 19:49:49 2018 commencing in-memory singleton removal
  57. Mon Aug 20 19:49:57 2018 begin with 100222824 relations and 93557666 unique ideals
  58. Mon Aug 20 19:51:05 2018 reduce to 99589465 relations and 86006756 ideals in 9 passes
  59. Mon Aug 20 19:51:05 2018 max relations containing the same ideal: 187
  60. Mon Aug 20 19:51:43 2018 removing 8132345 relations and 6132345 ideals in 2000000 cliques
  61. Mon Aug 20 19:51:45 2018 commencing in-memory singleton removal
  62. Mon Aug 20 19:51:52 2018 begin with 91457120 relations and 86006756 unique ideals
  63. Mon Aug 20 19:52:54 2018 reduce to 90879750 relations and 79285796 ideals in 9 passes
  64. Mon Aug 20 19:52:54 2018 max relations containing the same ideal: 178
  65. Mon Aug 20 19:53:29 2018 removing 7776654 relations and 5776654 ideals in 2000000 cliques
  66. Mon Aug 20 19:53:31 2018 commencing in-memory singleton removal
  67. Mon Aug 20 19:53:37 2018 begin with 83103096 relations and 79285796 unique ideals
  68. Mon Aug 20 19:54:32 2018 reduce to 82530613 relations and 72924923 ideals in 9 passes
  69. Mon Aug 20 19:54:32 2018 max relations containing the same ideal: 164
  70. Mon Aug 20 19:55:04 2018 removing 7591283 relations and 5591283 ideals in 2000000 cliques
  71. Mon Aug 20 19:55:06 2018 commencing in-memory singleton removal
  72. Mon Aug 20 19:55:12 2018 begin with 74939330 relations and 72924923 unique ideals
  73. Mon Aug 20 19:55:55 2018 reduce to 74344758 relations and 66726087 ideals in 8 passes
  74. Mon Aug 20 19:55:55 2018 max relations containing the same ideal: 155
  75. Mon Aug 20 19:56:23 2018 removing 7508064 relations and 5508064 ideals in 2000000 cliques
  76. Mon Aug 20 19:56:25 2018 commencing in-memory singleton removal
  77. Mon Aug 20 19:56:30 2018 begin with 66836694 relations and 66726087 unique ideals
  78. Mon Aug 20 19:57:08 2018 reduce to 66195592 relations and 60561680 ideals in 8 passes
  79. Mon Aug 20 19:57:08 2018 max relations containing the same ideal: 144
  80. Mon Aug 20 19:57:33 2018 removing 7498138 relations and 5498138 ideals in 2000000 cliques
  81. Mon Aug 20 19:57:35 2018 commencing in-memory singleton removal
  82. Mon Aug 20 19:57:40 2018 begin with 58697454 relations and 60561680 unique ideals
  83. Mon Aug 20 19:58:12 2018 reduce to 57982741 relations and 54330043 ideals in 8 passes
  84. Mon Aug 20 19:58:12 2018 max relations containing the same ideal: 133
  85. Mon Aug 20 19:58:35 2018 removing 7555305 relations and 5555305 ideals in 2000000 cliques
  86. Mon Aug 20 19:58:36 2018 commencing in-memory singleton removal
  87. Mon Aug 20 19:58:40 2018 begin with 50427436 relations and 54330043 unique ideals
  88. Mon Aug 20 19:59:07 2018 reduce to 49591152 relations and 47913494 ideals in 8 passes
  89. Mon Aug 20 19:59:07 2018 max relations containing the same ideal: 121
  90. Mon Aug 20 19:59:26 2018 removing 4423293 relations and 3442856 ideals in 980437 cliques
  91. Mon Aug 20 19:59:27 2018 commencing in-memory singleton removal
  92. Mon Aug 20 19:59:30 2018 begin with 45167859 relations and 47913494 unique ideals
  93. Mon Aug 20 19:59:54 2018 reduce to 44856755 relations and 44153998 ideals in 8 passes
  94. Mon Aug 20 19:59:54 2018 max relations containing the same ideal: 114
  95. Mon Aug 20 20:00:17 2018 relations with 0 large ideals: 2037
  96. Mon Aug 20 20:00:17 2018 relations with 1 large ideals: 6156
  97. Mon Aug 20 20:00:17 2018 relations with 2 large ideals: 103529
  98. Mon Aug 20 20:00:17 2018 relations with 3 large ideals: 774614
  99. Mon Aug 20 20:00:17 2018 relations with 4 large ideals: 3151164
  100. Mon Aug 20 20:00:17 2018 relations with 5 large ideals: 7707264
  101. Mon Aug 20 20:00:17 2018 relations with 6 large ideals: 11875574
  102. Mon Aug 20 20:00:17 2018 relations with 7+ large ideals: 21236417
  103. Mon Aug 20 20:00:17 2018 commencing 2-way merge
  104. Mon Aug 20 20:00:40 2018 reduce to 28570980 relation sets and 27868223 unique ideals
  105. Mon Aug 20 20:00:40 2018 commencing full merge
  106. Mon Aug 20 20:08:17 2018 memory use: 3383.4 MB
  107. Mon Aug 20 20:08:19 2018 found 12754871 cycles, need 12734423
  108. Mon Aug 20 20:08:23 2018 weight of 12734423 cycles is about 1477869721 (116.05/cycle)
  109. Mon Aug 20 20:08:23 2018 distribution of cycle lengths:
  110. Mon Aug 20 20:08:23 2018 1 relations: 816949
  111. Mon Aug 20 20:08:23 2018 2 relations: 944712
  112. Mon Aug 20 20:08:23 2018 3 relations: 994941
  113. Mon Aug 20 20:08:23 2018 4 relations: 969764
  114. Mon Aug 20 20:08:23 2018 5 relations: 953655
  115. Mon Aug 20 20:08:23 2018 6 relations: 921491
  116. Mon Aug 20 20:08:23 2018 7 relations: 874104
  117. Mon Aug 20 20:08:23 2018 8 relations: 829700
  118. Mon Aug 20 20:08:23 2018 9 relations: 772179
  119. Mon Aug 20 20:08:23 2018 10+ relations: 4656928
  120. Mon Aug 20 20:08:23 2018 heaviest cycle: 28 relations
  121. Mon Aug 20 20:08:26 2018 commencing cycle optimization
  122. Mon Aug 20 20:08:44 2018 start with 106542091 relations
  123. Mon Aug 20 20:11:38 2018 pruned 4411794 relations
  124. Mon Aug 20 20:11:38 2018 memory use: 2940.7 MB
  125. Mon Aug 20 20:11:38 2018 distribution of cycle lengths:
  126. Mon Aug 20 20:11:38 2018 1 relations: 816949
  127. Mon Aug 20 20:11:38 2018 2 relations: 970045
  128. Mon Aug 20 20:11:38 2018 3 relations: 1037955
  129. Mon Aug 20 20:11:38 2018 4 relations: 1007655
  130. Mon Aug 20 20:11:38 2018 5 relations: 996374
  131. Mon Aug 20 20:11:38 2018 6 relations: 958293
  132. Mon Aug 20 20:11:38 2018 7 relations: 911053
  133. Mon Aug 20 20:11:38 2018 8 relations: 860168
  134. Mon Aug 20 20:11:38 2018 9 relations: 797640
  135. Mon Aug 20 20:11:38 2018 10+ relations: 4378291
  136. Mon Aug 20 20:11:38 2018 heaviest cycle: 28 relations
  137. Mon Aug 20 20:12:01 2018 RelProcTime: 4834
  138. Mon Aug 20 20:12:01 2018
  139. Mon Aug 20 20:12:01 2018 commencing linear algebra
  140. Mon Aug 20 20:12:02 2018 read 12734423 cycles
  141. Mon Aug 20 20:12:21 2018 cycles contain 44350355 unique relations
  142. Mon Aug 20 20:15:51 2018 read 44350355 relations
  143. Mon Aug 20 20:17:00 2018 using 20 quadratic characters above 4294917295
  144. Mon Aug 20 20:19:32 2018 building initial matrix
  145. Mon Aug 20 20:26:46 2018 memory use: 6098.9 MB
  146. Mon Aug 20 20:26:51 2018 read 12734423 cycles
  147. Mon Aug 20 20:26:53 2018 matrix is 12734245 x 12734423 (5856.2 MB) with weight 1779412924 (139.73/col)
  148. Mon Aug 20 20:26:53 2018 sparse part has weight 1382343785 (108.55/col)
  149. Mon Aug 20 20:29:04 2018 filtering completed in 2 passes
  150. Mon Aug 20 20:29:07 2018 matrix is 12733934 x 12734112 (5856.1 MB) with weight 1779399241 (139.73/col)
  151. Mon Aug 20 20:29:07 2018 sparse part has weight 1382340394 (108.55/col)
  152. Mon Aug 20 20:29:37 2018 matrix starts at (0, 0)
  153. Mon Aug 20 20:29:39 2018 matrix is 12733934 x 12734112 (5856.1 MB) with weight 1779399241 (139.73/col)
  154. Mon Aug 20 20:29:39 2018 sparse part has weight 1382340394 (108.55/col)
  155. Mon Aug 20 20:29:39 2018 saving the first 48 matrix rows for later
  156. Mon Aug 20 20:29:41 2018 matrix includes 64 packed rows
  157. Mon Aug 20 20:29:42 2018 matrix is 12733886 x 12734112 (5695.1 MB) with weight 1521607213 (119.49/col)
  158. Mon Aug 20 20:29:42 2018 sparse part has weight 1365583505 (107.24/col)
  159. Mon Aug 20 20:29:42 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  160. Mon Aug 20 20:30:23 2018 commencing Lanczos iteration (4 threads)
  161. Mon Aug 20 20:30:23 2018 memory use: 5362.4 MB
  162. Mon Aug 20 20:31:17 2018 linear algebra at 0.0%, ETA 121h 9m
  163. Mon Aug 20 20:31:34 2018 checkpointing every 110000 dimensions
  164. Sat Aug 25 08:05:10 2018 lanczos halted after 201366 iterations (dim = 12733883)
  165. Sat Aug 25 08:05:29 2018 recovered 29 nontrivial dependencies
  166. Sat Aug 25 08:05:29 2018 BLanczosTime: 388408
  167. Sat Aug 25 08:05:29 2018
  168. Sat Aug 25 08:05:29 2018 commencing square root phase
  169. Sat Aug 25 08:05:29 2018 handling dependencies 1 to 64
  170. Sat Aug 25 08:05:29 2018 reading relations for dependency 1
  171. Sat Aug 25 08:05:30 2018 read 6368994 cycles
  172. Sat Aug 25 08:05:39 2018 cycles contain 22177046 unique relations
  173. Sat Aug 25 08:07:36 2018 read 22177046 relations
  174. Sat Aug 25 08:08:51 2018 multiplying 22177046 relations
  175. Sat Aug 25 08:32:54 2018 multiply complete, coefficients have about 1278.75 million bits
  176. Sat Aug 25 08:33:01 2018 initial square root is modulo 544667
  177. Sat Aug 25 09:00:02 2018 sqrtTime: 3273
  178. Sat Aug 25 09:00:02 2018 p82 factor: 2125172089455544426335415591456370935227406383425776531940554910690525797814601283
  179. Sat Aug 25 09:00:02 2018 p91 factor: 8042240197327184466737744417174807262890404918853443930089400664492617351975899306199914253
  180. Sat Aug 25 09:00:02 2018 elapsed time 110:08:36
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement