API tools faq
paste
CarlosPinho

C179_125_59

CarlosPinho
Jun 7th, 2016
425
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.37 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!