Math Teacher's Worry (Easy)

This problem is a subproblem of Math Teacher's Worry (Hard), and you can solve it by submitting the correct code for Math Teacher's Worry (Hard).

Teacher Cha Hyeong-jun, as usual, was puzzling over an interesting problem. He came up with a task: factor the quadratic $n x^2 + (n+1) x - (n+2)$ over the integers, where $n$ is a positive integer.

He could work out small values of $n$ by hand, but the problem became harder as $n$ grew.

So the teacher gave the problem to Do-hoon, who is not strong at math but follows instructions and writes code. However, Do-hoon has only copied and pasted code that ChatGPT gave him, and he can barely print "Hello World!". So he asked ChatGPT to write the code, as usual.

The internet went down while he was waiting for the answer.

The screen shows the moment the internet cut out while Do-hoon was asking ChatGPT to write a program.

Help Do-hoon write a program that factors $n x^2 + (n+1) x - (n+2)$ over the integers.

The first line contains a positive integer $n$.

If the quadratic $n x^2 + (n+1) x - (n+2)$ cannot be factored over the integers for the given $n$, print -1. Otherwise, print four integers $a$, $b$, $c$, and $d$ separated by spaces. These four integers mean $(ax+b)(cx+d)=n x^2 + (n+1) x - (n+2)$. If there are several valid $(a,b,c,d)$ pairs, print any of them.

$1\le n\le 5\,000$.