If is an integer and not prime, then there is an integer such that and .

Approach so far:

Contradiction, let us assume that .

Since for some integer , then .

I feel I can arrive at a contradiction, since from our initial statement, but not sure how to arrive at such.