Circuit and Decision Tree Complexity of Some Number Theoretic Problems