Please solve the problem with enough prime numbers
Given the natural number n (1<n<=10^6).
Requirement: analyze the number n as a product of prime factors
Input data: given by file TSNT.INP containing a number n
Result: write to file TSNT.OUT the product of prime factors decomposed from the number n
For example:
TSNT.INP: 10
TSNT.OUT: 2.5