Prime Power

0

0 votes
Easy
Problem

Given an integer N as input you need to tell whether N can be expressed in the form a1b1 * a2b2 * a3b3 .....aTbT where ai > ai+1 and all ais and bis are prime .If the number could be expressed in the above form you need to ouput "YES" followed by value of expression a1b1+1 * a2b2+1 * a3b3+1 .....aTbT+1 modulo 1000000007 on the same line or otherwise output "NO" .
T = Total number of distinct prime factors of N .

CONSTRAINTS
1<=N<=10^18

INPUT
An Integer N as given in the problem

OUPUT
"YES" followed by the value of expression modulo 1000000007 or "NO"

Time Limit: 0.3
Memory Limit: 256
Source Limit:
Editor Image

?