e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

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

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

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

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

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

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