CarlosPinho

C179_125_59

Jun 7th, 2016
148
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon May 9 22:14:12 2016 Msieve v. 1.53 (SVN unknown)
  2. Mon May 9 22:14:12 2016 random seeds: 863dd4e7 aeb9a9a8
  3. Mon May 9 22:14:12 2016 factoring 13401727371965873558212621349472254071892955261677234825489011365407083456728444710092649180037070148259573928815723705044249299068971735362409871378901961889653950241563939918391 (179 digits)
  4. Mon May 9 22:14:13 2016 searching for 15-digit factors
  5. Mon May 9 22:14:15 2016 commencing number field sieve (179-digit input)
  6. Mon May 9 22:14:15 2016 R0: 186767063731142903704726804589371204839721499
  7. Mon May 9 22:14:15 2016 R1: -2910383045673370361328125
  8. Mon May 9 22:14:15 2016 A0: 25
  9. Mon May 9 22:14:15 2016 A1: 0
  10. Mon May 9 22:14:15 2016 A2: 0
  11. Mon May 9 22:14:15 2016 A3: 0
  12. Mon May 9 22:14:15 2016 A4: 0
  13. Mon May 9 22:14:15 2016 A5: 1
  14. Mon May 9 22:14:15 2016 skew 1.90, size 4.086e-15, alpha 0.535, combined = 2.453e-12 rroots = 1
  15. Mon May 9 22:14:15 2016
  16. Mon May 9 22:14:15 2016 commencing relation filtering
  17. Mon May 9 22:14:15 2016 setting target matrix density to 130.0
  18. Mon May 9 22:14:15 2016 estimated available RAM is 16031.0 MB
  19. Mon May 9 22:14:15 2016 commencing duplicate removal, pass 1
  20. Mon May 9 22:26:22 2016 error -9 reading relation 83995823
  21. Mon May 9 22:29:51 2016 error -9 reading relation 112615083
  22. Mon May 9 22:30:45 2016 error -9 reading relation 119575091
  23. Mon May 9 22:30:51 2016 error -9 reading relation 120260880
  24. Mon May 9 22:31:12 2016 error -9 reading relation 122884520
  25. Mon May 9 22:31:35 2016 error -1 reading relation 125708130
  26. Mon May 9 22:31:56 2016 skipped 7 relations with b > 2^32
  27. Mon May 9 22:31:56 2016 skipped 8 relations with composite factors
  28. Mon May 9 22:31:56 2016 found 18530593 hash collisions in 127711781 relations
  29. Mon May 9 22:32:22 2016 added 731467 free relations
  30. Mon May 9 22:32:22 2016 commencing duplicate removal, pass 2
  31. Mon May 9 22:33:43 2016 found 15012830 duplicates and 113430418 unique relations
  32. Mon May 9 22:33:43 2016 memory use: 660.8 MB
  33. Mon May 9 22:33:43 2016 reading ideals above 57999360
  34. Mon May 9 22:33:43 2016 commencing singleton removal, initial pass
  35. Mon May 9 22:43:35 2016 memory use: 2756.0 MB
  36. Mon May 9 22:43:35 2016 reading all ideals from disk
  37. Mon May 9 22:43:43 2016 memory use: 1981.8 MB
  38. Mon May 9 22:43:47 2016 commencing in-memory singleton removal
  39. Mon May 9 22:43:52 2016 begin with 113430418 relations and 86376564 unique ideals
  40. Mon May 9 22:44:33 2016 reduce to 82324957 relations and 52691711 ideals in 12 passes
  41. Mon May 9 22:44:33 2016 max relations containing the same ideal: 61
  42. Mon May 9 22:44:37 2016 reading ideals above 720000
  43. Mon May 9 22:44:38 2016 commencing singleton removal, initial pass
  44. Mon May 9 22:54:46 2016 memory use: 1506.0 MB
  45. Mon May 9 22:54:46 2016 reading all ideals from disk
  46. Mon May 9 22:55:23 2016 memory use: 3031.0 MB
  47. Mon May 9 22:55:31 2016 keeping 59167398 ideals with weight <= 200, target excess is 426331
  48. Mon May 9 22:55:38 2016 commencing in-memory singleton removal
  49. Mon May 9 22:55:45 2016 begin with 82324957 relations and 59167398 unique ideals
  50. Mon May 9 22:55:57 2016 reduce to 82324949 relations and 59167390 ideals in 2 passes
  51. Mon May 9 22:55:57 2016 max relations containing the same ideal: 200
  52. Mon May 9 22:56:29 2016 removing 7768985 relations and 5768985 ideals in 2000000 cliques
  53. Mon May 9 22:56:32 2016 commencing in-memory singleton removal
  54. Mon May 9 22:56:38 2016 begin with 74555964 relations and 59167390 unique ideals
  55. Mon May 9 22:57:15 2016 reduce to 73962648 relations and 52787293 ideals in 7 passes
  56. Mon May 9 22:57:15 2016 max relations containing the same ideal: 194
  57. Mon May 9 22:57:44 2016 removing 6210059 relations and 4210059 ideals in 2000000 cliques
  58. Mon May 9 22:57:46 2016 commencing in-memory singleton removal
  59. Mon May 9 22:57:51 2016 begin with 67752589 relations and 52787293 unique ideals
  60. Mon May 9 22:58:25 2016 reduce to 67351976 relations and 48165583 ideals in 7 passes
  61. Mon May 9 22:58:25 2016 max relations containing the same ideal: 187
  62. Mon May 9 22:58:51 2016 removing 5791416 relations and 3791416 ideals in 2000000 cliques
  63. Mon May 9 22:58:53 2016 commencing in-memory singleton removal
  64. Mon May 9 22:58:58 2016 begin with 61560560 relations and 48165583 unique ideals
  65. Mon May 9 22:59:28 2016 reduce to 61209818 relations and 44013719 ideals in 7 passes
  66. Mon May 9 22:59:28 2016 max relations containing the same ideal: 175
  67. Mon May 9 22:59:51 2016 removing 5574683 relations and 3574683 ideals in 2000000 cliques
  68. Mon May 9 22:59:53 2016 commencing in-memory singleton removal
  69. Mon May 9 22:59:57 2016 begin with 55635135 relations and 44013719 unique ideals
  70. Mon May 9 23:00:19 2016 reduce to 55302931 relations and 40097211 ideals in 6 passes
  71. Mon May 9 23:00:19 2016 max relations containing the same ideal: 170
  72. Mon May 9 23:00:41 2016 removing 5434532 relations and 3434532 ideals in 2000000 cliques
  73. Mon May 9 23:00:43 2016 commencing in-memory singleton removal
  74. Mon May 9 23:00:46 2016 begin with 49868399 relations and 40097211 unique ideals
  75. Mon May 9 23:01:10 2016 reduce to 49537508 relations and 36321390 ideals in 7 passes
  76. Mon May 9 23:01:10 2016 max relations containing the same ideal: 153
  77. Mon May 9 23:01:29 2016 removing 5341901 relations and 3341901 ideals in 2000000 cliques
  78. Mon May 9 23:01:31 2016 commencing in-memory singleton removal
  79. Mon May 9 23:01:34 2016 begin with 44195607 relations and 36321390 unique ideals
  80. Mon May 9 23:01:51 2016 reduce to 43856084 relations and 32628405 ideals in 6 passes
  81. Mon May 9 23:01:51 2016 max relations containing the same ideal: 141
  82. Mon May 9 23:02:08 2016 removing 5280871 relations and 3280871 ideals in 2000000 cliques
  83. Mon May 9 23:02:10 2016 commencing in-memory singleton removal
  84. Mon May 9 23:02:13 2016 begin with 38575213 relations and 32628405 unique ideals
  85. Mon May 9 23:02:30 2016 reduce to 38216235 relations and 28974839 ideals in 7 passes
  86. Mon May 9 23:02:30 2016 max relations containing the same ideal: 128
  87. Mon May 9 23:02:45 2016 removing 5240858 relations and 3240858 ideals in 2000000 cliques
  88. Mon May 9 23:02:46 2016 commencing in-memory singleton removal
  89. Mon May 9 23:02:49 2016 begin with 32975377 relations and 28974839 unique ideals
  90. Mon May 9 23:03:01 2016 reduce to 32580133 relations and 25321680 ideals in 6 passes
  91. Mon May 9 23:03:01 2016 max relations containing the same ideal: 114
  92. Mon May 9 23:03:14 2016 removing 5220709 relations and 3220709 ideals in 2000000 cliques
  93. Mon May 9 23:03:15 2016 commencing in-memory singleton removal
  94. Mon May 9 23:03:17 2016 begin with 27359424 relations and 25321680 unique ideals
  95. Mon May 9 23:03:31 2016 reduce to 26907102 relations and 21625922 ideals in 8 passes
  96. Mon May 9 23:03:31 2016 max relations containing the same ideal: 99
  97. Mon May 9 23:03:41 2016 removing 5217700 relations and 3217700 ideals in 2000000 cliques
  98. Mon May 9 23:03:43 2016 commencing in-memory singleton removal
  99. Mon May 9 23:03:44 2016 begin with 21689402 relations and 21625922 unique ideals
  100. Mon May 9 23:03:54 2016 reduce to 21149927 relations and 17836287 ideals in 8 passes
  101. Mon May 9 23:03:54 2016 max relations containing the same ideal: 85
  102. Mon May 9 23:04:03 2016 removing 5224202 relations and 3224202 ideals in 2000000 cliques
  103. Mon May 9 23:04:04 2016 commencing in-memory singleton removal
  104. Mon May 9 23:04:05 2016 begin with 15925725 relations and 17836287 unique ideals
  105. Mon May 9 23:04:14 2016 reduce to 15239501 relations and 13872899 ideals in 9 passes
  106. Mon May 9 23:04:14 2016 max relations containing the same ideal: 69
  107. Mon May 9 23:04:20 2016 removing 2607593 relations and 1735535 ideals in 872058 cliques
  108. Mon May 9 23:04:21 2016 commencing in-memory singleton removal
  109. Mon May 9 23:04:21 2016 begin with 12631908 relations and 13872899 unique ideals
  110. Mon May 9 23:04:26 2016 reduce to 12297205 relations and 11784637 ideals in 7 passes
  111. Mon May 9 23:04:26 2016 max relations containing the same ideal: 60
  112. Mon May 9 23:04:31 2016 removing 102941 relations and 84917 ideals in 18024 cliques
  113. Mon May 9 23:04:32 2016 commencing in-memory singleton removal
  114. Mon May 9 23:04:33 2016 begin with 12194264 relations and 11784637 unique ideals
  115. Mon May 9 23:04:36 2016 reduce to 12193605 relations and 11699061 ideals in 4 passes
  116. Mon May 9 23:04:36 2016 max relations containing the same ideal: 60
  117. Mon May 9 23:04:37 2016 relations with 0 large ideals: 8467
  118. Mon May 9 23:04:37 2016 relations with 1 large ideals: 7174
  119. Mon May 9 23:04:37 2016 relations with 2 large ideals: 101087
  120. Mon May 9 23:04:37 2016 relations with 3 large ideals: 587176
  121. Mon May 9 23:04:37 2016 relations with 4 large ideals: 1760535
  122. Mon May 9 23:04:37 2016 relations with 5 large ideals: 3066335
  123. Mon May 9 23:04:37 2016 relations with 6 large ideals: 3360804
  124. Mon May 9 23:04:37 2016 relations with 7+ large ideals: 3302027
  125. Mon May 9 23:04:37 2016 commencing 2-way merge
  126. Mon May 9 23:04:43 2016 reduce to 8209995 relation sets and 7715451 unique ideals
  127. Mon May 9 23:04:43 2016 commencing full merge
  128. Mon May 9 23:07:17 2016 memory use: 1037.4 MB
  129. Mon May 9 23:07:17 2016 found 3641964 cycles, need 3627651
  130. Mon May 9 23:07:18 2016 weight of 3627651 cycles is about 472313980 (130.20/cycle)
  131. Mon May 9 23:07:18 2016 distribution of cycle lengths:
  132. Mon May 9 23:07:18 2016 1 relations: 67391
  133. Mon May 9 23:07:18 2016 2 relations: 156619
  134. Mon May 9 23:07:18 2016 3 relations: 211630
  135. Mon May 9 23:07:18 2016 4 relations: 236142
  136. Mon May 9 23:07:18 2016 5 relations: 257492
  137. Mon May 9 23:07:18 2016 6 relations: 265628
  138. Mon May 9 23:07:18 2016 7 relations: 267003
  139. Mon May 9 23:07:18 2016 8 relations: 260657
  140. Mon May 9 23:07:18 2016 9 relations: 248584
  141. Mon May 9 23:07:18 2016 10+ relations: 1656505
  142. Mon May 9 23:07:18 2016 heaviest cycle: 28 relations
  143. Mon May 9 23:07:19 2016 commencing cycle optimization
  144. Mon May 9 23:07:26 2016 start with 35486452 relations
  145. Mon May 9 23:08:38 2016 pruned 2034201 relations
  146. Mon May 9 23:08:38 2016 memory use: 870.6 MB
  147. Mon May 9 23:08:38 2016 distribution of cycle lengths:
  148. Mon May 9 23:08:38 2016 1 relations: 67391
  149. Mon May 9 23:08:38 2016 2 relations: 161120
  150. Mon May 9 23:08:38 2016 3 relations: 221972
  151. Mon May 9 23:08:38 2016 4 relations: 248621
  152. Mon May 9 23:08:38 2016 5 relations: 273967
  153. Mon May 9 23:08:38 2016 6 relations: 283245
  154. Mon May 9 23:08:38 2016 7 relations: 286446
  155. Mon May 9 23:08:38 2016 8 relations: 278502
  156. Mon May 9 23:08:38 2016 9 relations: 265294
  157. Mon May 9 23:08:38 2016 10+ relations: 1541093
  158. Mon May 9 23:08:38 2016 heaviest cycle: 28 relations
  159. Mon May 9 23:08:44 2016 RelProcTime: 3269
  160. Mon May 9 23:08:44 2016
  161. Mon May 9 23:08:44 2016 commencing linear algebra
  162. Mon May 9 23:08:46 2016 read 3627651 cycles
  163. Mon May 9 23:08:53 2016 cycles contain 11964525 unique relations
  164. Mon May 9 23:10:46 2016 read 11964525 relations
  165. Mon May 9 23:11:03 2016 using 20 quadratic characters above 4294917295
  166. Mon May 9 23:11:47 2016 building initial matrix
  167. Mon May 9 23:13:54 2016 memory use: 1528.2 MB
  168. Mon May 9 23:13:56 2016 read 3627651 cycles
  169. Mon May 9 23:13:56 2016 matrix is 3627474 x 3627651 (1802.1 MB) with weight 519961344 (143.33/col)
  170. Mon May 9 23:13:56 2016 sparse part has weight 432500321 (119.22/col)
  171. Mon May 9 23:14:36 2016 filtering completed in 2 passes
  172. Mon May 9 23:14:37 2016 matrix is 3627450 x 3627627 (1802.1 MB) with weight 519960204 (143.33/col)
  173. Mon May 9 23:14:37 2016 sparse part has weight 432499742 (119.22/col)
  174. Mon May 9 23:14:44 2016 matrix starts at (0, 0)
  175. Mon May 9 23:14:44 2016 matrix is 3627450 x 3627627 (1802.1 MB) with weight 519960204 (143.33/col)
  176. Mon May 9 23:14:44 2016 sparse part has weight 432499742 (119.22/col)
  177. Mon May 9 23:14:44 2016 saving the first 48 matrix rows for later
  178. Mon May 9 23:14:45 2016 matrix includes 64 packed rows
  179. Mon May 9 23:14:45 2016 matrix is 3627402 x 3627627 (1726.3 MB) with weight 449280734 (123.85/col)
  180. Mon May 9 23:14:45 2016 sparse part has weight 416261604 (114.75/col)
  181. Mon May 9 23:14:46 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  182. Mon May 9 23:14:58 2016 commencing Lanczos iteration (4 threads)
  183. Mon May 9 23:14:58 2016 memory use: 1448.0 MB
  184. Mon May 9 23:15:34 2016 linear algebra at 0.0%, ETA 22h35m
  185. Mon May 9 23:15:45 2016 checkpointing every 170000 dimensions
  186. Tue May 10 06:54:29 2016 lanczos halted after 57365 iterations (dim = 3627400)
  187. Tue May 10 06:54:32 2016 recovered 37 nontrivial dependencies
  188. Tue May 10 06:54:32 2016 BLanczosTime: 27948
  189. Tue May 10 06:54:32 2016
  190. Tue May 10 06:54:32 2016 commencing square root phase
  191. Tue May 10 06:54:32 2016 handling dependencies 1 to 64
  192. Tue May 10 06:54:32 2016 reading relations for dependency 1
  193. Tue May 10 06:54:32 2016 read 1814793 cycles
  194. Tue May 10 06:54:35 2016 cycles contain 5986664 unique relations
  195. Tue May 10 06:56:31 2016 read 5986664 relations
  196. Tue May 10 06:56:50 2016 multiplying 5986664 relations
  197. Tue May 10 06:58:45 2016 multiply complete, coefficients have about 149.77 million bits
  198. Tue May 10 06:58:46 2016 initial square root is modulo 237151
  199. Tue May 10 07:01:05 2016 GCD is N, no factor found
  200. Tue May 10 07:01:05 2016 reading relations for dependency 2
  201. Tue May 10 07:01:06 2016 read 1814115 cycles
  202. Tue May 10 07:01:08 2016 cycles contain 5984210 unique relations
  203. Tue May 10 07:02:55 2016 read 5984210 relations
  204. Tue May 10 07:03:14 2016 multiplying 5984210 relations
  205. Tue May 10 07:05:09 2016 multiply complete, coefficients have about 149.71 million bits
  206. Tue May 10 07:05:09 2016 initial square root is modulo 236021
  207. Tue May 10 07:07:28 2016 GCD is 1, no factor found
  208. Tue May 10 07:07:28 2016 reading relations for dependency 3
  209. Tue May 10 07:07:29 2016 read 1813944 cycles
  210. Tue May 10 07:07:32 2016 cycles contain 5985528 unique relations
  211. Tue May 10 07:08:16 2016 read 5985528 relations
  212. Tue May 10 07:08:35 2016 multiplying 5985528 relations
  213. Tue May 10 07:10:31 2016 multiply complete, coefficients have about 149.74 million bits
  214. Tue May 10 07:10:31 2016 initial square root is modulo 236641
  215. Tue May 10 07:12:50 2016 sqrtTime: 1098
  216. Tue May 10 07:12:50 2016 p89 factor: 22854419650080087770113553828870663012142540167030041229163351292462134661377540369429569
  217. Tue May 10 07:12:50 2016 p90 factor: 586395435856928900636077819976405459250578423827771873212136625456700816569939986741790839
  218. Tue May 10 07:12:50 2016 elapsed time 08:58:38
RAW Paste Data