mersenneforum

C172_124_114

May 9th, 2016
134
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun May 8 21:46:55 2016
  2. Sun May 8 21:46:55 2016 Msieve v. 1.53 (SVN unknown)
  3. Sun May 8 21:46:55 2016 random seeds: ddb79b37 52e1bd08
  4. Sun May 8 21:46:55 2016 factoring 2041912418711106244851125706344124737915351063735515844796685214830124444206717977509913694677996223357568426699320541067921882706721865997270201593788505056222523179329801 (172 digits)
  5. Sun May 8 21:46:56 2016 searching for 15-digit factors
  6. Sun May 8 21:46:58 2016 commencing number field sieve (172-digit input)
  7. Sun May 8 21:46:58 2016 R0: 78862654603529887329150858935314154890152057
  8. Sun May 8 21:46:58 2016 R1: -20985478270470618102249526913186283913216
  9. Sun May 8 21:46:58 2016 A0: 912
  10. Sun May 8 21:46:58 2016 A1: 0
  11. Sun May 8 21:46:58 2016 A2: 0
  12. Sun May 8 21:46:58 2016 A3: 0
  13. Sun May 8 21:46:58 2016 A4: 0
  14. Sun May 8 21:46:58 2016 A5: 31
  15. Sun May 8 21:46:58 2016 skew 1.97, size 1.908e-15, alpha 0.183, combined = 1.651e-12 rroots = 1
  16. Sun May 8 21:46:58 2016
  17. Sun May 8 21:46:58 2016 commencing relation filtering
  18. Sun May 8 21:46:58 2016 setting target matrix density to 124.0
  19. Sun May 8 21:46:58 2016 estimated available RAM is 16031.0 MB
  20. Sun May 8 21:46:58 2016 commencing duplicate removal, pass 1
  21. Sun May 8 21:58:10 2016 error -5 reading relation 68418687
  22. Sun May 8 22:02:34 2016 error -15 reading relation 92948888
  23. Sun May 8 22:03:30 2016 error -9 reading relation 97457386
  24. Sun May 8 22:04:13 2016 error -15 reading relation 101016332
  25. Sun May 8 22:05:07 2016 error -15 reading relation 105484908
  26. Sun May 8 22:06:29 2016 error -5 reading relation 112819820
  27. Sun May 8 22:07:50 2016 skipped 7 relations with b > 2^32
  28. Sun May 8 22:07:50 2016 skipped 8 relations with composite factors
  29. Sun May 8 22:07:50 2016 found 18740331 hash collisions in 120062786 relations
  30. Sun May 8 22:08:21 2016 added 731355 free relations
  31. Sun May 8 22:08:21 2016 commencing duplicate removal, pass 2
  32. Sun May 8 22:09:43 2016 found 16265792 duplicates and 104528349 unique relations
  33. Sun May 8 22:09:43 2016 memory use: 660.8 MB
  34. Sun May 8 22:09:43 2016 reading ideals above 67960832
  35. Sun May 8 22:09:43 2016 commencing singleton removal, initial pass
  36. Sun May 8 22:22:24 2016 memory use: 2756.0 MB
  37. Sun May 8 22:22:25 2016 reading all ideals from disk
  38. Sun May 8 22:22:33 2016 memory use: 1793.5 MB
  39. Sun May 8 22:22:39 2016 commencing in-memory singleton removal
  40. Sun May 8 22:22:43 2016 begin with 104528349 relations and 83876403 unique ideals
  41. Sun May 8 22:23:28 2016 reduce to 71107516 relations and 47305799 ideals in 13 passes
  42. Sun May 8 22:23:28 2016 max relations containing the same ideal: 56
  43. Sun May 8 22:23:33 2016 reading ideals above 720000
  44. Sun May 8 22:23:33 2016 commencing singleton removal, initial pass
  45. Sun May 8 22:37:04 2016 memory use: 1506.0 MB
  46. Sun May 8 22:37:04 2016 reading all ideals from disk
  47. Sun May 8 22:37:36 2016 memory use: 2647.7 MB
  48. Sun May 8 22:37:45 2016 keeping 54944702 ideals with weight <= 200, target excess is 369131
  49. Sun May 8 22:37:53 2016 commencing in-memory singleton removal
  50. Sun May 8 22:38:00 2016 begin with 71107517 relations and 54944702 unique ideals
  51. Sun May 8 22:38:26 2016 reduce to 71107103 relations and 54944286 ideals in 4 passes
  52. Sun May 8 22:38:26 2016 max relations containing the same ideal: 200
  53. Sun May 8 22:39:00 2016 removing 8429057 relations and 6429057 ideals in 2000000 cliques
  54. Sun May 8 22:39:03 2016 commencing in-memory singleton removal
  55. Sun May 8 22:39:09 2016 begin with 62678046 relations and 54944286 unique ideals
  56. Sun May 8 22:39:47 2016 reduce to 61891299 relations and 47701322 ideals in 7 passes
  57. Sun May 8 22:39:47 2016 max relations containing the same ideal: 193
  58. Sun May 8 22:40:19 2016 removing 6684235 relations and 4684235 ideals in 2000000 cliques
  59. Sun May 8 22:40:22 2016 commencing in-memory singleton removal
  60. Sun May 8 22:40:27 2016 begin with 55207064 relations and 47701322 unique ideals
  61. Sun May 8 22:41:02 2016 reduce to 54655613 relations and 42448083 ideals in 7 passes
  62. Sun May 8 22:41:02 2016 max relations containing the same ideal: 179
  63. Sun May 8 22:41:27 2016 removing 6214649 relations and 4214649 ideals in 2000000 cliques
  64. Sun May 8 22:41:30 2016 commencing in-memory singleton removal
  65. Sun May 8 22:41:33 2016 begin with 48440964 relations and 42448083 unique ideals
  66. Sun May 8 22:41:57 2016 reduce to 47933665 relations and 37709036 ideals in 7 passes
  67. Sun May 8 22:41:57 2016 max relations containing the same ideal: 164
  68. Sun May 8 22:42:18 2016 removing 5986677 relations and 3986677 ideals in 2000000 cliques
  69. Sun May 8 22:42:22 2016 commencing in-memory singleton removal
  70. Sun May 8 22:42:24 2016 begin with 41946988 relations and 37709036 unique ideals
  71. Sun May 8 22:42:45 2016 reduce to 41441839 relations and 33198490 ideals in 7 passes
  72. Sun May 8 22:42:45 2016 max relations containing the same ideal: 148
  73. Sun May 8 22:43:04 2016 removing 5852395 relations and 3852395 ideals in 2000000 cliques
  74. Sun May 8 22:43:06 2016 commencing in-memory singleton removal
  75. Sun May 8 22:43:09 2016 begin with 35589444 relations and 33198490 unique ideals
  76. Sun May 8 22:43:25 2016 reduce to 35055301 relations and 28789745 ideals in 7 passes
  77. Sun May 8 22:43:25 2016 max relations containing the same ideal: 133
  78. Sun May 8 22:43:40 2016 removing 5775715 relations and 3775715 ideals in 2000000 cliques
  79. Sun May 8 22:43:43 2016 commencing in-memory singleton removal
  80. Sun May 8 22:43:45 2016 begin with 29279586 relations and 28789745 unique ideals
  81. Sun May 8 22:43:59 2016 reduce to 28689404 relations and 24394974 ideals in 7 passes
  82. Sun May 8 22:43:59 2016 max relations containing the same ideal: 116
  83. Sun May 8 22:44:12 2016 removing 5734296 relations and 3734296 ideals in 2000000 cliques
  84. Sun May 8 22:44:14 2016 commencing in-memory singleton removal
  85. Sun May 8 22:44:15 2016 begin with 22955108 relations and 24394974 unique ideals
  86. Sun May 8 22:44:28 2016 reduce to 22263239 relations and 19927416 ideals in 9 passes
  87. Sun May 8 22:44:28 2016 max relations containing the same ideal: 98
  88. Sun May 8 22:44:38 2016 removing 5485228 relations and 3577597 ideals in 1907631 cliques
  89. Sun May 8 22:44:40 2016 commencing in-memory singleton removal
  90. Sun May 8 22:44:40 2016 begin with 16778011 relations and 19927416 unique ideals
  91. Sun May 8 22:44:51 2016 reduce to 15960323 relations and 15471241 ideals in 9 passes
  92. Sun May 8 22:44:51 2016 max relations containing the same ideal: 78
  93. Sun May 8 22:44:58 2016 removing 348308 relations and 287418 ideals in 60890 cliques
  94. Sun May 8 22:44:59 2016 commencing in-memory singleton removal
  95. Sun May 8 22:45:00 2016 begin with 15612015 relations and 15471241 unique ideals
  96. Sun May 8 22:45:06 2016 reduce to 15606211 relations and 15177991 ideals in 6 passes
  97. Sun May 8 22:45:06 2016 max relations containing the same ideal: 76
  98. Sun May 8 22:45:09 2016 relations with 0 large ideals: 7581
  99. Sun May 8 22:45:09 2016 relations with 1 large ideals: 3721
  100. Sun May 8 22:45:09 2016 relations with 2 large ideals: 59877
  101. Sun May 8 22:45:09 2016 relations with 3 large ideals: 412317
  102. Sun May 8 22:45:09 2016 relations with 4 large ideals: 1500365
  103. Sun May 8 22:45:09 2016 relations with 5 large ideals: 3218747
  104. Sun May 8 22:45:09 2016 relations with 6 large ideals: 4400198
  105. Sun May 8 22:45:09 2016 relations with 7+ large ideals: 6003405
  106. Sun May 8 22:45:09 2016 commencing 2-way merge
  107. Sun May 8 22:45:18 2016 reduce to 10314583 relation sets and 9886363 unique ideals
  108. Sun May 8 22:45:18 2016 commencing full merge
  109. Sun May 8 22:49:31 2016 memory use: 1339.0 MB
  110. Sun May 8 22:49:32 2016 found 4628878 cycles, need 4622563
  111. Sun May 8 22:49:33 2016 weight of 4622563 cycles is about 573422456 (124.05/cycle)
  112. Sun May 8 22:49:33 2016 distribution of cycle lengths:
  113. Sun May 8 22:49:33 2016 1 relations: 122601
  114. Sun May 8 22:49:33 2016 2 relations: 240314
  115. Sun May 8 22:49:33 2016 3 relations: 307413
  116. Sun May 8 22:49:33 2016 4 relations: 327924
  117. Sun May 8 22:49:33 2016 5 relations: 346672
  118. Sun May 8 22:49:33 2016 6 relations: 349183
  119. Sun May 8 22:49:33 2016 7 relations: 342170
  120. Sun May 8 22:49:33 2016 8 relations: 329490
  121. Sun May 8 22:49:33 2016 9 relations: 308313
  122. Sun May 8 22:49:33 2016 10+ relations: 1948483
  123. Sun May 8 22:49:33 2016 heaviest cycle: 28 relations
  124. Sun May 8 22:49:35 2016 commencing cycle optimization
  125. Sun May 8 22:49:46 2016 start with 43098532 relations
  126. Sun May 8 22:51:27 2016 pruned 2227453 relations
  127. Sun May 8 22:51:27 2016 memory use: 1093.1 MB
  128. Sun May 8 22:51:27 2016 distribution of cycle lengths:
  129. Sun May 8 22:51:27 2016 1 relations: 122601
  130. Sun May 8 22:51:27 2016 2 relations: 247043
  131. Sun May 8 22:51:27 2016 3 relations: 321533
  132. Sun May 8 22:51:27 2016 4 relations: 343835
  133. Sun May 8 22:51:27 2016 5 relations: 366858
  134. Sun May 8 22:51:27 2016 6 relations: 368732
  135. Sun May 8 22:51:27 2016 7 relations: 363461
  136. Sun May 8 22:51:27 2016 8 relations: 348021
  137. Sun May 8 22:51:27 2016 9 relations: 323773
  138. Sun May 8 22:51:27 2016 10+ relations: 1816706
  139. Sun May 8 22:51:27 2016 heaviest cycle: 28 relations
  140. Sun May 8 22:51:35 2016 RelProcTime: 3877
  141. Sun May 8 22:51:35 2016
  142. Sun May 8 22:51:35 2016 commencing linear algebra
  143. Sun May 8 22:51:37 2016 read 4622563 cycles
  144. Sun May 8 22:51:48 2016 cycles contain 15386402 unique relations
  145. Sun May 8 22:54:38 2016 read 15386402 relations
  146. Sun May 8 22:55:02 2016 using 20 quadratic characters above 4294917295
  147. Sun May 8 22:56:08 2016 building initial matrix
  148. Sun May 8 22:59:35 2016 memory use: 1944.4 MB
  149. Sun May 8 22:59:37 2016 read 4622563 cycles
  150. Sun May 8 22:59:38 2016 matrix is 4622386 x 4622563 (2214.9 MB) with weight 644454782 (139.42/col)
  151. Sun May 8 22:59:38 2016 sparse part has weight 529765105 (114.60/col)
  152. Sun May 8 23:00:33 2016 filtering completed in 2 passes
  153. Sun May 8 23:00:34 2016 matrix is 4622355 x 4622532 (2214.9 MB) with weight 644453668 (139.42/col)
  154. Sun May 8 23:00:34 2016 sparse part has weight 529764853 (114.60/col)
  155. Sun May 8 23:00:50 2016 matrix starts at (0, 0)
  156. Sun May 8 23:00:51 2016 matrix is 4622355 x 4622532 (2214.9 MB) with weight 644453668 (139.42/col)
  157. Sun May 8 23:00:51 2016 sparse part has weight 529764853 (114.60/col)
  158. Sun May 8 23:00:51 2016 saving the first 48 matrix rows for later
  159. Sun May 8 23:00:52 2016 matrix includes 64 packed rows
  160. Sun May 8 23:00:52 2016 matrix is 4622307 x 4622532 (2127.4 MB) with weight 554899904 (120.04/col)
  161. Sun May 8 23:00:52 2016 sparse part has weight 511457818 (110.64/col)
  162. Sun May 8 23:00:53 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  163. Sun May 8 23:01:14 2016 commencing Lanczos iteration (4 threads)
  164. Sun May 8 23:01:14 2016 memory use: 1786.4 MB
  165. Sun May 8 23:02:33 2016 linear algebra at 0.0%, ETA 64h21m
  166. Sun May 8 23:02:58 2016 checkpointing every 80000 dimensions
  167. Mon May 9 12:20:09 2016 lanczos halted after 73095 iterations (dim = 4622303)
  168. Mon May 9 12:20:13 2016 recovered 36 nontrivial dependencies
  169. Mon May 9 12:20:13 2016 BLanczosTime: 48518
  170. Mon May 9 12:20:13 2016
  171. Mon May 9 12:20:13 2016 commencing square root phase
  172. Mon May 9 12:20:13 2016 handling dependencies 1 to 64
  173. Mon May 9 12:20:13 2016 reading relations for dependency 1
  174. Mon May 9 12:20:14 2016 read 2310145 cycles
  175. Mon May 9 12:20:17 2016 cycles contain 7690840 unique relations
  176. Mon May 9 12:22:02 2016 read 7690840 relations
  177. Mon May 9 12:22:25 2016 multiplying 7690840 relations
  178. Mon May 9 12:25:29 2016 multiply complete, coefficients have about 231.46 million bits
  179. Mon May 9 12:25:30 2016 initial square root is modulo 202484521
  180. Mon May 9 12:29:15 2016 GCD is N, no factor found
  181. Mon May 9 12:29:15 2016 reading relations for dependency 2
  182. Mon May 9 12:29:16 2016 read 2311408 cycles
  183. Mon May 9 12:29:19 2016 cycles contain 7691760 unique relations
  184. Mon May 9 12:31:26 2016 read 7691760 relations
  185. Mon May 9 12:31:48 2016 multiplying 7691760 relations
  186. Mon May 9 12:34:53 2016 multiply complete, coefficients have about 231.49 million bits
  187. Mon May 9 12:34:54 2016 initial square root is modulo 202956521
  188. Mon May 9 12:38:40 2016 sqrtTime: 1107
  189. Mon May 9 12:38:40 2016 p83 factor: 48585245192264911060148828740901730032637654647069348877118847818736384741987375357
  190. Mon May 9 12:38:40 2016 p89 factor: 42027418213712999078298709380863759380421371924640671874737691342910003449815128948048893
  191. Mon May 9 12:38:40 2016 elapsed time 14:51:45
RAW Paste Data