eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

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

Приклад

Вхідні дані #1
7
Вихідні дані #1
21 3 7
Джерело Житомирська ХХVIII обласна олімпіада з інформатики