A Note on the Minimum Number of Negations Leading to Superpolynomial Savings