#!ruby -nprprime
$_=$_.to_i.prime_division.reduce(1){_1*-~_2[1]}