eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

Nümunə

Giriş verilənləri #1
7
Çıxış verilənləri #1
21 3 7
Mənbə Житомирская ХХVIII обласная олимпиада по информатике