eolymp
bolt
Try our new interface for solving problems
Problems

Бипросте число

Бипросте число

Time limit 1 second
Memory limit 64 MiB

Полупростое или бипросте число - натуральное число, равное произведению двух простых чисел. Найти N-е по порядку бипросте число и вывести два его простые множителя.

Входные данные: Натуральное число N. 1<=N<=10^5.

Выходные данные: N-е бипросте число и два его простые множителя в неубывающая порядке.

Examples

Input example #1
7
Output example #1
21 3 7
Source Житомирская ХХVIII обласная олимпиада по информатике