VM7WC '16 #1 Bronze - A New Prime Factorization

View as PDF

Submit solution

All submissions

Best submissions

Points: 5

Time limit: 1.0s

Memory limit: 63M

Author:

JeffreyZ

Problem type

Leo was really bored after finishing all of Project Euler, so he decided to create his own computational mathematics website: Project Feng! Here, he'll be able to enlighten the students of Massey with new computer science problems. For his first problem, Leo decides on something simple, but crucial:

The year has changed from $2015$ $2015$ to $2016$ $2016$ . Since the current year is often used in math contest problems, it's very helpful to know its prime factorization. Leo is a very diligent math student and already knows the prime factorization of $2015$ $2015$ . Use his information to write a program to find the prime factorization of $2016$ $2016$ , and, to save yourself time in the future, any other year.

Input Specification

One line containing the integer $Y$ $Y$ $(1 \le Y \le 10^9)$ $(1 \leq Y \leq 10^{9})$ , the year to prime factorize.

Output Specification

On every line and in increasing order, print a prime factor of $Y$ $Y$ .

Sample Input

Copy

Sample Output

Copy

5
13
31

Comments

0

icerv1 commented on Nov. 30, 2022, 12:41 a.m.

If there is no possible factorisation, you output nothing.

1
JeffreyZ commented on Jan. 7, 2016, 8:36 p.m.
If $Y = 32$ $Y = 32$ , print the following:

Copy
2 2 2 2 2