🟨🟦🟥 Codeforces : Problem of the Day(in JAVA)

Aditya Tyagi
Nov 13, 2021

--

1088A- Ehab and another construction problem “Codeforces” (rating #800)

Given an integer 𝑥, find 2 integers 𝑎 and 𝑏 such that:

  • 1≤𝑎,𝑏≤𝑥
  • b divides a (𝑎 is divisible by 𝑏).
  • 𝑎⋅𝑏>𝑥
  • 𝑎𝑏<𝑥

Input

The only line contains the integer 𝑥 (1≤𝑥≤100).

Output

You should output two integers 𝑎a and 𝑏b, satisfying the given conditions, separated by a space. If no pair of integers satisfy the conditions above, print “-1” (without quotes).

Examples

input

10

output

6 3

input

1

output

-1

SOLUTION:

--

--

Aditya Tyagi

ChainReader📚, Youtuber, Programmer👨🏻‍💻, Learning filmmaking🎥, and lifetime Traveller✈️... {GitHub: adityagi02}