#P2671. Calc

Calc

정수 NN이 주어질 때, 다음 조건을 만족하는 수 쌍 (a,b)(a, b)의 개수를 구하세요:

  1. 1a<bN1 \leq a < b \leq N
  2. a+ba + ba×ba \times b를 나눈다.

입력 형식

한 줄에 정수 NN이 주어집니다.

출력 형식

조건을 만족하는 수 쌍 (a,b)(a, b)의 개수를 출력합니다.

예시

입력:

15

출력:

4

힌트

데이터 범위 및 조건:

  • test1:N5×107\text{test1:}N \leq 5 \times 10^7
  • test2:N108\text{test2:}N \leq 10^8
  • test3:N2×108\text{test3:}N \leq 2 \times 10^8
  • test4:N3×108\text{test4:}N \leq 3 \times 10^8
  • test5:N5×108\text{test5:}N \leq 5 \times 10^8
  • test6:N109\text{test6:}N \leq 10^9
  • test7:N109\text{test7:}N \leq 10^9
  • test8:N2311\text{test8:}N \leq 2^{31}-1
  • test9:N2311\text{test9:}N \leq 2^{31}-1
  • test10:N2311\text{test10:}N \leq 2^{31}-1