API tools faq
paste
Advertisement
mersenneforum

C172_124_114

mersenneforum
May 9th, 2016
431
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.36 KB | None | 0 0
raw download clone embed print report
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!