A semiprime, also known as a biprime, is a natural number that is the product of two prime numbers. Your task is to find the -th biprime number in sequence and output its two prime factors.
A natural number , where 1 \leq N \leq 10^5.
The -th biprime number and its two prime factors, listed in non-decreasing order.
Example 1