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

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

수수께끼의 방정식

면접 대비

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

요약
x + y + xy = n을 만족하는 음이 아닌 정수 순서쌍 (x, y)의 개수를 센다. n은 10^9까지 주어진다.
난이도

보통10점 중 5점

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

문제

어린 바샤는 방정식을 아주 좋아한다. 어느 날 그는 방정식 x+y+xy=nx + y + xy = n을 보게 되었다. 바샤는 이 방정식을 만족하는 음이 아닌 정수 xx와 yy의 쌍이 몇 개인지 알고 싶어 한다.

바샤는 아직 어리기 때문에, 여러분에게 이 개수를 세어 달라고 부탁했다.

입력

입력 파일의 첫째 줄에 수 nn이 주어진다. (0≤n≤1090 \le n \le 10^9)

출력

출력 파일의 첫째 줄에 문제의 답을 출력한다.

힌트

다음은 방정식 x+y+xy=5x + y + xy = 5의 모든 해이다.

  1. x=0x = 0, y=5y = 5
  2. x=1x = 1, y=2y = 2
  3. x=2x = 2, y=1y = 1
  4. x=5x = 5, y=0y = 0

예제2

  1. 예제 1

    입력
    5
    
    예상 출력
    4
    
  2. 예제 2

    입력
    8
    
    예상 출력
    3