Guest User

11040:i10009

a guest
Feb 9th, 2017
181
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Feb 8 16:18:36 2017
  2. Wed Feb 8 16:18:36 2017
  3. Wed Feb 8 16:18:36 2017 Msieve v. 1.53 (SVN 988M)
  4. Wed Feb 8 16:18:36 2017 random seeds: 01f872fa b31be26b
  5. Wed Feb 8 16:18:36 2017 factoring 4409532288489507333192213562147876845858469211971052677426795037544285442856497325035968905612741429947472557253258960082522920912787534519079753213510746880477 (160 digits)
  6. Wed Feb 8 16:18:37 2017 searching for 15-digit factors
  7. Wed Feb 8 16:18:38 2017 commencing number field sieve (160-digit input)
  8. Wed Feb 8 16:18:38 2017 R0: -9829283146069545412959458697837
  9. Wed Feb 8 16:18:38 2017 R1: 212129417225543797
  10. Wed Feb 8 16:18:38 2017 A0: -1395226932920371783655399374640500722728
  11. Wed Feb 8 16:18:38 2017 A1: 787057682706312479937484965784314
  12. Wed Feb 8 16:18:38 2017 A2: 162253448848063731693547989
  13. Wed Feb 8 16:18:38 2017 A3: -81843495325963337576
  14. Wed Feb 8 16:18:38 2017 A4: -2399371743138
  15. Wed Feb 8 16:18:38 2017 A5: 48060
  16. Wed Feb 8 16:18:38 2017 skew 9585821.81, size 1.562e-15, alpha -7.661, combined = 1.453e-12 rroots = 5
  17. Wed Feb 8 16:18:38 2017
  18. Wed Feb 8 16:18:38 2017 commencing relation filtering
  19. Wed Feb 8 16:18:38 2017 setting target matrix density to 140.0
  20. Wed Feb 8 16:18:38 2017 estimated available RAM is 65536.0 MB
  21. Wed Feb 8 16:18:38 2017 commencing duplicate removal, pass 1
  22. Wed Feb 8 16:24:14 2017 error -15 reading relation 45277440
  23. Wed Feb 8 16:26:23 2017 error -1 reading relation 62532044
  24. Wed Feb 8 16:28:12 2017 error -15 reading relation 77005906
  25. Wed Feb 8 16:31:51 2017 error -15 reading relation 106319078
  26. Wed Feb 8 16:31:58 2017 error -1 reading relation 107279489
  27. Wed Feb 8 16:33:02 2017 error -1 reading relation 115886613
  28. Wed Feb 8 16:33:07 2017 error -15 reading relation 116539195
  29. Wed Feb 8 16:34:05 2017 error -1 reading relation 124449198
  30. Wed Feb 8 16:34:23 2017 error -15 reading relation 126785068
  31. Wed Feb 8 16:34:40 2017 error -9 reading relation 129132776
  32. Wed Feb 8 16:35:10 2017 error -15 reading relation 133146451
  33. Wed Feb 8 16:35:18 2017 skipped 4 relations with composite factors
  34. Wed Feb 8 16:35:18 2017 found 24367440 hash collisions in 134234348 relations
  35. Wed Feb 8 16:35:45 2017 added 122511 free relations
  36. Wed Feb 8 16:35:45 2017 commencing duplicate removal, pass 2
  37. Wed Feb 8 16:37:42 2017 found 22304512 duplicates and 112052347 unique relations
  38. Wed Feb 8 16:37:42 2017 memory use: 660.8 MB
  39. Wed Feb 8 16:37:42 2017 reading ideals above 720000
  40. Wed Feb 8 16:37:43 2017 commencing singleton removal, initial pass
  41. Wed Feb 8 16:50:58 2017 memory use: 2756.0 MB
  42. Wed Feb 8 16:50:58 2017 reading all ideals from disk
  43. Wed Feb 8 16:51:00 2017 memory use: 4168.2 MB
  44. Wed Feb 8 16:51:10 2017 keeping 92494690 ideals with weight <= 200, target excess is 588408
  45. Wed Feb 8 16:51:21 2017 commencing in-memory singleton removal
  46. Wed Feb 8 16:51:29 2017 begin with 112052347 relations and 92494690 unique ideals
  47. Wed Feb 8 16:52:41 2017 reduce to 80977270 relations and 58839062 ideals in 11 passes
  48. Wed Feb 8 16:52:41 2017 max relations containing the same ideal: 169
  49. Wed Feb 8 16:53:11 2017 removing 7852162 relations and 5852162 ideals in 2000000 cliques
  50. Wed Feb 8 16:53:14 2017 commencing in-memory singleton removal
  51. Wed Feb 8 16:53:19 2017 begin with 73125108 relations and 58839062 unique ideals
  52. Wed Feb 8 16:53:57 2017 reduce to 72525779 relations and 52369334 ideals in 7 passes
  53. Wed Feb 8 16:53:57 2017 max relations containing the same ideal: 160
  54. Wed Feb 8 16:54:24 2017 removing 6250414 relations and 4250414 ideals in 2000000 cliques
  55. Wed Feb 8 16:54:26 2017 commencing in-memory singleton removal
  56. Wed Feb 8 16:54:31 2017 begin with 66275365 relations and 52369334 unique ideals
  57. Wed Feb 8 16:55:01 2017 reduce to 65868953 relations and 47701457 ideals in 6 passes
  58. Wed Feb 8 16:55:01 2017 max relations containing the same ideal: 148
  59. Wed Feb 8 16:55:25 2017 removing 5825078 relations and 3825078 ideals in 2000000 cliques
  60. Wed Feb 8 16:55:27 2017 commencing in-memory singleton removal
  61. Wed Feb 8 16:55:31 2017 begin with 60043875 relations and 47701457 unique ideals
  62. Wed Feb 8 16:56:02 2017 reduce to 59687328 relations and 43509766 ideals in 7 passes
  63. Wed Feb 8 16:56:02 2017 max relations containing the same ideal: 140
  64. Wed Feb 8 16:56:24 2017 removing 5601514 relations and 3601514 ideals in 2000000 cliques
  65. Wed Feb 8 16:56:26 2017 commencing in-memory singleton removal
  66. Wed Feb 8 16:56:30 2017 begin with 54085814 relations and 43509766 unique ideals
  67. Wed Feb 8 16:56:57 2017 reduce to 53746148 relations and 39558354 ideals in 7 passes
  68. Wed Feb 8 16:56:57 2017 max relations containing the same ideal: 132
  69. Wed Feb 8 16:57:17 2017 removing 5465250 relations and 3465250 ideals in 2000000 cliques
  70. Wed Feb 8 16:57:19 2017 commencing in-memory singleton removal
  71. Wed Feb 8 16:57:22 2017 begin with 48280898 relations and 39558354 unique ideals
  72. Wed Feb 8 16:57:43 2017 reduce to 47945552 relations and 35747108 ideals in 6 passes
  73. Wed Feb 8 16:57:43 2017 max relations containing the same ideal: 125
  74. Wed Feb 8 16:58:01 2017 removing 5368966 relations and 3368966 ideals in 2000000 cliques
  75. Wed Feb 8 16:58:02 2017 commencing in-memory singleton removal
  76. Wed Feb 8 16:58:05 2017 begin with 42576586 relations and 35747108 unique ideals
  77. Wed Feb 8 16:58:23 2017 reduce to 42233857 relations and 32023271 ideals in 6 passes
  78. Wed Feb 8 16:58:23 2017 max relations containing the same ideal: 111
  79. Wed Feb 8 16:58:39 2017 removing 5299377 relations and 3299377 ideals in 2000000 cliques
  80. Wed Feb 8 16:58:41 2017 commencing in-memory singleton removal
  81. Wed Feb 8 16:58:43 2017 begin with 36934480 relations and 32023271 unique ideals
  82. Wed Feb 8 16:58:58 2017 reduce to 36573282 relations and 28348686 ideals in 6 passes
  83. Wed Feb 8 16:58:58 2017 max relations containing the same ideal: 101
  84. Wed Feb 8 16:59:12 2017 removing 5243826 relations and 3243826 ideals in 2000000 cliques
  85. Wed Feb 8 16:59:13 2017 commencing in-memory singleton removal
  86. Wed Feb 8 16:59:15 2017 begin with 31329456 relations and 28348686 unique ideals
  87. Wed Feb 8 16:59:28 2017 reduce to 30939436 relations and 24697529 ideals in 6 passes
  88. Wed Feb 8 16:59:28 2017 max relations containing the same ideal: 90
  89. Wed Feb 8 16:59:39 2017 removing 5201111 relations and 3201111 ideals in 2000000 cliques
  90. Wed Feb 8 16:59:41 2017 commencing in-memory singleton removal
  91. Wed Feb 8 16:59:42 2017 begin with 25738325 relations and 24697529 unique ideals
  92. Wed Feb 8 16:59:54 2017 reduce to 25298583 relations and 21033854 ideals in 7 passes
  93. Wed Feb 8 16:59:54 2017 max relations containing the same ideal: 80
  94. Wed Feb 8 17:00:03 2017 removing 5165692 relations and 3165692 ideals in 2000000 cliques
  95. Wed Feb 8 17:00:05 2017 commencing in-memory singleton removal
  96. Wed Feb 8 17:00:06 2017 begin with 20132891 relations and 21033854 unique ideals
  97. Wed Feb 8 17:00:15 2017 reduce to 19608377 relations and 17310832 ideals in 7 passes
  98. Wed Feb 8 17:00:15 2017 max relations containing the same ideal: 69
  99. Wed Feb 8 17:00:22 2017 removing 4268385 relations and 2653394 ideals in 1614991 cliques
  100. Wed Feb 8 17:00:23 2017 commencing in-memory singleton removal
  101. Wed Feb 8 17:00:24 2017 begin with 15339992 relations and 17310832 unique ideals
  102. Wed Feb 8 17:00:32 2017 reduce to 14811968 relations and 14093482 ideals in 8 passes
  103. Wed Feb 8 17:00:32 2017 max relations containing the same ideal: 58
  104. Wed Feb 8 17:00:37 2017 removing 187895 relations and 151963 ideals in 35932 cliques
  105. Wed Feb 8 17:00:38 2017 commencing in-memory singleton removal
  106. Wed Feb 8 17:00:38 2017 begin with 14624073 relations and 14093482 unique ideals
  107. Wed Feb 8 17:00:43 2017 reduce to 14621908 relations and 13939347 ideals in 5 passes
  108. Wed Feb 8 17:00:43 2017 max relations containing the same ideal: 56
  109. Wed Feb 8 17:00:45 2017 relations with 0 large ideals: 1925
  110. Wed Feb 8 17:00:45 2017 relations with 1 large ideals: 16948
  111. Wed Feb 8 17:00:45 2017 relations with 2 large ideals: 206153
  112. Wed Feb 8 17:00:45 2017 relations with 3 large ideals: 1028713
  113. Wed Feb 8 17:00:45 2017 relations with 4 large ideals: 2658513
  114. Wed Feb 8 17:00:45 2017 relations with 5 large ideals: 3974052
  115. Wed Feb 8 17:00:45 2017 relations with 6 large ideals: 3676706
  116. Wed Feb 8 17:00:45 2017 relations with 7+ large ideals: 3058898
  117. Wed Feb 8 17:00:45 2017 commencing 2-way merge
  118. Wed Feb 8 17:00:52 2017 reduce to 10216438 relation sets and 9533877 unique ideals
  119. Wed Feb 8 17:00:52 2017 commencing full merge
  120. Wed Feb 8 17:04:13 2017 memory use: 1189.1 MB
  121. Wed Feb 8 17:04:14 2017 found 4331181 cycles, need 4322077
  122. Wed Feb 8 17:04:14 2017 weight of 4322077 cycles is about 605403986 (140.07/cycle)
  123. Wed Feb 8 17:04:14 2017 distribution of cycle lengths:
  124. Wed Feb 8 17:04:14 2017 1 relations: 59203
  125. Wed Feb 8 17:04:14 2017 2 relations: 169919
  126. Wed Feb 8 17:04:14 2017 3 relations: 236653
  127. Wed Feb 8 17:04:14 2017 4 relations: 270223
  128. Wed Feb 8 17:04:14 2017 5 relations: 301899
  129. Wed Feb 8 17:04:14 2017 6 relations: 311955
  130. Wed Feb 8 17:04:14 2017 7 relations: 316950
  131. Wed Feb 8 17:04:14 2017 8 relations: 307426
  132. Wed Feb 8 17:04:14 2017 9 relations: 294408
  133. Wed Feb 8 17:04:14 2017 10+ relations: 2053441
  134. Wed Feb 8 17:04:14 2017 heaviest cycle: 28 relations
  135. Wed Feb 8 17:04:16 2017 commencing cycle optimization
  136. Wed Feb 8 17:04:25 2017 start with 43727549 relations
  137. Wed Feb 8 17:06:20 2017 pruned 2740283 relations
  138. Wed Feb 8 17:06:20 2017 memory use: 1052.1 MB
  139. Wed Feb 8 17:06:20 2017 distribution of cycle lengths:
  140. Wed Feb 8 17:06:20 2017 1 relations: 59203
  141. Wed Feb 8 17:06:20 2017 2 relations: 175668
  142. Wed Feb 8 17:06:20 2017 3 relations: 248988
  143. Wed Feb 8 17:06:20 2017 4 relations: 286234
  144. Wed Feb 8 17:06:20 2017 5 relations: 323365
  145. Wed Feb 8 17:06:20 2017 6 relations: 334864
  146. Wed Feb 8 17:06:20 2017 7 relations: 342415
  147. Wed Feb 8 17:06:20 2017 8 relations: 331232
  148. Wed Feb 8 17:06:20 2017 9 relations: 317328
  149. Wed Feb 8 17:06:20 2017 10+ relations: 1902780
  150. Wed Feb 8 17:06:20 2017 heaviest cycle: 28 relations
  151. Wed Feb 8 17:06:27 2017 RelProcTime: 2869
  152. Wed Feb 8 17:06:27 2017
  153. Wed Feb 8 17:06:27 2017 commencing linear algebra
  154. Wed Feb 8 17:06:28 2017 read 4322077 cycles
  155. Wed Feb 8 17:06:38 2017 cycles contain 14315865 unique relations
  156. Wed Feb 8 17:09:03 2017 read 14315865 relations
  157. Wed Feb 8 17:09:29 2017 using 20 quadratic characters above 4294917295
  158. Wed Feb 8 17:10:21 2017 building initial matrix
  159. Wed Feb 8 17:13:27 2017 memory use: 1993.7 MB
  160. Wed Feb 8 17:13:31 2017 read 4322077 cycles
  161. Wed Feb 8 17:13:32 2017 matrix is 4321898 x 4322077 (2280.5 MB) with weight 699395478 (161.82/col)
  162. Wed Feb 8 17:13:32 2017 sparse part has weight 545952347 (126.32/col)
  163. Wed Feb 8 17:14:30 2017 filtering completed in 2 passes
  164. Wed Feb 8 17:14:30 2017 matrix is 4321861 x 4322040 (2280.5 MB) with weight 699393113 (161.82/col)
  165. Wed Feb 8 17:14:30 2017 sparse part has weight 545951398 (126.32/col)
  166. Wed Feb 8 17:14:46 2017 matrix starts at (0, 0)
  167. Wed Feb 8 17:14:46 2017 matrix is 4321861 x 4322040 (2280.5 MB) with weight 699393113 (161.82/col)
  168. Wed Feb 8 17:14:46 2017 sparse part has weight 545951398 (126.32/col)
  169. Wed Feb 8 17:14:46 2017 saving the first 48 matrix rows for later
  170. Wed Feb 8 17:14:47 2017 matrix includes 64 packed rows
  171. Wed Feb 8 17:14:47 2017 matrix is 4321813 x 4322040 (2233.3 MB) with weight 605692655 (140.14/col)
  172. Wed Feb 8 17:14:47 2017 sparse part has weight 542214029 (125.45/col)
  173. Wed Feb 8 17:14:47 2017 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  174. Wed Feb 8 17:15:17 2017 commencing Lanczos iteration (6 threads)
  175. Wed Feb 8 17:15:17 2017 memory use: 1848.7 MB
  176. Wed Feb 8 17:15:28 2017 linear algebra at 0.0%, ETA 7h54m
  177. Wed Feb 8 17:15:31 2017 checkpointing every 560000 dimensions
  178. Thu Feb 9 01:23:47 2017 lanczos halted after 68347 iterations (dim = 4321813)
  179. Thu Feb 9 01:23:50 2017 recovered 29 nontrivial dependencies
  180. Thu Feb 9 01:23:51 2017 BLanczosTime: 29844
  181. Thu Feb 9 01:23:51 2017
  182. Thu Feb 9 01:23:51 2017 commencing square root phase
  183. Thu Feb 9 01:23:51 2017 handling dependencies 1 to 64
  184. Thu Feb 9 01:23:51 2017 reading relations for dependency 1
  185. Thu Feb 9 01:23:52 2017 read 2161439 cycles
  186. Thu Feb 9 01:23:56 2017 cycles contain 7158080 unique relations
  187. Thu Feb 9 01:25:49 2017 read 7158080 relations
  188. Thu Feb 9 01:26:18 2017 multiplying 7158080 relations
  189. Thu Feb 9 01:32:50 2017 multiply complete, coefficients have about 383.48 million bits
  190. Thu Feb 9 01:32:52 2017 initial square root is modulo 7600991
  191. Thu Feb 9 01:40:31 2017 sqrtTime: 1000
  192. Thu Feb 9 01:40:31 2017 p72 factor: 775898870020476216696184664461654051399795643550104257138082780543548133
  193. Thu Feb 9 01:40:31 2017 p88 factor: 5683127607046441994171561569150576380641472996757704762493444625879644146850783691062169
  194. Thu Feb 9 01:40:31 2017 elapsed time 09:21:55
RAW Paste Data