Natatorium

The Arithmetics Department of Tomorrow Programming School plans to build a new pool in the basement of its building. The pool will mainly test innovative floating point arithmetic algorithms, especially how their floating properties behave in different liquids. Occasionally, staff members will also be allowed into the pool. To make the pool fit human needs, the department must choose its dimensions. The pool will be rectangular and must not be a square. Its exact surface area $C$ is fixed by the algorithms to be tested there. The company that builds the pool has offered a list of possible side lengths and guarantees that a pool with the given area can be built from lengths in the list. The department chooses which pair to use.

The list is fairly long, so the department has hired a junior programmer to find which lengths can be chosen. Before starting, the programmer made two observations. First, every available side length is a prime. Second, the surface area $C$ is a product of two distinct primes. He thinks this information may help him find suitable side lengths quickly. Solve the problem before he does.

The first line contains an integer $C$ ($1 \le C \le 10^{18}$), the area of the pool surface. The second line contains an integer $M$ ($1 \le M \le 2 \cdot 10^5$), the number of side lengths offered by the company. The third line contains $M$ distinct primes $P_1, \ldots, P_M$ ($1 < P_i < 10^9$), separated by spaces. All measurements use the same unit.

Print one line with two side lengths from the offered list that can be used to build the pool, separated by a space. The first length must be smaller than the second.