Design a logic circuit that will indicate whether a 4-bit binary input is exactly divisible by 3 or 7. That is, the output (F) will be true (Logic 1) when the input is divisible by any of the two numbers.The implementation of your design must meet the following requirements: using NAND gates ONLY with minimal number of gates each gate has minimal number of inputs.