YES
Input TRS:
AC symbols: times
      1: p(s(x)) -> x
      2: fac(0()) -> s(0())
      3: fac(s(x)) -> times(s(x),fac(p(s(x))))
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying p
AC symbols: times
      1: p^1_s(x) -> x
      2: fac(0()) -> s(0())
      3: fac(s(x)) -> times(s(x),fac(p^1_s(x)))
      4: p(s(_1)) ->= p^1_s(_1)
Number of strict rules: 3
Direct POLO(bPol) ... removes: 4 1 3 2
      s 	w: 2 * x1 + 3
      p^1_s	w: x1 + 1
      p 	w: 2 * x1
      0 	w: 1
      times	w: x1 + x2
      fac	w: 2 * x1 + 8859
Number of strict rules: 0