[백준/python] 17427 : 약수의 합 2

- 문제

 

- 제출

 

    1) 1차 제출 : f(y)를 다 구하면서 더하려고 하다보니 결국 시간초과,,,

    2) 최종 제출

        -> 찾아낸 규칙

              ex) N=8인 경우

                  1 / 1, 2 / 1,3 / 1 2 4/ 1 5 / 1 2 3 6 / 1 7 / 1 2 4 8
                  -> 1 ) 8번, 2) 4번, 3) 2번, 4) 2번, 5,6,7,8) 1번

                  즉, i가 N//i 번씩 더해지는 규칙을 찾을 수 있다.