NAJMBN - A multiplied B equal to N

no tags 

Multiplication (often denoted by the cross symbol "×", or by the absence of symbol) is the third basic mathematical operation of arithmetic, the others being addition, subtraction and division (the division is the fourth one, because it requires multiplication to be defined).

The multiplication of two whole numbers is equivalent to the addition of one of them with itself as many times as the value of the other one; for example, 3 multiplied by 4 (often said as "3 times 4") can be calculated by adding 3 copies of 4 together:

3 x 4 = 4 + 4 + 4 = 12 Here 3 and 4 are the "factors" and 12 is the "product".

One of the main properties of multiplication is that the result does not depend on the place of the factor that is repeatedly added to itself (commutative property). 3 multiplied by 4 can also be calculated by adding 4 copies of 3 together:

3 x 4 = 3 + 3 + 3 + 3 = 12 The multiplication of integers (including negative numbers), rational numbers (fractions) and real numbers is defined by a systematic generalization of this basic definition.

Multiplication can also be visualized as counting objects arranged in a rectangle (for whole numbers) or as finding the area of a rectangle whose sides have given lengths. The area of a rectangle does not depend on which side is measured first, which illustrates the commutative property.

 

Your task is quite tough. You are given an Number N. You need to find two number A and B that multiples to N. Any one of A or B can not be 1.

 

Input

Each Case has a Integer number N. N can be in the range of -10^16<=N<=10^16. It is guaranteed that N will be such a value that can be expressed as two Integer number A and B.

 

Output

You need to print two number A and B separated by a space. If there is multiple answer you can print any of them. A and B can be any value except 1. If it is not possible to find such A and B print -1.

 

Sample test(s)

input

10

output

2 5

 

Authored By : Kazi Sadlil Rhythom


Contest arranged by প্রোগ্রামিং প্রবলেম (Programming Problem in Bengali)


hide comments
nadstratosfer: 2018-08-23 18:02:25

- proper solution based on tested, correct routines gives WA
- printing "0 0" for n = 0 gives WA
- sorting A, B - both ways - gives WA
- not printing endline gives WA
- veteran SPOJ solvers with 1700+ points between them, all got WA

Looks safe to assume it's a broken problem.


Added by:Najmuzzaman
Date:2014-10-23
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64