[JS] 억억단을 외우자

먼저 n이란 수가 억억단에서 나오는 횟수는 n의 약수의 개수이다. 따라서 처음에는 n의 약수 개수를 구하는 알고리즘을 활용해서 해결해보려고 했다. const getDivisorCnt = (n) => { let ret = 0; for (let i = 0; i { let cnt = getDivisorCnt(n); let ret = n; for (let i = n; i cnt) { cnt = tmp; ret = i; } } return ret; }); return ret; } 하지만 문제 케이스가 5,000,000 까지로 매우 크기때문에 위와같이 일일히 구하는건 어려웠다. 따라서 시간을 줄일 수 있는 2가지 방법을 생각해봤다. 1. 에라토스테네스의 체를 활용해서 1~5,000,000 까지의 약수의 개수를 모두..