function main(input) { const n = Number(input[0]); const obj = {}; let m = n; for(let i=2; i*i<=n; i++) { if(m % i === 0) { let count = 0; while(m % i === 0) { m /= i; count++; } obj[i] = count; } } if(m !== 1) { obj[n] = 1; } const values = Object.values(obj); let tmp = Number(values[0]); for(let i=1; i