나머지와 몫이 같은 수
면접 대비시간 제한2초메모리 제한256 MB
N이 주어졌을 때, N으로 나눈 몫과 나머지가 같은 모든 양의 정수 x의 합을 구합니다.
- 난이도
쉬움10점 중 2점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
자연수 N이 주어진다. 어떤 자연수 x를 N으로 나누었을 때의 몫과 나머지가 서로 같다면, x를 조건을 만족하는 수라고 하자.
조건을 만족하는 모든 자연수 x의 합을 구하라.
입력
첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.
출력
조건을 만족하는 모든 자연수의 합을 출력한다.