Advertisement
Guest User

C248_132_89

a guest
Dec 27th, 2016
359
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.27 KB | None | 0 0
  1. Tue Dec 20 11:25:34 2016 Msieve v. 1.53 (SVN unknown)
  2. Tue Dec 20 11:25:34 2016 random seeds: 7acf81c2 9509a3a1
  3. Tue Dec 20 11:25:34 2016 factoring 19914463491794148695036001655851654463377041639463453015600545713371142924122088156292097281661702696180457526466114808374474869729527721163907160457837723984983338344923197004308980643565869740474071697747526430443589086054097938400375136646692203 (248 digits)
  4. Tue Dec 20 11:25:35 2016 searching for 15-digit factors
  5. Tue Dec 20 11:25:36 2016 commencing number field sieve (248-digit input)
  6. Tue Dec 20 11:25:36 2016 R0: 64358952668588346584858590445568
  7. Tue Dec 20 11:25:36 2016 R1: -7701585589361325209940623087797432152759121
  8. Tue Dec 20 11:25:36 2016 A0: 132
  9. Tue Dec 20 11:25:36 2016 A1: 0
  10. Tue Dec 20 11:25:36 2016 A2: 0
  11. Tue Dec 20 11:25:36 2016 A3: 0
  12. Tue Dec 20 11:25:36 2016 A4: 0
  13. Tue Dec 20 11:25:36 2016 A5: 0
  14. Tue Dec 20 11:25:36 2016 A6: 1
  15. Tue Dec 20 11:25:36 2016 skew 2.26, size 1.282e-12, alpha -0.933, combined = 1.375e-13 rroots = 0
  16. Tue Dec 20 11:25:36 2016
  17. Tue Dec 20 11:25:36 2016 commencing relation filtering
  18. Tue Dec 20 11:25:36 2016 setting target matrix density to 120.0
  19. Tue Dec 20 11:25:36 2016 estimated available RAM is 16008.6 MB
  20. Tue Dec 20 11:25:36 2016 commencing duplicate removal, pass 1
  21. Tue Dec 20 11:43:01 2016 error -1 reading relation 124358536
  22. Tue Dec 20 11:47:47 2016 error -5 reading relation 156652304
  23. Tue Dec 20 11:49:09 2016 error -11 reading relation 165834301
  24. Tue Dec 20 11:50:05 2016 error -1 reading relation 172577927
  25. Tue Dec 20 11:51:43 2016 skipped 55 relations with b > 2^32
  26. Tue Dec 20 11:51:43 2016 found 7420450 hash collisions in 183538769 relations
  27. Tue Dec 20 11:51:54 2016 commencing duplicate removal, pass 2
  28. Tue Dec 20 11:54:24 2016 found 0 duplicates and 183538769 unique relations
  29. Tue Dec 20 11:54:24 2016 memory use: 522.4 MB
  30. Tue Dec 20 11:54:24 2016 reading ideals above 132841472
  31. Tue Dec 20 11:54:24 2016 commencing singleton removal, initial pass
  32. Tue Dec 20 12:15:40 2016 memory use: 3012.0 MB
  33. Tue Dec 20 12:15:40 2016 reading all ideals from disk
  34. Tue Dec 20 12:16:02 2016 memory use: 3540.1 MB
  35. Tue Dec 20 12:16:09 2016 commencing in-memory singleton removal
  36. Tue Dec 20 12:16:15 2016 begin with 183538769 relations and 160326268 unique ideals
  37. Tue Dec 20 12:17:29 2016 reduce to 113893472 relations and 83124408 ideals in 15 passes
  38. Tue Dec 20 12:17:29 2016 max relations containing the same ideal: 33
  39. Tue Dec 20 12:17:34 2016 reading ideals above 720000
  40. Tue Dec 20 12:17:34 2016 commencing singleton removal, initial pass
  41. Tue Dec 20 12:33:55 2016 memory use: 2756.0 MB
  42. Tue Dec 20 12:33:55 2016 reading all ideals from disk
  43. Tue Dec 20 12:34:29 2016 memory use: 4563.5 MB
  44. Tue Dec 20 12:34:40 2016 keeping 97586147 ideals with weight <= 200, target excess is 595793
  45. Tue Dec 20 12:34:53 2016 commencing in-memory singleton removal
  46. Tue Dec 20 12:35:01 2016 begin with 113893472 relations and 97586147 unique ideals
  47. Tue Dec 20 12:35:48 2016 reduce to 113893134 relations and 97585809 ideals in 5 passes
  48. Tue Dec 20 12:35:48 2016 max relations containing the same ideal: 200
  49. Tue Dec 20 12:36:36 2016 removing 11434741 relations and 9434741 ideals in 2000000 cliques
  50. Tue Dec 20 12:36:40 2016 commencing in-memory singleton removal
  51. Tue Dec 20 12:36:48 2016 begin with 102458393 relations and 97585809 unique ideals
  52. Tue Dec 20 12:37:56 2016 reduce to 101666227 relations and 87341450 ideals in 8 passes
  53. Tue Dec 20 12:37:56 2016 max relations containing the same ideal: 194
  54. Tue Dec 20 12:38:40 2016 removing 8643339 relations and 6643339 ideals in 2000000 cliques
  55. Tue Dec 20 12:38:43 2016 commencing in-memory singleton removal
  56. Tue Dec 20 12:38:49 2016 begin with 93022888 relations and 87341450 unique ideals
  57. Tue Dec 20 12:39:45 2016 reduce to 92500621 relations and 80165552 ideals in 8 passes
  58. Tue Dec 20 12:39:45 2016 max relations containing the same ideal: 185
  59. Tue Dec 20 12:40:21 2016 removing 7773283 relations and 5773283 ideals in 2000000 cliques
  60. Tue Dec 20 12:40:24 2016 commencing in-memory singleton removal
  61. Tue Dec 20 12:40:30 2016 begin with 84727338 relations and 80165552 unique ideals
  62. Tue Dec 20 12:41:20 2016 reduce to 84265080 relations and 73920883 ideals in 8 passes
  63. Tue Dec 20 12:41:20 2016 max relations containing the same ideal: 175
  64. Tue Dec 20 12:41:53 2016 removing 7319687 relations and 5319687 ideals in 2000000 cliques
  65. Tue Dec 20 12:41:56 2016 commencing in-memory singleton removal
  66. Tue Dec 20 12:42:01 2016 begin with 76945393 relations and 73920883 unique ideals
  67. Tue Dec 20 12:42:46 2016 reduce to 76502974 relations and 68149519 ideals in 8 passes
  68. Tue Dec 20 12:42:46 2016 max relations containing the same ideal: 163
  69. Tue Dec 20 12:43:16 2016 removing 7039490 relations and 5039490 ideals in 2000000 cliques
  70. Tue Dec 20 12:43:19 2016 commencing in-memory singleton removal
  71. Tue Dec 20 12:43:23 2016 begin with 69463484 relations and 68149519 unique ideals
  72. Tue Dec 20 12:44:03 2016 reduce to 69018445 relations and 62654921 ideals in 8 passes
  73. Tue Dec 20 12:44:03 2016 max relations containing the same ideal: 156
  74. Tue Dec 20 12:44:31 2016 removing 6860539 relations and 4860539 ideals in 2000000 cliques
  75. Tue Dec 20 12:44:33 2016 commencing in-memory singleton removal
  76. Tue Dec 20 12:44:37 2016 begin with 62157906 relations and 62654921 unique ideals
  77. Tue Dec 20 12:45:13 2016 reduce to 61689795 relations and 57314881 ideals in 8 passes
  78. Tue Dec 20 12:45:13 2016 max relations containing the same ideal: 143
  79. Tue Dec 20 12:45:38 2016 removing 6751008 relations and 4751008 ideals in 2000000 cliques
  80. Tue Dec 20 12:45:40 2016 commencing in-memory singleton removal
  81. Tue Dec 20 12:45:43 2016 begin with 54938787 relations and 57314881 unique ideals
  82. Tue Dec 20 12:46:11 2016 reduce to 54423118 relations and 52034103 ideals in 7 passes
  83. Tue Dec 20 12:46:11 2016 max relations containing the same ideal: 134
  84. Tue Dec 20 12:46:33 2016 removing 5880426 relations and 4182531 ideals in 1697895 cliques
  85. Tue Dec 20 12:46:35 2016 commencing in-memory singleton removal
  86. Tue Dec 20 12:46:38 2016 begin with 48542692 relations and 52034103 unique ideals
  87. Tue Dec 20 12:47:09 2016 reduce to 48085007 relations and 47381681 ideals in 9 passes
  88. Tue Dec 20 12:47:09 2016 max relations containing the same ideal: 122
  89. Tue Dec 20 12:47:28 2016 removing 90063 relations and 77857 ideals in 12206 cliques
  90. Tue Dec 20 12:47:29 2016 commencing in-memory singleton removal
  91. Tue Dec 20 12:47:32 2016 begin with 47994944 relations and 47381681 unique ideals
  92. Tue Dec 20 12:47:45 2016 reduce to 47994847 relations and 47303727 ideals in 4 passes
  93. Tue Dec 20 12:47:45 2016 max relations containing the same ideal: 122
  94. Tue Dec 20 12:47:55 2016 relations with 0 large ideals: 22725
  95. Tue Dec 20 12:47:55 2016 relations with 1 large ideals: 5367
  96. Tue Dec 20 12:47:55 2016 relations with 2 large ideals: 82361
  97. Tue Dec 20 12:47:55 2016 relations with 3 large ideals: 641116
  98. Tue Dec 20 12:47:55 2016 relations with 4 large ideals: 2745962
  99. Tue Dec 20 12:47:55 2016 relations with 5 large ideals: 7124206
  100. Tue Dec 20 12:47:55 2016 relations with 6 large ideals: 11701218
  101. Tue Dec 20 12:47:55 2016 relations with 7+ large ideals: 25671892
  102. Tue Dec 20 12:47:55 2016 commencing 2-way merge
  103. Tue Dec 20 12:48:19 2016 reduce to 32688282 relation sets and 31997162 unique ideals
  104. Tue Dec 20 12:48:19 2016 commencing full merge
  105. Tue Dec 20 12:58:58 2016 memory use: 4056.6 MB
  106. Tue Dec 20 12:59:00 2016 found 14492939 cycles, need 14489362
  107. Tue Dec 20 12:59:04 2016 weight of 14489362 cycles is about 1739479065 (120.05/cycle)
  108. Tue Dec 20 12:59:04 2016 distribution of cycle lengths:
  109. Tue Dec 20 12:59:04 2016 1 relations: 567353
  110. Tue Dec 20 12:59:04 2016 2 relations: 852175
  111. Tue Dec 20 12:59:04 2016 3 relations: 1036272
  112. Tue Dec 20 12:59:04 2016 4 relations: 1089308
  113. Tue Dec 20 12:59:04 2016 5 relations: 1125413
  114. Tue Dec 20 12:59:04 2016 6 relations: 1107702
  115. Tue Dec 20 12:59:04 2016 7 relations: 1082028
  116. Tue Dec 20 12:59:04 2016 8 relations: 1022351
  117. Tue Dec 20 12:59:04 2016 9 relations: 953627
  118. Tue Dec 20 12:59:04 2016 10+ relations: 5653133
  119. Tue Dec 20 12:59:04 2016 heaviest cycle: 28 relations
  120. Tue Dec 20 12:59:07 2016 commencing cycle optimization
  121. Tue Dec 20 12:59:32 2016 start with 127599017 relations
  122. Tue Dec 20 13:03:46 2016 pruned 6016358 relations
  123. Tue Dec 20 13:03:46 2016 memory use: 3317.9 MB
  124. Tue Dec 20 13:03:46 2016 distribution of cycle lengths:
  125. Tue Dec 20 13:03:46 2016 1 relations: 567353
  126. Tue Dec 20 13:03:46 2016 2 relations: 875301
  127. Tue Dec 20 13:03:46 2016 3 relations: 1083253
  128. Tue Dec 20 13:03:46 2016 4 relations: 1138634
  129. Tue Dec 20 13:03:46 2016 5 relations: 1186369
  130. Tue Dec 20 13:03:46 2016 6 relations: 1164281
  131. Tue Dec 20 13:03:46 2016 7 relations: 1137544
  132. Tue Dec 20 13:03:46 2016 8 relations: 1070761
  133. Tue Dec 20 13:03:46 2016 9 relations: 993412
  134. Tue Dec 20 13:03:46 2016 10+ relations: 5272454
  135. Tue Dec 20 13:03:46 2016 heaviest cycle: 28 relations
  136. Tue Dec 20 13:04:13 2016 RelProcTime: 5917
  137. Tue Dec 20 13:04:13 2016
  138. Tue Dec 20 13:04:13 2016 commencing linear algebra
  139. Tue Dec 20 13:04:15 2016 read 14489362 cycles
  140. Tue Dec 20 13:04:45 2016 cycles contain 47618339 unique relations
  141. Tue Dec 20 13:09:55 2016 read 47618339 relations
  142. Tue Dec 20 13:10:55 2016 using 20 quadratic characters above 4294917295
  143. Tue Dec 20 13:14:00 2016 building initial matrix
  144. Tue Dec 20 13:22:18 2016 memory use: 6334.2 MB
  145. Tue Dec 20 13:22:27 2016 read 14489362 cycles
  146. Tue Dec 20 13:22:29 2016 matrix is 14489185 x 14489362 (6780.1 MB) with weight 1992585440 (137.52/col)
  147. Tue Dec 20 13:22:29 2016 sparse part has weight 1617969088 (111.67/col)
  148. Tue Dec 20 13:25:11 2016 filtering completed in 2 passes
  149. Tue Dec 20 13:25:14 2016 matrix is 14489122 x 14489299 (6780.1 MB) with weight 1992583308 (137.52/col)
  150. Tue Dec 20 13:25:14 2016 sparse part has weight 1617968632 (111.67/col)
  151. Tue Dec 20 13:26:45 2016 matrix starts at (0, 0)
  152. Tue Dec 20 13:26:47 2016 matrix is 14489122 x 14489299 (6780.1 MB) with weight 1992583308 (137.52/col)
  153. Tue Dec 20 13:26:47 2016 sparse part has weight 1617968632 (111.67/col)
  154. Tue Dec 20 13:26:47 2016 saving the first 48 matrix rows for later
  155. Tue Dec 20 13:26:50 2016 matrix includes 64 packed rows
  156. Tue Dec 20 13:26:51 2016 matrix is 14489074 x 14489299 (6525.5 MB) with weight 1701026596 (117.40/col)
  157. Tue Dec 20 13:26:51 2016 sparse part has weight 1565728672 (108.06/col)
  158. Tue Dec 20 13:26:52 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  159. Tue Dec 20 13:27:53 2016 commencing Lanczos iteration (4 threads)
  160. Tue Dec 20 13:27:53 2016 memory use: 5570.1 MB
  161. Tue Dec 20 13:29:07 2016 linear algebra at 0.0%, ETA 188h36m
  162. Tue Dec 20 13:29:31 2016 checkpointing every 80000 dimensions
  163. Tue Dec 27 07:41:13 2016 lanczos halted after 229131 iterations (dim = 14489073)
  164. Tue Dec 27 07:41:39 2016 recovered 38 nontrivial dependencies
  165. Tue Dec 27 07:41:39 2016 BLanczosTime: 585446
  166. Tue Dec 27 07:41:39 2016
  167. Tue Dec 27 07:41:39 2016 commencing square root phase
  168. Tue Dec 27 07:41:39 2016 handling dependencies 1 to 64
  169. Tue Dec 27 07:41:39 2016 reading relations for dependency 1
  170. Tue Dec 27 07:41:44 2016 read 7242498 cycles
  171. Tue Dec 27 07:41:55 2016 cycles contain 23805306 unique relations
  172. Tue Dec 27 07:45:04 2016 read 23805306 relations
  173. Tue Dec 27 07:46:34 2016 multiplying 23805306 relations
  174. Tue Dec 27 08:04:24 2016 multiply complete, coefficients have about 618.44 million bits
  175. Tue Dec 27 08:04:26 2016 initial square root is modulo 353527
  176. Tue Dec 27 08:23:46 2016 GCD is N, no factor found
  177. Tue Dec 27 08:23:46 2016 reading relations for dependency 2
  178. Tue Dec 27 08:23:53 2016 read 7243988 cycles
  179. Tue Dec 27 08:24:04 2016 cycles contain 23810330 unique relations
  180. Tue Dec 27 08:26:58 2016 read 23810330 relations
  181. Tue Dec 27 08:28:27 2016 multiplying 23810330 relations
  182. Tue Dec 27 08:46:16 2016 multiply complete, coefficients have about 618.58 million bits
  183. Tue Dec 27 08:46:18 2016 initial square root is modulo 354619
  184. Tue Dec 27 09:05:37 2016 GCD is N, no factor found
  185. Tue Dec 27 09:05:37 2016 reading relations for dependency 3
  186. Tue Dec 27 09:05:47 2016 read 7242647 cycles
  187. Tue Dec 27 09:05:58 2016 cycles contain 23804974 unique relations
  188. Tue Dec 27 09:08:52 2016 read 23804974 relations
  189. Tue Dec 27 09:10:21 2016 multiplying 23804974 relations
  190. Tue Dec 27 09:30:22 2016 multiply complete, coefficients have about 618.43 million bits
  191. Tue Dec 27 09:30:24 2016 initial square root is modulo 353527
  192. Tue Dec 27 09:57:24 2016 GCD is 1, no factor found
  193. Tue Dec 27 09:57:24 2016 reading relations for dependency 4
  194. Tue Dec 27 09:57:28 2016 read 7244830 cycles
  195. Tue Dec 27 09:57:42 2016 cycles contain 23807890 unique relations
  196. Tue Dec 27 10:01:57 2016 read 23807890 relations
  197. Tue Dec 27 10:04:01 2016 multiplying 23807890 relations
  198. Tue Dec 27 10:28:01 2016 multiply complete, coefficients have about 618.51 million bits
  199. Tue Dec 27 10:28:04 2016 initial square root is modulo 354001
  200. Tue Dec 27 10:53:47 2016 sqrtTime: 11528
  201. Tue Dec 27 10:53:47 2016 p107 factor: 66306695557313140049874237812099824092143104068796597405489471225486552252501661749058962921303529911190459
  202. Tue Dec 27 10:53:47 2016 p141 factor: 300338650937306889791783385695010556994174491037184281645334453473675578174559072167694740059558885183445705871042812524682267057654085081617
  203. Tue Dec 27 10:53:47 2016 elapsed time 167:28:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement