아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

잠자리 독서 1

시간 제한2초메모리 제한512 MB

요약
정수 I가 주어지면 I의 모든 약수의 합을 구한다.
난이도

쉬움10점 중 2점

유형
수학, 정수론, 완전 탐색
정답자
아직 제출이 없습니다

문제

어떤 수의 시그마 함수 값은 그 수의 약수를 모두 더한 값이다. 예를 들어 12의 약수는 1, 2, 3, 4, 6, 12이므로 12의 시그마 함수 값은 28이다.

정수 II가 주어지면 II의 시그마 함수 값을 구한다.

입력

첫째 줄에 정수 II가 주어진다. (1≤I≤1 000 0001 \le I \le 1\,000\,000)

출력

첫째 줄에 II의 모든 약수의 합을 출력한다.

예제3

  1. 예제 1

    입력
    12
    
    예상 출력
    28
    
  2. 예제 2

    입력
    1
    
    예상 출력
    1
    
  3. 예제 3

    입력
    2
    
    예상 출력
    3