수수께끼의 방정식
면접 대비시간 제한2초메모리 제한512 MB
x + y + xy = n을 만족하는 음이 아닌 정수 순서쌍 (x, y)의 개수를 센다. n은 10^9까지 주어진다.
문제
어린 바샤는 방정식을 아주 좋아한다. 어느 날 그는 방정식 을 보게 되었다. 바샤는 이 방정식을 만족하는 음이 아닌 정수 와 의 쌍이 몇 개인지 알고 싶어 한다.
바샤는 아직 어리기 때문에, 여러분에게 이 개수를 세어 달라고 부탁했다.
입력
입력 파일의 첫째 줄에 수 이 주어진다. ()
출력
출력 파일의 첫째 줄에 문제의 답을 출력한다.
힌트
다음은 방정식 의 모든 해이다.
- ,
- ,
- ,
- ,