SOLVE

LATER

Sagar's Learning

Problem

Editorial

Analytics

Sagar is good mathematician as well as CSE student and has learned few concepts such as **HCF and LCM**. Now, to test his learning , his room-mate Mohith gave him a number **N** and asked him to give biggest possible **HCF** that can be obtained by 3 numbers less than or equal to **N** (All 3 numbers need to be distinct).

Help Sagar to find the solution.

**Constraints**

**1<=T<=10**

**1<=N<=10^18**

**Input**

First line contains an integer **T**,denoting the number of testcases, Next **T** line follows number **N**.

**Output**

Output the answer in next line, if Multiple answer are possible then print the smallest three numbers in increasing order and if no solution, then print **-1**

Time Limit:
1.0 sec(s)
for each input file.

Memory Limit:
256 MB

Source Limit:
1024 KB

Marking Scheme:
Marks are awarded when all the testcases pass.

Allowed Languages:
C,
C++,
C++14,
Clojure,
C#,
D,
Erlang,
F#,
Go,
Groovy,
Haskell,
Java,
Java 8,
JavaScript(Rhino),
JavaScript(Node.js),
Julia,
Kotlin,
Lisp,
Lisp (SBCL),
Lua,
Objective-C,
OCaml,
Octave,
Pascal,
Perl,
PHP,
Python,
Python 3,
R(RScript),
Racket,
Ruby,
Rust,
Scala,
Swift,
Visual Basic

Initializing Code Editor...

{"60c56e8": "/pagelets/recommended-problems/algorithm/sagars-learning/", "cd703a6": "/pagelets/suggested-problems/algorithm/sagars-learning/", "8d8250b": "/pagelets/problem-author-tester/algorithm/sagars-learning/", "260a814": "/pagelets/problems-hint/algorithm/sagars-learning/", "be7b667": "/pagelets/show-submission/algorithm/sagars-learning/"}

realtime.hackerearth.com

80

86367325e25da250e1aaa07e895b69efe3957609

58a29e5cae2309f04b28

/realtime/pusher/auth/