Biprime number

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 N-th biprime number in sequence and output its two prime factors.

Input: A natural number N, where (1 $\le$ N $\le$ 10^5).

Output: The N-th biprime number and its two prime factors, listed in non-decreasing order.

Examples