Factorization P94107


Statement
 

pdf   zip

thehtml

Write a program to print the list of prime factors of every given natural number.

Input

Input is a sequence of natural numbers greater than 1.

Output

For each natural number of the input, print its prime factors in increasing order and following the format of the example.

Public test cases
  • Input

    18
    15
    19
    64
    83276
    

    Output

    18 = 2*3*3
    15 = 3*5
    19 = 19
    64 = 2*2*2*2*2*2
    83276 = 2*2*109*191
    
  • Information
    Author
    Jordi Petit
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++