daily pastebin goal
33%
SHARE
TWEET

C153_P233_plus_1

vang0001 Dec 5th, 2015 80 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Fri Dec 04 13:12:51 2015  
  2. Fri Dec 04 13:12:51 2015  
  3. Fri Dec 04 13:12:51 2015  Msieve v. 1.52 (SVN 946)
  4. Fri Dec 04 13:12:51 2015  random seeds: e6cc916c e409443c
  5. Fri Dec 04 13:12:51 2015  factoring 420047288333340242583405093510174122639560988571844667835610666758007919733787088168448793852052076334346472260991013532063084902271124691404891759561421 (153 digits)
  6. Fri Dec 04 13:12:51 2015  no P-1/P+1/ECM available, skipping
  7. Fri Dec 04 13:12:51 2015  commencing number field sieve (153-digit input)
  8. Fri Dec 04 13:12:51 2015  R0: -153029200233025889778322393704
  9. Fri Dec 04 13:12:51 2015  R1: 166065831999053
  10. Fri Dec 04 13:12:51 2015  A0: 4354953257047716387791391562522440305
  11. Fri Dec 04 13:12:51 2015  A1: -19841176462793732199873523379840
  12. Fri Dec 04 13:12:51 2015  A2: -14520616380721840048814414
  13. Fri Dec 04 13:12:51 2015  A3: -26199357297068272492
  14. Fri Dec 04 13:12:51 2015  A4: 8262214491837
  15. Fri Dec 04 13:12:51 2015  A5: 5005260
  16. Fri Dec 04 13:12:51 2015  skew 1.00, size 6.724e-015, alpha -8.176, combined = 3.950e-014 rroots = 3
  17. Fri Dec 04 13:12:51 2015  
  18. Fri Dec 04 13:12:51 2015  commencing relation filtering
  19. Fri Dec 04 13:12:51 2015  setting target matrix density to 130.0
  20. Fri Dec 04 13:12:51 2015  estimated available RAM is 16331.2 MB
  21. Fri Dec 04 13:12:51 2015  commencing duplicate removal, pass 1
  22. <errors reading relations>
  23. Fri Dec 04 13:30:09 2015  found 14246705 hash collisions in 105820899 relations
  24. Fri Dec 04 13:30:56 2015  added 121821 free relations
  25. Fri Dec 04 13:30:56 2015  commencing duplicate removal, pass 2
  26. Fri Dec 04 13:31:46 2015  found 11855789 duplicates and 94086931 unique relations
  27. Fri Dec 04 13:31:46 2015  memory use: 426.4 MB
  28. Fri Dec 04 13:31:46 2015  reading ideals above 73859072
  29. Fri Dec 04 13:31:46 2015  commencing singleton removal, initial pass
  30. Fri Dec 04 13:48:21 2015  memory use: 1506.0 MB
  31. Fri Dec 04 13:48:21 2015  reading all ideals from disk
  32. Fri Dec 04 13:48:24 2015  memory use: 1504.7 MB
  33. Fri Dec 04 13:48:27 2015  commencing in-memory singleton removal
  34. Fri Dec 04 13:48:30 2015  begin with 94086931 relations and 75972969 unique ideals
  35. Fri Dec 04 13:49:03 2015  reduce to 57961552 relations and 35730473 ideals in 14 passes
  36. Fri Dec 04 13:49:03 2015  max relations containing the same ideal: 39
  37. Fri Dec 04 13:49:07 2015  reading ideals above 720000
  38. Fri Dec 04 13:49:08 2015  commencing singleton removal, initial pass
  39. Fri Dec 04 14:01:21 2015  memory use: 1378.0 MB
  40. Fri Dec 04 14:01:21 2015  reading all ideals from disk
  41. Fri Dec 04 14:01:23 2015  memory use: 2108.0 MB
  42. Fri Dec 04 14:01:29 2015  keeping 44092229 ideals with weight <= 200, target excess is 298524
  43. Fri Dec 04 14:01:34 2015  commencing in-memory singleton removal
  44. Fri Dec 04 14:01:39 2015  begin with 57961554 relations and 44092229 unique ideals
  45. Fri Dec 04 14:02:13 2015  reduce to 57955207 relations and 44085878 ideals in 7 passes
  46. Fri Dec 04 14:02:13 2015  max relations containing the same ideal: 200
  47. Fri Dec 04 14:02:42 2015  removing 8262008 relations and 6262008 ideals in 2000000 cliques
  48. Fri Dec 04 14:02:44 2015  commencing in-memory singleton removal
  49. Fri Dec 04 14:02:48 2015  begin with 49693199 relations and 44085878 unique ideals
  50. Fri Dec 04 14:03:25 2015  reduce to 48847068 relations and 36941499 ideals in 9 passes
  51. Fri Dec 04 14:03:25 2015  max relations containing the same ideal: 190
  52. Fri Dec 04 14:03:50 2015  removing 6478359 relations and 4478359 ideals in 2000000 cliques
  53. Fri Dec 04 14:03:51 2015  commencing in-memory singleton removal
  54. Fri Dec 04 14:03:55 2015  begin with 42368709 relations and 36941499 unique ideals
  55. Fri Dec 04 14:04:22 2015  reduce to 41807392 relations and 31879116 ideals in 8 passes
  56. Fri Dec 04 14:04:22 2015  max relations containing the same ideal: 175
  57. Fri Dec 04 14:04:43 2015  removing 5948518 relations and 3948518 ideals in 2000000 cliques
  58. Fri Dec 04 14:04:45 2015  commencing in-memory singleton removal
  59. Fri Dec 04 14:04:48 2015  begin with 35858874 relations and 31879116 unique ideals
  60. Fri Dec 04 14:05:08 2015  reduce to 35378728 relations and 27429680 ideals in 7 passes
  61. Fri Dec 04 14:05:08 2015  max relations containing the same ideal: 158
  62. Fri Dec 04 14:05:26 2015  removing 5623431 relations and 3623431 ideals in 2000000 cliques
  63. Fri Dec 04 14:05:28 2015  commencing in-memory singleton removal
  64. Fri Dec 04 14:05:30 2015  begin with 29755297 relations and 27429680 unique ideals
  65. Fri Dec 04 14:05:44 2015  reduce to 29319100 relations and 23348573 ideals in 6 passes
  66. Fri Dec 04 14:05:44 2015  max relations containing the same ideal: 140
  67. Fri Dec 04 14:05:59 2015  removing 5358933 relations and 3358933 ideals in 2000000 cliques
  68. Fri Dec 04 14:06:00 2015  commencing in-memory singleton removal
  69. Fri Dec 04 14:06:02 2015  begin with 23960167 relations and 23348573 unique ideals
  70. Fri Dec 04 14:06:15 2015  reduce to 23540799 relations and 19546557 ideals in 7 passes
  71. Fri Dec 04 14:06:15 2015  max relations containing the same ideal: 120
  72. Fri Dec 04 14:06:26 2015  removing 5122497 relations and 3122497 ideals in 2000000 cliques
  73. Fri Dec 04 14:06:28 2015  commencing in-memory singleton removal
  74. Fri Dec 04 14:06:29 2015  begin with 18418302 relations and 19546557 unique ideals
  75. Fri Dec 04 14:06:38 2015  reduce to 17983955 relations and 15960361 ideals in 7 passes
  76. Fri Dec 04 14:06:38 2015  max relations containing the same ideal: 101
  77. Fri Dec 04 14:06:47 2015  removing 4212001 relations and 2534695 ideals in 1677306 cliques
  78. Fri Dec 04 14:06:48 2015  commencing in-memory singleton removal
  79. Fri Dec 04 14:06:49 2015  begin with 13771954 relations and 15960361 unique ideals
  80. Fri Dec 04 14:06:56 2015  reduce to 13332785 relations and 12953977 ideals in 8 passes
  81. Fri Dec 04 14:06:56 2015  max relations containing the same ideal: 83
  82. Fri Dec 04 14:07:03 2015  removing 157312 relations and 124792 ideals in 32520 cliques
  83. Fri Dec 04 14:07:03 2015  commencing in-memory singleton removal
  84. Fri Dec 04 14:07:04 2015  begin with 13175473 relations and 12953977 unique ideals
  85. Fri Dec 04 14:07:09 2015  reduce to 13173779 relations and 12827486 ideals in 5 passes
  86. Fri Dec 04 14:07:09 2015  max relations containing the same ideal: 82
  87. Fri Dec 04 14:07:11 2015  relations with 0 large ideals: 771
  88. Fri Dec 04 14:07:11 2015  relations with 1 large ideals: 3716
  89. Fri Dec 04 14:07:11 2015  relations with 2 large ideals: 53979
  90. Fri Dec 04 14:07:11 2015  relations with 3 large ideals: 374771
  91. Fri Dec 04 14:07:11 2015  relations with 4 large ideals: 1353390
  92. Fri Dec 04 14:07:11 2015  relations with 5 large ideals: 2829860
  93. Fri Dec 04 14:07:11 2015  relations with 6 large ideals: 3665103
  94. Fri Dec 04 14:07:11 2015  relations with 7+ large ideals: 4892189
  95. Fri Dec 04 14:07:11 2015  commencing 2-way merge
  96. Fri Dec 04 14:07:18 2015  reduce to 9585183 relation sets and 9238890 unique ideals
  97. Fri Dec 04 14:07:18 2015  commencing full merge
  98. Fri Dec 04 14:11:49 2015  memory use: 1155.3 MB
  99. Fri Dec 04 14:11:51 2015  found 4143500 cycles, need 4141090
  100. Fri Dec 04 14:11:51 2015  weight of 4141090 cycles is about 538788332 (130.11/cycle)
  101. Fri Dec 04 14:11:51 2015  distribution of cycle lengths:
  102. Fri Dec 04 14:11:51 2015  1 relations: 42575
  103. Fri Dec 04 14:11:51 2015  2 relations: 163115
  104. Fri Dec 04 14:11:51 2015  3 relations: 241136
  105. Fri Dec 04 14:11:51 2015  4 relations: 283666
  106. Fri Dec 04 14:11:51 2015  5 relations: 320473
  107. Fri Dec 04 14:11:51 2015  6 relations: 331217
  108. Fri Dec 04 14:11:51 2015  7 relations: 333625
  109. Fri Dec 04 14:11:51 2015  8 relations: 318573
  110. Fri Dec 04 14:11:51 2015  9 relations: 298759
  111. Fri Dec 04 14:11:51 2015  10+ relations: 1807951
  112. Fri Dec 04 14:11:51 2015  heaviest cycle: 28 relations
  113. Fri Dec 04 14:11:52 2015  commencing cycle optimization
  114. Fri Dec 04 14:12:01 2015  start with 39743856 relations
  115. Fri Dec 04 14:14:18 2015  pruned 2523807 relations
  116. Fri Dec 04 14:14:18 2015  memory use: 959.8 MB
  117. Fri Dec 04 14:14:18 2015  distribution of cycle lengths:
  118. Fri Dec 04 14:14:18 2015  1 relations: 42575
  119. Fri Dec 04 14:14:18 2015  2 relations: 168615
  120. Fri Dec 04 14:14:18 2015  3 relations: 254261
  121. Fri Dec 04 14:14:18 2015  4 relations: 301027
  122. Fri Dec 04 14:14:18 2015  5 relations: 345286
  123. Fri Dec 04 14:14:18 2015  6 relations: 357302
  124. Fri Dec 04 14:14:18 2015  7 relations: 360643
  125. Fri Dec 04 14:14:18 2015  8 relations: 342400
  126. Fri Dec 04 14:14:18 2015  9 relations: 319008
  127. Fri Dec 04 14:14:18 2015  10+ relations: 1649973
  128. Fri Dec 04 14:14:18 2015  heaviest cycle: 28 relations
  129. Fri Dec 04 14:14:25 2015  RelProcTime: 3694
  130. Fri Dec 04 14:14:25 2015  
  131. Fri Dec 04 14:14:25 2015  commencing linear algebra
  132. Fri Dec 04 14:14:25 2015  read 4141090 cycles
  133. Fri Dec 04 14:14:36 2015  cycles contain 13029978 unique relations
  134. Fri Dec 04 14:16:57 2015  read 13029978 relations
  135. Fri Dec 04 14:17:25 2015  using 20 quadratic characters above 1073740490
  136. Fri Dec 04 14:18:19 2015  building initial matrix
  137. Fri Dec 04 14:22:06 2015  memory use: 1804.8 MB
  138. Fri Dec 04 14:22:09 2015  read 4141090 cycles
  139. Fri Dec 04 14:22:11 2015  matrix is 4140913 x 4141090 (2033.9 MB) with weight 622235369 (150.26/col)
  140. Fri Dec 04 14:22:11 2015  sparse part has weight 487609928 (117.75/col)
  141. Fri Dec 04 14:23:11 2015  filtering completed in 2 passes
  142. Fri Dec 04 14:23:12 2015  matrix is 4140899 x 4141076 (2033.9 MB) with weight 622234739 (150.26/col)
  143. Fri Dec 04 14:23:12 2015  sparse part has weight 487609782 (117.75/col)
  144. Fri Dec 04 14:23:23 2015  matrix starts at (0, 0)
  145. Fri Dec 04 14:23:25 2015  matrix is 4140899 x 4141076 (2033.9 MB) with weight 622234739 (150.26/col)
  146. Fri Dec 04 14:23:25 2015  sparse part has weight 487609782 (117.75/col)
  147. Fri Dec 04 14:23:25 2015  saving the first 48 matrix rows for later
  148. Fri Dec 04 14:23:26 2015  matrix includes 64 packed rows
  149. Fri Dec 04 14:23:27 2015  matrix is 4140851 x 4141076 (1976.1 MB) with weight 535835782 (129.40/col)
  150. Fri Dec 04 14:23:27 2015  sparse part has weight 476615904 (115.09/col)
  151. Fri Dec 04 14:23:27 2015  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  152. Fri Dec 04 14:23:52 2015  commencing Lanczos iteration (4 threads)
  153. Fri Dec 04 14:23:52 2015  memory use: 1631.2 MB
  154. Fri Dec 04 14:24:07 2015  linear algebra at 0.0%, ETA 10h36m
  155. Fri Dec 04 14:24:12 2015  checkpointing every 390000 dimensions
  156. Sat Dec 05 01:08:26 2015  lanczos halted after 65481 iterations (dim = 4140851)
  157. Sat Dec 05 01:08:31 2015  recovered 32 nontrivial dependencies
  158. Sat Dec 05 01:08:32 2015  BLanczosTime: 39247
  159. Sat Dec 05 01:08:32 2015  
  160. Sat Dec 05 01:08:32 2015  commencing square root phase
  161. Sat Dec 05 01:08:32 2015  handling dependencies 1 to 64
  162. Sat Dec 05 01:08:32 2015  reading relations for dependency 1
  163. Sat Dec 05 01:08:33 2015  read 2071006 cycles
  164. Sat Dec 05 01:08:38 2015  cycles contain 6519968 unique relations
  165. Sat Dec 05 01:09:55 2015  read 6519968 relations
  166. Sat Dec 05 01:10:37 2015  multiplying 6519968 relations
  167. Sat Dec 05 01:19:15 2015  multiply complete, coefficients have about 372.42 million bits
  168. Sat Dec 05 01:19:20 2015  initial square root is modulo 4812527
  169. Sat Dec 05 01:31:18 2015  sqrtTime: 1366
  170. Sat Dec 05 01:31:18 2015  prp57 factor: 976091661440498273311588215450771879582220118969346171503
  171. Sat Dec 05 01:31:18 2015  prp96 factor: 430335904840578306669039776242416581629866475129170214872930601654724618834763764783224209970307
  172. Sat Dec 05 01:31:18 2015  elapsed time 12:18:27
RAW Paste Data
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
 
Top