eolymp
bolt
Try our new interface for solving problems
Problems

Разложение на простые множители

Разложение на простые множители

Time limit 1 second
Memory limit 64 MiB

Требуется разложить натуральное число на простые множители.

Напишите функцию, которая по заданному числу возвращает список его простых делителей в возрастающем порядке (с повторами).

Input data

Одно натуральное число, не превышающее 2·10^9 и большее единицы.

Output data

Результат работы функции в формате, приведённом в примере.

Examples

Input example #1
12
Output example #1
[2, 2, 3]