Advertisement
Guest User

C173_130_129

a guest
Oct 9th, 2017
360
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.42 KB | None | 0 0
  1. Mon Oct 2 12:45:01 2017 Msieve v. 1.53 (SVN unknown)
  2. Mon Oct 2 12:45:01 2017 random seeds: cd496ee0 6eb7037c
  3. Mon Oct 2 12:45:01 2017 factoring 12943490163899842800202807808563517677179129369217866856794847025883663552804850369692061096437966431056254749174584130929481762886801341603554776086080941421222438047588701 (173 digits)
  4. Mon Oct 2 12:45:02 2017 searching for 15-digit factors
  5. Mon Oct 2 12:45:03 2017 commencing number field sieve (173-digit input)
  6. Mon Oct 2 12:45:03 2017 R0: -2314093965309990903135234813960467
  7. Mon Oct 2 12:45:03 2017 R1: 2512273913966851261789
  8. Mon Oct 2 12:45:03 2017 A0: -8462437386056646112680224420839599115776
  9. Mon Oct 2 12:45:03 2017 A1: 10997372261995056796792168726037808
  10. Mon Oct 2 12:45:03 2017 A2: 2165078146665064726520117240
  11. Mon Oct 2 12:45:03 2017 A3: -74627684218946321311
  12. Mon Oct 2 12:45:03 2017 A4: -9006531480082
  13. Mon Oct 2 12:45:03 2017 A5: 195060
  14. Mon Oct 2 12:45:03 2017 skew 14985693.28, size 8.218e-17, alpha -5.665, combined = 2.579e-13 rroots = 5
  15. Mon Oct 2 12:45:03 2017
  16. Mon Oct 2 12:45:03 2017 commencing relation filtering
  17. Mon Oct 2 12:45:03 2017 setting target matrix density to 112.0
  18. Mon Oct 2 12:45:03 2017 estimated available RAM is 15997.3 MB
  19. Mon Oct 2 12:45:03 2017 commencing duplicate removal, pass 1
  20. Mon Oct 2 12:49:18 2017 error -5 reading relation 36027954
  21. Mon Oct 2 12:49:41 2017 error -1 reading relation 39303680
  22. Mon Oct 2 12:51:24 2017 error -11 reading relation 53871271
  23. Mon Oct 2 12:54:47 2017 error -1 reading relation 82424508
  24. [ . . . removed 14,300 records, mostly -1 & -11 errors . . . ]
  25. Mon Oct 2 13:03:13 2017 error -11 reading relation 153237451
  26. Mon Oct 2 13:03:13 2017 error -1 reading relation 153237452
  27. Mon Oct 2 13:03:13 2017 error -1 reading relation 153237453
  28. Mon Oct 2 13:03:37 2017 error -15 reading relation 156664149
  29. Mon Oct 2 13:04:01 2017 skipped 54 relations with b > 2^32
  30. Mon Oct 2 13:04:01 2017 skipped 2012 relations with composite factors
  31. Mon Oct 2 13:04:01 2017 found 5674141 hash collisions in 159937953 relations
  32. Mon Oct 2 13:04:27 2017 commencing duplicate removal, pass 2
  33. Mon Oct 2 13:05:09 2017 found 10 duplicates and 159937943 unique relations
  34. Mon Oct 2 13:05:09 2017 memory use: 506.4 MB
  35. Mon Oct 2 13:05:09 2017 reading ideals above 131661824
  36. Mon Oct 2 13:05:09 2017 commencing singleton removal, initial pass
  37. Mon Oct 2 13:19:05 2017 memory use: 3012.0 MB
  38. Mon Oct 2 13:19:05 2017 reading all ideals from disk
  39. Mon Oct 2 13:19:10 2017 memory use: 2910.6 MB
  40. Mon Oct 2 13:19:16 2017 commencing in-memory singleton removal
  41. Mon Oct 2 13:19:21 2017 begin with 159937943 relations and 150246975 unique ideals
  42. Mon Oct 2 13:20:29 2017 reduce to 80423883 relations and 59845980 ideals in 22 passes
  43. Mon Oct 2 13:20:29 2017 max relations containing the same ideal: 34
  44. Mon Oct 2 13:20:32 2017 reading ideals above 720000
  45. Mon Oct 2 13:20:32 2017 commencing singleton removal, initial pass
  46. Mon Oct 2 13:29:15 2017 memory use: 1506.0 MB
  47. Mon Oct 2 13:29:15 2017 reading all ideals from disk
  48. Mon Oct 2 13:29:21 2017 memory use: 3152.2 MB
  49. Mon Oct 2 13:29:29 2017 keeping 74353056 ideals with weight <= 200, target excess is 417447
  50. Mon Oct 2 13:29:36 2017 commencing in-memory singleton removal
  51. Mon Oct 2 13:29:42 2017 begin with 80423884 relations and 74353056 unique ideals
  52. Mon Oct 2 13:30:53 2017 reduce to 80345937 relations and 74275094 ideals in 12 passes
  53. Mon Oct 2 13:30:53 2017 max relations containing the same ideal: 200
  54. Mon Oct 2 13:31:27 2017 removing 8150367 relations and 7150367 ideals in 1000000 cliques
  55. Mon Oct 2 13:31:29 2017 commencing in-memory singleton removal
  56. Mon Oct 2 13:31:34 2017 begin with 72195570 relations and 74275094 unique ideals
  57. Mon Oct 2 13:32:26 2017 reduce to 71567867 relations and 66486574 ideals in 10 passes
  58. Mon Oct 2 13:32:26 2017 max relations containing the same ideal: 193
  59. Mon Oct 2 13:32:56 2017 removing 6054857 relations and 5054857 ideals in 1000000 cliques
  60. Mon Oct 2 13:32:58 2017 commencing in-memory singleton removal
  61. Mon Oct 2 13:33:03 2017 begin with 65513010 relations and 66486574 unique ideals
  62. Mon Oct 2 13:33:50 2017 reduce to 65115959 relations and 61028933 ideals in 10 passes
  63. Mon Oct 2 13:33:50 2017 max relations containing the same ideal: 183
  64. Mon Oct 2 13:34:17 2017 removing 5397983 relations and 4397983 ideals in 1000000 cliques
  65. Mon Oct 2 13:34:19 2017 commencing in-memory singleton removal
  66. Mon Oct 2 13:34:24 2017 begin with 59717976 relations and 61028933 unique ideals
  67. Mon Oct 2 13:35:02 2017 reduce to 59371182 relations and 56279120 ideals in 9 passes
  68. Mon Oct 2 13:35:02 2017 max relations containing the same ideal: 173
  69. Mon Oct 2 13:35:27 2017 removing 5050927 relations and 4050927 ideals in 1000000 cliques
  70. Mon Oct 2 13:35:28 2017 commencing in-memory singleton removal
  71. Mon Oct 2 13:35:32 2017 begin with 54320255 relations and 56279120 unique ideals
  72. Mon Oct 2 13:36:06 2017 reduce to 53988752 relations and 51891592 ideals in 9 passes
  73. Mon Oct 2 13:36:06 2017 max relations containing the same ideal: 162
  74. Mon Oct 2 13:36:29 2017 removing 4839764 relations and 3839764 ideals in 1000000 cliques
  75. Mon Oct 2 13:36:30 2017 commencing in-memory singleton removal
  76. Mon Oct 2 13:36:34 2017 begin with 49148988 relations and 51891592 unique ideals
  77. Mon Oct 2 13:37:05 2017 reduce to 48815202 relations and 47712676 ideals in 9 passes
  78. Mon Oct 2 13:37:05 2017 max relations containing the same ideal: 150
  79. Mon Oct 2 13:37:26 2017 removing 3189143 relations and 2570856 ideals in 618287 cliques
  80. Mon Oct 2 13:37:27 2017 commencing in-memory singleton removal
  81. Mon Oct 2 13:37:30 2017 begin with 45626059 relations and 47712676 unique ideals
  82. Mon Oct 2 13:37:56 2017 reduce to 45474166 relations and 44988171 ideals in 8 passes
  83. Mon Oct 2 13:37:56 2017 max relations containing the same ideal: 145
  84. Mon Oct 2 13:38:21 2017 relations with 0 large ideals: 1398
  85. Mon Oct 2 13:38:21 2017 relations with 1 large ideals: 2409
  86. Mon Oct 2 13:38:21 2017 relations with 2 large ideals: 42247
  87. Mon Oct 2 13:38:21 2017 relations with 3 large ideals: 382088
  88. Mon Oct 2 13:38:21 2017 relations with 4 large ideals: 1898888
  89. Mon Oct 2 13:38:21 2017 relations with 5 large ideals: 5647468
  90. Mon Oct 2 13:38:21 2017 relations with 6 large ideals: 10601515
  91. Mon Oct 2 13:38:21 2017 relations with 7+ large ideals: 26898153
  92. Mon Oct 2 13:38:21 2017 commencing 2-way merge
  93. Mon Oct 2 13:38:46 2017 reduce to 28352644 relation sets and 27866649 unique ideals
  94. Mon Oct 2 13:38:46 2017 commencing full merge
  95. Mon Oct 2 13:47:29 2017 memory use: 3439.2 MB
  96. Mon Oct 2 13:47:31 2017 found 12983108 cycles, need 12976849
  97. Mon Oct 2 13:47:34 2017 weight of 12976849 cycles is about 1453632778 (112.02/cycle)
  98. Mon Oct 2 13:47:34 2017 distribution of cycle lengths:
  99. Mon Oct 2 13:47:34 2017 1 relations: 843449
  100. Mon Oct 2 13:47:34 2017 2 relations: 1044492
  101. Mon Oct 2 13:47:34 2017 3 relations: 1115836
  102. Mon Oct 2 13:47:34 2017 4 relations: 1069069
  103. Mon Oct 2 13:47:34 2017 5 relations: 1024283
  104. Mon Oct 2 13:47:34 2017 6 relations: 965225
  105. Mon Oct 2 13:47:34 2017 7 relations: 892240
  106. Mon Oct 2 13:47:34 2017 8 relations: 824325
  107. Mon Oct 2 13:47:34 2017 9 relations: 750521
  108. Mon Oct 2 13:47:34 2017 10+ relations: 4447409
  109. Mon Oct 2 13:47:34 2017 heaviest cycle: 28 relations
  110. Mon Oct 2 13:47:37 2017 commencing cycle optimization
  111. Mon Oct 2 13:47:56 2017 start with 104938423 relations
  112. Mon Oct 2 13:51:01 2017 pruned 3847047 relations
  113. Mon Oct 2 13:51:02 2017 memory use: 2962.1 MB
  114. Mon Oct 2 13:51:02 2017 distribution of cycle lengths:
  115. Mon Oct 2 13:51:02 2017 1 relations: 843449
  116. Mon Oct 2 13:51:02 2017 2 relations: 1071278
  117. Mon Oct 2 13:51:02 2017 3 relations: 1162619
  118. Mon Oct 2 13:51:02 2017 4 relations: 1107267
  119. Mon Oct 2 13:51:02 2017 5 relations: 1064027
  120. Mon Oct 2 13:51:02 2017 6 relations: 996066
  121. Mon Oct 2 13:51:02 2017 7 relations: 921592
  122. Mon Oct 2 13:51:02 2017 8 relations: 844078
  123. Mon Oct 2 13:51:02 2017 9 relations: 766298
  124. Mon Oct 2 13:51:02 2017 10+ relations: 4200175
  125. Mon Oct 2 13:51:02 2017 heaviest cycle: 28 relations
  126. Mon Oct 2 13:51:21 2017 RelProcTime: 3978
  127. Mon Oct 2 13:51:21 2017
  128. Mon Oct 2 13:51:21 2017 commencing linear algebra
  129. Mon Oct 2 13:51:26 2017 read 12976849 cycles
  130. Mon Oct 2 13:51:48 2017 cycles contain 45106436 unique relations
  131. Mon Oct 2 13:55:21 2017 read 45106436 relations
  132. Mon Oct 2 13:56:31 2017 using 20 quadratic characters above 4294917295
  133. Mon Oct 2 13:59:10 2017 building initial matrix
  134. Mon Oct 2 14:06:35 2017 memory use: 6115.5 MB
  135. Mon Oct 2 14:06:40 2017 read 12976849 cycles
  136. Mon Oct 2 14:06:42 2017 matrix is 12976672 x 12976849 (5760.8 MB) with weight 1739370702 (134.04/col)
  137. Mon Oct 2 14:06:42 2017 sparse part has weight 1367416959 (105.37/col)
  138. Mon Oct 2 14:09:00 2017 filtering completed in 2 passes
  139. Mon Oct 2 14:09:02 2017 matrix is 12976491 x 12976668 (5760.8 MB) with weight 1739363736 (134.04/col)
  140. Mon Oct 2 14:09:02 2017 sparse part has weight 1367415591 (105.37/col)
  141. Mon Oct 2 14:09:33 2017 matrix starts at (0, 0)
  142. Mon Oct 2 14:09:35 2017 matrix is 12976491 x 12976668 (5760.8 MB) with weight 1739363736 (134.04/col)
  143. Mon Oct 2 14:09:35 2017 sparse part has weight 1367415591 (105.37/col)
  144. Mon Oct 2 14:09:35 2017 saving the first 48 matrix rows for later
  145. Mon Oct 2 14:09:36 2017 matrix includes 64 packed rows
  146. Mon Oct 2 14:09:38 2017 matrix is 12976443 x 12976668 (5608.7 MB) with weight 1474862592 (113.65/col)
  147. Mon Oct 2 14:09:38 2017 sparse part has weight 1340510973 (103.30/col)
  148. Mon Oct 2 14:09:38 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  149. Mon Oct 2 14:10:29 2017 commencing Lanczos iteration (4 threads)
  150. Mon Oct 2 14:10:29 2017 memory use: 4714.5 MB
  151. Mon Oct 2 14:11:25 2017 linear algebra at 0.0%, ETA 128h28m
  152. Mon Oct 2 14:11:44 2017 checkpointing every 100000 dimensions
  153. Sat Oct 7 20:30:42 2017 lanczos halted after 205197 iterations (dim = 12976443)
  154. Sat Oct 7 20:30:56 2017 recovered 30 nontrivial dependencies
  155. Sat Oct 7 20:30:56 2017 BLanczosTime: 455975
  156. Sat Oct 7 20:30:56 2017
  157. Sat Oct 7 20:30:56 2017 commencing square root phase
  158. Sat Oct 7 20:30:56 2017 handling dependencies 1 to 64
  159. Sat Oct 7 20:30:56 2017 reading relations for dependency 1
  160. Sat Oct 7 20:30:58 2017 read 6490321 cycles
  161. Sat Oct 7 20:31:12 2017 cycles contain 22553056 unique relations
  162. Sat Oct 7 20:33:31 2017 read 22553056 relations
  163. Sat Oct 7 20:35:35 2017 multiplying 22553056 relations
  164. Sat Oct 7 21:05:07 2017 multiply complete, coefficients have about 1247.65 million bits
  165. Sat Oct 7 21:05:15 2017 initial square root is modulo 395107
  166. Sat Oct 7 21:38:50 2017 GCD is N, no factor found
  167. Sat Oct 7 21:38:50 2017 reading relations for dependency 2
  168. Sat Oct 7 21:38:52 2017 read 6488420 cycles
  169. Sat Oct 7 21:39:06 2017 cycles contain 22551434 unique relations
  170. Sat Oct 7 21:41:31 2017 read 22551434 relations
  171. Sat Oct 7 21:43:35 2017 multiplying 22551434 relations
  172. Sat Oct 7 22:13:29 2017 multiply complete, coefficients have about 1247.56 million bits
  173. Sat Oct 7 22:13:36 2017 initial square root is modulo 394673
  174. Sat Oct 7 22:47:07 2017 GCD is 1, no factor found
  175. Sat Oct 7 22:47:07 2017 reading relations for dependency 3
  176. Sat Oct 7 22:47:09 2017 read 6491404 cycles
  177. Sat Oct 7 22:47:24 2017 cycles contain 22562202 unique relations
  178. Sat Oct 7 22:49:52 2017 read 22562202 relations
  179. Sat Oct 7 22:51:55 2017 multiplying 22562202 relations
  180. Sat Oct 7 23:21:34 2017 multiply complete, coefficients have about 1248.16 million bits
  181. Sat Oct 7 23:21:42 2017 initial square root is modulo 397127
  182. Sat Oct 7 23:55:15 2017 GCD is 1, no factor found
  183. Sat Oct 7 23:55:15 2017 reading relations for dependency 4
  184. Sat Oct 7 23:55:18 2017 read 6485743 cycles
  185. Sat Oct 7 23:55:33 2017 cycles contain 22548680 unique relations
  186. Sat Oct 7 23:58:00 2017 read 22548680 relations
  187. Sun Oct 8 00:00:05 2017 multiplying 22548680 relations
  188. Sun Oct 8 00:29:59 2017 multiply complete, coefficients have about 1247.40 million bits
  189. Sun Oct 8 00:30:06 2017 initial square root is modulo 394049
  190. Sun Oct 8 01:04:15 2017 sqrtTime: 16399
  191. Sun Oct 8 01:04:15 2017 p78 factor: 996120478562910590141596510514040577197801698028461532653695431988211881278809
  192. Sun Oct 8 01:04:15 2017 p95 factor: 12993900278582003738452565758169612412896575278772933000255605112048469357208658210225609748389
  193. Sun Oct 8 01:04:15 2017 elapsed time 132:19:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement