CarlosPinho

C215_134_74

Jun 7th, 2016
443
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.01 KB | None | 0 0
  1. Thu Jun 2 19:48:53 2016 Msieve v. 1.53 (SVN unknown)
  2. Thu Jun 2 19:48:53 2016 random seeds: b0aa5cfb 0313ca1a
  3. Thu Jun 2 19:48:53 2016 factoring 30422757114171141023041212394262817625561635685589637843501780247422949052954804125441672158546832715238429161562716241315228453509769515284939517584533187163455771279057001050130856193565957097747070305876222803021 (215 digits)
  4. Thu Jun 2 19:48:54 2016 searching for 15-digit factors
  5. Thu Jun 2 19:48:55 2016 commencing number field sieve (215-digit input)
  6. Thu Jun 2 19:48:55 2016 R0: 32414392463010945327957484988549702656
  7. Thu Jun 2 19:48:55 2016 R1: -8182718904632857144561
  8. Thu Jun 2 19:48:55 2016 A0: 4489
  9. Thu Jun 2 19:48:55 2016 A1: 0
  10. Thu Jun 2 19:48:55 2016 A2: 0
  11. Thu Jun 2 19:48:55 2016 A3: 0
  12. Thu Jun 2 19:48:55 2016 A4: 0
  13. Thu Jun 2 19:48:55 2016 A5: 0
  14. Thu Jun 2 19:48:55 2016 A6: 1369
  15. Thu Jun 2 19:48:55 2016 skew 1.22, size 7.264e-12, alpha 0.506, combined = 5.261e-13 rroots = 0
  16. Thu Jun 2 19:48:55 2016
  17. Thu Jun 2 19:48:55 2016 commencing relation filtering
  18. Thu Jun 2 19:48:55 2016 setting target matrix density to 116.0
  19. Thu Jun 2 19:48:55 2016 estimated available RAM is 16031.0 MB
  20. Thu Jun 2 19:48:55 2016 commencing duplicate removal, pass 1
  21. Thu Jun 2 19:53:31 2016 error -15 reading relation 39720613
  22. Thu Jun 2 19:53:31 2016 error -9 reading relation 39723242
  23. Thu Jun 2 19:53:31 2016 error -1 reading relation 39725123
  24. Thu Jun 2 19:53:31 2016 error -1 reading relation 39725124
  25. Thu Jun 2 19:57:48 2016 error -1 reading relation 78670243
  26. Thu Jun 2 19:58:26 2016 error -5 reading relation 84429032
  27. Thu Jun 2 19:58:26 2016 error -15 reading relation 84471815
  28. Thu Jun 2 19:58:32 2016 error -5 reading relation 85366350
  29. Thu Jun 2 19:58:37 2016 error -15 reading relation 86125150
  30. Thu Jun 2 19:59:15 2016 error -5 reading relation 91996815
  31. Thu Jun 2 19:59:26 2016 error -9 reading relation 93800911
  32. Thu Jun 2 19:59:35 2016 error -1 reading relation 95145900
  33. Thu Jun 2 19:59:38 2016 error -15 reading relation 95573290
  34. Thu Jun 2 19:59:41 2016 error -5 reading relation 96048773
  35. Thu Jun 2 19:59:43 2016 error -15 reading relation 96409649
  36. Thu Jun 2 19:59:56 2016 error -1 reading relation 98515897
  37. Thu Jun 2 20:00:47 2016 error -9 reading relation 106425520
  38. Thu Jun 2 20:00:55 2016 error -15 reading relation 107712581
  39. Thu Jun 2 20:00:59 2016 error -1 reading relation 108296801
  40. Thu Jun 2 20:01:51 2016 skipped 15 relations with b > 2^32
  41. Thu Jun 2 20:01:51 2016 skipped 9 relations with composite factors
  42. Thu Jun 2 20:01:51 2016 found 24277502 hash collisions in 114792669 relations
  43. Thu Jun 2 20:02:02 2016 commencing duplicate removal, pass 2
  44. Thu Jun 2 20:02:44 2016 found 24743099 duplicates and 90049570 unique relations
  45. Thu Jun 2 20:02:44 2016 memory use: 660.8 MB
  46. Thu Jun 2 20:02:44 2016 reading ideals above 77135872
  47. Thu Jun 2 20:02:44 2016 commencing singleton removal, initial pass
  48. Thu Jun 2 20:10:16 2016 memory use: 1506.0 MB
  49. Thu Jun 2 20:10:16 2016 reading all ideals from disk
  50. Thu Jun 2 20:10:29 2016 memory use: 1681.7 MB
  51. Thu Jun 2 20:10:32 2016 commencing in-memory singleton removal
  52. Thu Jun 2 20:10:35 2016 begin with 90049570 relations and 80114553 unique ideals
  53. Thu Jun 2 20:11:06 2016 reduce to 52661683 relations and 38308945 ideals in 16 passes
  54. Thu Jun 2 20:11:06 2016 max relations containing the same ideal: 30
  55. Thu Jun 2 20:11:08 2016 reading ideals above 720000
  56. Thu Jun 2 20:11:08 2016 commencing singleton removal, initial pass
  57. Thu Jun 2 20:17:39 2016 memory use: 1378.0 MB
  58. Thu Jun 2 20:17:39 2016 reading all ideals from disk
  59. Thu Jun 2 20:17:55 2016 memory use: 2011.8 MB
  60. Thu Jun 2 20:17:59 2016 keeping 47045848 ideals with weight <= 200, target excess is 278949
  61. Thu Jun 2 20:18:04 2016 commencing in-memory singleton removal
  62. Thu Jun 2 20:18:08 2016 begin with 52661683 relations and 47045848 unique ideals
  63. Thu Jun 2 20:18:45 2016 reduce to 52654677 relations and 47038841 ideals in 10 passes
  64. Thu Jun 2 20:18:45 2016 max relations containing the same ideal: 200
  65. Thu Jun 2 20:19:05 2016 removing 5956987 relations and 4956987 ideals in 1000000 cliques
  66. Thu Jun 2 20:19:06 2016 commencing in-memory singleton removal
  67. Thu Jun 2 20:19:09 2016 begin with 46697690 relations and 47038841 unique ideals
  68. Thu Jun 2 20:19:32 2016 reduce to 46179768 relations and 41551148 ideals in 8 passes
  69. Thu Jun 2 20:19:32 2016 max relations containing the same ideal: 192
  70. Thu Jun 2 20:19:48 2016 removing 4554329 relations and 3554329 ideals in 1000000 cliques
  71. Thu Jun 2 20:19:50 2016 commencing in-memory singleton removal
  72. Thu Jun 2 20:19:52 2016 begin with 41625439 relations and 41551148 unique ideals
  73. Thu Jun 2 20:20:12 2016 reduce to 41291726 relations and 37655960 ideals in 8 passes
  74. Thu Jun 2 20:20:12 2016 max relations containing the same ideal: 179
  75. Thu Jun 2 20:20:27 2016 removing 4099613 relations and 3099613 ideals in 1000000 cliques
  76. Thu Jun 2 20:20:28 2016 commencing in-memory singleton removal
  77. Thu Jun 2 20:20:30 2016 begin with 37192113 relations and 37655960 unique ideals
  78. Thu Jun 2 20:20:46 2016 reduce to 36897765 relations and 34255368 ideals in 7 passes
  79. Thu Jun 2 20:20:46 2016 max relations containing the same ideal: 167
  80. Thu Jun 2 20:20:59 2016 removing 3858935 relations and 2858935 ideals in 1000000 cliques
  81. Thu Jun 2 20:21:00 2016 commencing in-memory singleton removal
  82. Thu Jun 2 20:21:02 2016 begin with 33038830 relations and 34255368 unique ideals
  83. Thu Jun 2 20:21:18 2016 reduce to 32751282 relations and 31102009 ideals in 8 passes
  84. Thu Jun 2 20:21:18 2016 max relations containing the same ideal: 153
  85. Thu Jun 2 20:21:29 2016 removing 3712163 relations and 2712163 ideals in 1000000 cliques
  86. Thu Jun 2 20:21:30 2016 commencing in-memory singleton removal
  87. Thu Jun 2 20:21:32 2016 begin with 29039119 relations and 31102009 unique ideals
  88. Thu Jun 2 20:21:46 2016 reduce to 28738979 relations and 28081885 ideals in 8 passes
  89. Thu Jun 2 20:21:46 2016 max relations containing the same ideal: 139
  90. Thu Jun 2 20:21:56 2016 removing 1502795 relations and 1169282 ideals in 333513 cliques
  91. Thu Jun 2 20:21:57 2016 commencing in-memory singleton removal
  92. Thu Jun 2 20:21:58 2016 begin with 27236184 relations and 28081885 unique ideals
  93. Thu Jun 2 20:22:08 2016 reduce to 27183940 relations and 26859838 ideals in 6 passes
  94. Thu Jun 2 20:22:08 2016 max relations containing the same ideal: 134
  95. Thu Jun 2 20:22:21 2016 relations with 0 large ideals: 10081
  96. Thu Jun 2 20:22:21 2016 relations with 1 large ideals: 2873
  97. Thu Jun 2 20:22:21 2016 relations with 2 large ideals: 21989
  98. Thu Jun 2 20:22:21 2016 relations with 3 large ideals: 196847
  99. Thu Jun 2 20:22:21 2016 relations with 4 large ideals: 999826
  100. Thu Jun 2 20:22:21 2016 relations with 5 large ideals: 3061421
  101. Thu Jun 2 20:22:21 2016 relations with 6 large ideals: 5904531
  102. Thu Jun 2 20:22:21 2016 relations with 7+ large ideals: 16986372
  103. Thu Jun 2 20:22:21 2016 commencing 2-way merge
  104. Thu Jun 2 20:22:34 2016 reduce to 18376122 relation sets and 18052020 unique ideals
  105. Thu Jun 2 20:22:34 2016 commencing full merge
  106. Thu Jun 2 20:28:05 2016 memory use: 2371.6 MB
  107. Thu Jun 2 20:28:06 2016 found 8287884 cycles, need 8284220
  108. Thu Jun 2 20:28:08 2016 weight of 8284220 cycles is about 961168427 (116.02/cycle)
  109. Thu Jun 2 20:28:08 2016 distribution of cycle lengths:
  110. Thu Jun 2 20:28:08 2016 1 relations: 316082
  111. Thu Jun 2 20:28:08 2016 2 relations: 520631
  112. Thu Jun 2 20:28:08 2016 3 relations: 632194
  113. Thu Jun 2 20:28:08 2016 4 relations: 653017
  114. Thu Jun 2 20:28:08 2016 5 relations: 664626
  115. Thu Jun 2 20:28:08 2016 6 relations: 638489
  116. Thu Jun 2 20:28:08 2016 7 relations: 611552
  117. Thu Jun 2 20:28:08 2016 8 relations: 572651
  118. Thu Jun 2 20:28:08 2016 9 relations: 532196
  119. Thu Jun 2 20:28:08 2016 10+ relations: 3142782
  120. Thu Jun 2 20:28:08 2016 heaviest cycle: 28 relations
  121. Thu Jun 2 20:28:10 2016 commencing cycle optimization
  122. Thu Jun 2 20:28:23 2016 start with 71696456 relations
  123. Thu Jun 2 20:30:31 2016 pruned 3217318 relations
  124. Thu Jun 2 20:30:31 2016 memory use: 1878.7 MB
  125. Thu Jun 2 20:30:31 2016 distribution of cycle lengths:
  126. Thu Jun 2 20:30:31 2016 1 relations: 316082
  127. Thu Jun 2 20:30:31 2016 2 relations: 534536
  128. Thu Jun 2 20:30:31 2016 3 relations: 661403
  129. Thu Jun 2 20:30:31 2016 4 relations: 682037
  130. Thu Jun 2 20:30:31 2016 5 relations: 697605
  131. Thu Jun 2 20:30:31 2016 6 relations: 667446
  132. Thu Jun 2 20:30:31 2016 7 relations: 640242
  133. Thu Jun 2 20:30:31 2016 8 relations: 595052
  134. Thu Jun 2 20:30:31 2016 9 relations: 551149
  135. Thu Jun 2 20:30:31 2016 10+ relations: 2938668
  136. Thu Jun 2 20:30:31 2016 heaviest cycle: 28 relations
  137. Thu Jun 2 20:30:43 2016 RelProcTime: 2508
  138. Thu Jun 2 20:30:43 2016
  139. Thu Jun 2 20:30:43 2016 commencing linear algebra
  140. Thu Jun 2 20:30:46 2016 read 8284220 cycles
  141. Thu Jun 2 20:31:01 2016 cycles contain 27007319 unique relations
  142. Thu Jun 2 20:33:26 2016 read 27007319 relations
  143. Thu Jun 2 20:34:07 2016 using 20 quadratic characters above 4294917295
  144. Thu Jun 2 20:35:43 2016 building initial matrix
  145. Thu Jun 2 20:40:01 2016 memory use: 3419.9 MB
  146. Thu Jun 2 20:40:04 2016 read 8284220 cycles
  147. Thu Jun 2 20:40:05 2016 matrix is 8284043 x 8284220 (3771.8 MB) with weight 1084128442 (130.87/col)
  148. Thu Jun 2 20:40:05 2016 sparse part has weight 897628310 (108.35/col)
  149. Thu Jun 2 20:41:25 2016 filtering completed in 2 passes
  150. Thu Jun 2 20:41:27 2016 matrix is 8284001 x 8284178 (3771.8 MB) with weight 1084127036 (130.87/col)
  151. Thu Jun 2 20:41:27 2016 sparse part has weight 897627838 (108.35/col)
  152. Thu Jun 2 20:42:43 2016 matrix starts at (0, 0)
  153. Thu Jun 2 20:42:44 2016 matrix is 8284001 x 8284178 (3771.8 MB) with weight 1084127036 (130.87/col)
  154. Thu Jun 2 20:42:44 2016 sparse part has weight 897627838 (108.35/col)
  155. Thu Jun 2 20:42:44 2016 saving the first 48 matrix rows for later
  156. Thu Jun 2 20:42:45 2016 matrix includes 64 packed rows
  157. Thu Jun 2 20:42:46 2016 matrix is 8283953 x 8284178 (3609.4 MB) with weight 926131586 (111.80/col)
  158. Thu Jun 2 20:42:46 2016 sparse part has weight 863331595 (104.21/col)
  159. Thu Jun 2 20:42:47 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  160. Thu Jun 2 20:43:16 2016 commencing Lanczos iteration (4 threads)
  161. Thu Jun 2 20:43:19 2016 memory use: 3047.8 MB
  162. Thu Jun 2 20:44:08 2016 linear algebra at 0.0%, ETA 69h32m
  163. Thu Jun 2 20:44:19 2016 checkpointing every 130000 dimensions
  164. Sat Jun 4 13:48:17 2016 lanczos halted after 131003 iterations (dim = 8283950)
  165. Sat Jun 4 13:48:31 2016 recovered 37 nontrivial dependencies
  166. Sat Jun 4 13:48:31 2016 BLanczosTime: 148668
  167. Sat Jun 4 13:48:31 2016
  168. Sat Jun 4 13:48:31 2016 commencing square root phase
  169. Sat Jun 4 13:48:31 2016 handling dependencies 1 to 64
  170. Sat Jun 4 13:48:31 2016 reading relations for dependency 1
  171. Sat Jun 4 13:48:32 2016 read 4142599 cycles
  172. Sat Jun 4 13:48:37 2016 cycles contain 13502546 unique relations
  173. Sat Jun 4 13:50:47 2016 read 13502546 relations
  174. Sat Jun 4 13:51:30 2016 multiplying 13502546 relations
  175. Sat Jun 4 14:01:23 2016 multiply complete, coefficients have about 477.72 million bits
  176. Sat Jun 4 14:01:24 2016 initial square root is modulo 373038907
  177. Sat Jun 4 14:12:12 2016 GCD is 1, no factor found
  178. Sat Jun 4 14:12:12 2016 reading relations for dependency 2
  179. Sat Jun 4 14:12:13 2016 read 4142652 cycles
  180. Sat Jun 4 14:12:19 2016 cycles contain 13506426 unique relations
  181. Sat Jun 4 14:14:37 2016 read 13506426 relations
  182. Sat Jun 4 14:15:20 2016 multiplying 13506426 relations
  183. Sat Jun 4 14:25:15 2016 multiply complete, coefficients have about 477.85 million bits
  184. Sat Jun 4 14:25:16 2016 initial square root is modulo 375170119
  185. Sat Jun 4 14:36:12 2016 sqrtTime: 2861
  186. Sat Jun 4 14:36:12 2016 p56 factor: 49856906747135901666568751419684328036238504093951775253
  187. Sat Jun 4 14:36:12 2016 p159 factor: 610201456509710522658688503821960314625787307867495978406086982341199261981896186709953930701856522442867786473954962083331290472020118344587699379125591271257
  188. Sat Jun 4 14:36:12 2016 elapsed time 42:47:19
Add Comment
Please, Sign In to add comment