Submission #2269514

---

Source Code Expand

function Main(s){
  s = s.split("\n").map(a => parseInt(a));
  var i = 0;
  while(s[i] > 1){
    console.log(p(s[i++]));
  }
}
function p(n){
  if(n < 4) return n;
  if(n % 2 === 0) return p(n / 2);
  for(var i = 3; i <= Math.sqrt(n); i += 2){
    if(n % i === 0) return p(n / i);
  }
  return n;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result