Verilen doğal sayının asal çarpanlara ayrılışını bulunuz.
Her satır bir doğal sayı n~(n \le 10^7) içerir.
Her bir girdi değeri n için, örnekte gösterildiği gibi asal çarpanlara ayrılışını yazdırınız.
Örnek 1