Design a circuit that will output HIGH when the input is a prime number larger than 2 and smaller than 16. The input should be a 4-bit binary number. Design the circuit using a 4:16 decoder and other gates.