Advertisement
Guest User

F2145

a guest
Nov 25th, 2015
426
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.62 KB | None | 0 0
  1. Sat Nov 14 12:21:26 2015
  2. Sat Nov 14 12:21:26 2015
  3. Sat Nov 14 12:21:26 2015 Msieve v. 1.52 (SVN 946)
  4. Sat Nov 14 12:21:26 2015 random seeds: 723c2790 2a8325ba
  5. Sat Nov 14 12:21:26 2015 factoring 221137385761176470179068837936593557547190252556073792358496234923434000002326676515190691253261000857513488598830939165918628240988251126058808226547851029007517793628341 (171 digits)
  6. Sat Nov 14 12:21:27 2015 no P-1/P+1/ECM available, skipping
  7. Sat Nov 14 12:21:27 2015 commencing number field sieve (171-digit input)
  8. Sat Nov 14 12:21:27 2015 R0: -464565564075064507061751828783921
  9. Sat Nov 14 12:21:27 2015 R1: 4978508000455657
  10. Sat Nov 14 12:21:27 2015 A0: -10616567228036709201253613581731132563168
  11. Sat Nov 14 12:21:27 2015 A1: 55979012506607208841809066584294460
  12. Sat Nov 14 12:21:27 2015 A2: -13904632680941386837724795876
  13. Sat Nov 14 12:21:27 2015 A3: -1400811474901373930373
  14. Sat Nov 14 12:21:27 2015 A4: 174324589714306
  15. Sat Nov 14 12:21:27 2015 A5: 10219440
  16. Sat Nov 14 12:21:27 2015 skew 1.00, size 1.108e-016, alpha -7.511, combined = 2.110e-015 rroots = 5
  17. Sat Nov 14 12:21:27 2015
  18. Sat Nov 14 12:21:27 2015 commencing relation filtering
  19. Sat Nov 14 12:21:27 2015 setting target matrix density to 120.0
  20. Sat Nov 14 12:21:27 2015 estimated available RAM is 16331.2 MB
  21. Sat Nov 14 12:21:27 2015 commencing duplicate removal, pass 1
  22. <errors reading relations>
  23. Sat Nov 14 12:58:10 2015 skipped 2 relations with b > 2^32
  24. Sat Nov 14 12:58:10 2015 found 44591946 hash collisions in 222829504 relations
  25. Sat Nov 14 12:58:58 2015 added 121792 free relations
  26. Sat Nov 14 12:58:58 2015 commencing duplicate removal, pass 2
  27. Sat Nov 14 13:00:49 2015 found 44764167 duplicates and 178187129 unique relations
  28. Sat Nov 14 13:00:49 2015 memory use: 1321.5 MB
  29. Sat Nov 14 13:00:49 2015 reading ideals above 169934848
  30. Sat Nov 14 13:00:49 2015 commencing singleton removal, initial pass
  31. Sat Nov 14 13:32:16 2015 memory use: 3012.0 MB
  32. Sat Nov 14 13:32:16 2015 reading all ideals from disk
  33. Sat Nov 14 13:32:23 2015 memory use: 2924.7 MB
  34. Sat Nov 14 13:32:29 2015 commencing in-memory singleton removal
  35. Sat Nov 14 13:32:35 2015 begin with 178187129 relations and 151586095 unique ideals
  36. Sat Nov 14 13:33:38 2015 reduce to 105634781 relations and 70602000 ideals in 15 passes
  37. Sat Nov 14 13:33:38 2015 max relations containing the same ideal: 34
  38. Sat Nov 14 13:33:45 2015 reading ideals above 720000
  39. Sat Nov 14 13:33:46 2015 commencing singleton removal, initial pass
  40. Sat Nov 14 13:56:22 2015 memory use: 2756.0 MB
  41. Sat Nov 14 13:56:22 2015 reading all ideals from disk
  42. Sat Nov 14 13:56:33 2015 memory use: 4116.2 MB
  43. Sat Nov 14 13:56:44 2015 keeping 89056024 ideals with weight <= 200, target excess is 542669
  44. Sat Nov 14 13:56:57 2015 commencing in-memory singleton removal
  45. Sat Nov 14 13:57:06 2015 begin with 105634781 relations and 89056024 unique ideals
  46. Sat Nov 14 13:58:48 2015 reduce to 105549525 relations and 88970759 ideals in 11 passes
  47. Sat Nov 14 13:58:48 2015 max relations containing the same ideal: 200
  48. Sat Nov 14 13:59:38 2015 removing 11550582 relations and 9550582 ideals in 2000000 cliques
  49. Sat Nov 14 13:59:41 2015 commencing in-memory singleton removal
  50. Sat Nov 14 13:59:49 2015 begin with 93998943 relations and 88970759 unique ideals
  51. Sat Nov 14 14:01:00 2015 reduce to 93061743 relations and 78460815 ideals in 9 passes
  52. Sat Nov 14 14:01:00 2015 max relations containing the same ideal: 192
  53. Sat Nov 14 14:01:45 2015 removing 8783698 relations and 6783698 ideals in 2000000 cliques
  54. Sat Nov 14 14:01:48 2015 commencing in-memory singleton removal
  55. Sat Nov 14 14:01:55 2015 begin with 84278045 relations and 78460815 unique ideals
  56. Sat Nov 14 14:02:49 2015 reduce to 83640542 relations and 71026115 ideals in 8 passes
  57. Sat Nov 14 14:02:49 2015 max relations containing the same ideal: 182
  58. Sat Nov 14 14:03:30 2015 removing 7960405 relations and 5960405 ideals in 2000000 cliques
  59. Sat Nov 14 14:03:32 2015 commencing in-memory singleton removal
  60. Sat Nov 14 14:03:38 2015 begin with 75680137 relations and 71026115 unique ideals
  61. Sat Nov 14 14:04:27 2015 reduce to 75103014 relations and 64475870 ideals in 8 passes
  62. Sat Nov 14 14:04:27 2015 max relations containing the same ideal: 171
  63. Sat Nov 14 14:05:05 2015 removing 7551643 relations and 5551643 ideals in 2000000 cliques
  64. Sat Nov 14 14:05:07 2015 commencing in-memory singleton removal
  65. Sat Nov 14 14:05:12 2015 begin with 67551371 relations and 64475870 unique ideals
  66. Sat Nov 14 14:05:50 2015 reduce to 66986383 relations and 58345862 ideals in 7 passes
  67. Sat Nov 14 14:05:50 2015 max relations containing the same ideal: 158
  68. Sat Nov 14 14:06:24 2015 removing 7306388 relations and 5306388 ideals in 2000000 cliques
  69. Sat Nov 14 14:06:26 2015 commencing in-memory singleton removal
  70. Sat Nov 14 14:06:31 2015 begin with 59679995 relations and 58345862 unique ideals
  71. Sat Nov 14 14:07:04 2015 reduce to 59098486 relations and 52442935 ideals in 7 passes
  72. Sat Nov 14 14:07:04 2015 max relations containing the same ideal: 144
  73. Sat Nov 14 14:07:33 2015 removing 7153835 relations and 5153835 ideals in 2000000 cliques
  74. Sat Nov 14 14:07:35 2015 commencing in-memory singleton removal
  75. Sat Nov 14 14:07:39 2015 begin with 51944651 relations and 52442935 unique ideals
  76. Sat Nov 14 14:08:10 2015 reduce to 51330433 relations and 46656973 ideals in 8 passes
  77. Sat Nov 14 14:08:10 2015 max relations containing the same ideal: 132
  78. Sat Nov 14 14:08:36 2015 removing 7053120 relations and 5053120 ideals in 2000000 cliques
  79. Sat Nov 14 14:08:38 2015 commencing in-memory singleton removal
  80. Sat Nov 14 14:08:41 2015 begin with 44277313 relations and 46656973 unique ideals
  81. Sat Nov 14 14:09:11 2015 reduce to 43598243 relations and 40901923 ideals in 9 passes
  82. Sat Nov 14 14:09:11 2015 max relations containing the same ideal: 119
  83. Sat Nov 14 14:09:33 2015 removing 7003038 relations and 5003038 ideals in 2000000 cliques
  84. Sat Nov 14 14:09:35 2015 commencing in-memory singleton removal
  85. Sat Nov 14 14:09:37 2015 begin with 36595205 relations and 40901923 unique ideals
  86. Sat Nov 14 14:09:59 2015 reduce to 35802112 relations and 35074734 ideals in 8 passes
  87. Sat Nov 14 14:09:59 2015 max relations containing the same ideal: 103
  88. Sat Nov 14 14:10:18 2015 removing 614924 relations and 517043 ideals in 97881 cliques
  89. Sat Nov 14 14:10:18 2015 commencing in-memory singleton removal
  90. Sat Nov 14 14:10:21 2015 begin with 35187188 relations and 35074734 unique ideals
  91. Sat Nov 14 14:10:36 2015 reduce to 35181196 relations and 34551679 ideals in 6 passes
  92. Sat Nov 14 14:10:36 2015 max relations containing the same ideal: 102
  93. Sat Nov 14 14:10:43 2015 relations with 0 large ideals: 1788
  94. Sat Nov 14 14:10:43 2015 relations with 1 large ideals: 5887
  95. Sat Nov 14 14:10:43 2015 relations with 2 large ideals: 92739
  96. Sat Nov 14 14:10:43 2015 relations with 3 large ideals: 683024
  97. Sat Nov 14 14:10:43 2015 relations with 4 large ideals: 2710655
  98. Sat Nov 14 14:10:43 2015 relations with 5 large ideals: 6372088
  99. Sat Nov 14 14:10:43 2015 relations with 6 large ideals: 9418711
  100. Sat Nov 14 14:10:43 2015 relations with 7+ large ideals: 15896304
  101. Sat Nov 14 14:10:43 2015 commencing 2-way merge
  102. Sat Nov 14 14:11:05 2015 reduce to 22603063 relation sets and 21973546 unique ideals
  103. Sat Nov 14 14:11:05 2015 commencing full merge
  104. Sat Nov 14 14:20:56 2015 memory use: 2762.3 MB
  105. Sat Nov 14 14:20:59 2015 found 10219549 cycles, need 10187746
  106. Sat Nov 14 14:21:00 2015 weight of 10187746 cycles is about 1222706392 (120.02/cycle)
  107. Sat Nov 14 14:21:00 2015 distribution of cycle lengths:
  108. Sat Nov 14 14:21:00 2015 1 relations: 422516
  109. Sat Nov 14 14:21:00 2015 2 relations: 646079
  110. Sat Nov 14 14:21:00 2015 3 relations: 760249
  111. Sat Nov 14 14:21:00 2015 4 relations: 775280
  112. Sat Nov 14 14:21:00 2015 5 relations: 792624
  113. Sat Nov 14 14:21:00 2015 6 relations: 772051
  114. Sat Nov 14 14:21:00 2015 7 relations: 754604
  115. Sat Nov 14 14:21:00 2015 8 relations: 708384
  116. Sat Nov 14 14:21:00 2015 9 relations: 662900
  117. Sat Nov 14 14:21:00 2015 10+ relations: 3893059
  118. Sat Nov 14 14:21:00 2015 heaviest cycle: 28 relations
  119. Sat Nov 14 14:21:02 2015 commencing cycle optimization
  120. Sat Nov 14 14:21:20 2015 start with 88162745 relations
  121. Sat Nov 14 14:25:30 2015 pruned 3857975 relations
  122. Sat Nov 14 14:25:30 2015 memory use: 2370.2 MB
  123. Sat Nov 14 14:25:30 2015 distribution of cycle lengths:
  124. Sat Nov 14 14:25:30 2015 1 relations: 422516
  125. Sat Nov 14 14:25:30 2015 2 relations: 663831
  126. Sat Nov 14 14:25:30 2015 3 relations: 794037
  127. Sat Nov 14 14:25:30 2015 4 relations: 808301
  128. Sat Nov 14 14:25:30 2015 5 relations: 831347
  129. Sat Nov 14 14:25:30 2015 6 relations: 808150
  130. Sat Nov 14 14:25:30 2015 7 relations: 789799
  131. Sat Nov 14 14:25:30 2015 8 relations: 738701
  132. Sat Nov 14 14:25:30 2015 9 relations: 687757
  133. Sat Nov 14 14:25:30 2015 10+ relations: 3643307
  134. Sat Nov 14 14:25:30 2015 heaviest cycle: 28 relations
  135. Sat Nov 14 14:25:55 2015 RelProcTime: 7468
  136. Sat Nov 14 14:25:55 2015
  137. Sat Nov 14 14:25:55 2015 commencing linear algebra
  138. Sat Nov 14 14:25:57 2015 read 10187746 cycles
  139. Sat Nov 14 14:26:19 2015 cycles contain 34828255 unique relations
  140. Sat Nov 14 14:32:30 2015 read 34828255 relations
  141. Sat Nov 14 14:33:40 2015 using 20 quadratic characters above 2147483070
  142. Sat Nov 14 14:36:09 2015 building initial matrix
  143. Sat Nov 14 14:44:50 2015 memory use: 4724.7 MB
  144. Sat Nov 14 14:44:58 2015 read 10187746 cycles
  145. Sat Nov 14 14:45:02 2015 matrix is 10187568 x 10187746 (4800.3 MB) with weight 1466033309 (143.90/col)
  146. Sat Nov 14 14:45:02 2015 sparse part has weight 1146310268 (112.52/col)
  147. Sat Nov 14 14:47:18 2015 filtering completed in 2 passes
  148. Sat Nov 14 14:47:22 2015 matrix is 10187401 x 10187579 (4800.3 MB) with weight 1466026271 (143.90/col)
  149. Sat Nov 14 14:47:22 2015 sparse part has weight 1146308922 (112.52/col)
  150. Sat Nov 14 14:48:04 2015 matrix starts at (0, 0)
  151. Sat Nov 14 14:48:07 2015 matrix is 10187401 x 10187579 (4800.3 MB) with weight 1466026271 (143.90/col)
  152. Sat Nov 14 14:48:07 2015 sparse part has weight 1146308922 (112.52/col)
  153. Sat Nov 14 14:48:07 2015 saving the first 48 matrix rows for later
  154. Sat Nov 14 14:48:10 2015 matrix includes 64 packed rows
  155. Sat Nov 14 14:48:12 2015 matrix is 10187353 x 10187579 (4683.8 MB) with weight 1251712528 (122.87/col)
  156. Sat Nov 14 14:48:12 2015 sparse part has weight 1125958099 (110.52/col)
  157. Sat Nov 14 14:48:12 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  158. Sat Nov 14 14:49:14 2015 commencing Lanczos iteration (4 threads)
  159. Sat Nov 14 14:49:14 2015 memory use: 3927.2 MB
  160. Sat Nov 14 14:50:20 2015 linear algebra at 0.0%, ETA 117h 7m
  161. Sat Nov 14 14:50:41 2015 checkpointing every 90000 dimensions
  162. Tue Nov 17 13:58:45 2015 lanczos halted after 161100 iterations (dim = 10187353)
  163. Tue Nov 17 13:59:07 2015 recovered 28 nontrivial dependencies
  164. Tue Nov 17 13:59:14 2015 BLanczosTime: 257599
  165. Tue Nov 17 13:59:14 2015
  166. Tue Nov 17 13:59:14 2015 commencing square root phase
  167. Tue Nov 17 13:59:14 2015 handling dependencies 1 to 64
  168. Tue Nov 17 13:59:14 2015 reading relations for dependency 1
  169. Tue Nov 17 13:59:16 2015 read 5091457 cycles
  170. Tue Nov 17 13:59:24 2015 cycles contain 17406632 unique relations
  171. Tue Nov 17 14:02:42 2015 read 17406632 relations
  172. Tue Nov 17 14:04:08 2015 multiplying 17406632 relations
  173. Tue Nov 17 14:29:17 2015 multiply complete, coefficients have about 1047.71 million bits
  174. Tue Nov 17 14:29:30 2015 initial square root is modulo 2509022431
  175. Tue Nov 17 15:03:32 2015 GCD is N, no factor found
  176. Tue Nov 17 15:03:32 2015 reading relations for dependency 2
  177. Tue Nov 17 15:03:34 2015 read 5096322 cycles
  178. Tue Nov 17 15:03:44 2015 cycles contain 17416314 unique relations
  179. Tue Nov 17 15:07:07 2015 read 17416314 relations
  180. Tue Nov 17 15:08:48 2015 multiplying 17416314 relations
  181. Tue Nov 17 15:34:24 2015 multiply complete, coefficients have about 1048.30 million bits
  182. Tue Nov 17 15:34:37 2015 initial square root is modulo 2539972619
  183. Tue Nov 17 16:08:48 2015 GCD is N, no factor found
  184. Tue Nov 17 16:08:48 2015 reading relations for dependency 3
  185. Tue Nov 17 16:08:50 2015 read 5094071 cycles
  186. Tue Nov 17 16:09:00 2015 cycles contain 17412406 unique relations
  187. Tue Nov 17 16:12:22 2015 read 17412406 relations
  188. Tue Nov 17 16:14:06 2015 multiplying 17412406 relations
  189. Tue Nov 17 16:39:45 2015 multiply complete, coefficients have about 1048.06 million bits
  190. Tue Nov 17 16:39:57 2015 initial square root is modulo 2527312661
  191. Tue Nov 17 17:14:09 2015 sqrtTime: 11695
  192. Tue Nov 17 17:14:09 2015 prp75 factor: 567884411485455076613713834423034797343371558396358459401932772123099034821
  193. Tue Nov 17 17:14:09 2015 prp96 factor: 389405627780364499759336865169250367148430992742093329546150486605821963974304803234775286115121
  194. Tue Nov 17 17:14:09 2015 elapsed time 76:52:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement