첫번째 시도 시간초과로 실패함

(약수 구하려고 모든번호 다돌림)


두번째 시도 모든 약수는 짝이 있다는 점을 이용한 방법이 있더라


예를들어 10의 약수는 1, 2, 5, 10 인데 1 * 10은 10이고 2 * 5도 10임

즉 절반만 찾으면 나머지 절반도 찾을 수 있음


예외가 있는데 25같은 놈임 이 숫자는 약수가 1, 5, 25 3개인데

이 방법으로는 5*5가 있어서 4개가 됨

약수는 중복이 안되므로 걸러주는 if문 하나 더 넣어주면됨


이렇게 매일하면

나 10년후에 연봉 1억 받을 수 있냐