Biprime number#7230

Biprime number

1 second
64 megabytes
Easy

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.

Input

A natural number , where 1 \leq N \leq 10^5.

Output

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

Examples

Example 1

Loading
Loading