<>=~$";$K=$';
for(`factor`){
	++$h{$_}[$i]for/ \d+/g;++$i
}
$%=1e9+7;
$x=1;
for$k(keys%h){
	for((sort{$b-$a}@{$h{$k}})[0..$K-1]){
		$x=$x*$k%$%for 1..$_
	}
}
print$x