"Informatics Stars" Online Contests - 2011-2014 |
Start: Oct.20.2012 at 10:00:00 AM
Finish: Oct.20.2012 at 03:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.
Prime Factorization
Shqip
The prime factors of a positive integer are the prime numbers that divide that integer exactly, without leaving a remainder.
The process of finding these numbers is called integer factorization, or prime factorization.
The prime factorization of a positive integer is a list of the integer's prime factors, together with their multiplicity.
For example the prime factors of 12 are 2 x 2 x 3
Input specification
There will be a single number, n, in the input file where 1 ≤ n ≤ 2 billion.
Output specification
Show the prime factors of the given number in increasing order and seperate them by a space.
|
Input 1
|
Input 2
|
|
12
|
150
|
| Output 1
| Output 2
|
2 2 3
|
2 3 5 5
| |
Для отправки решений необходимо выполнить вход.
|