정수 N이 주어질 때, 다음 조건을 만족하는 수 쌍 (a,b)의 개수를 구하세요:
- 1≤a<b≤N
- a+b가 a×b를 나눈다.
입력 형식
한 줄에 정수 N이 주어집니다.
출력 형식
조건을 만족하는 수 쌍 (a,b)의 개수를 출력합니다.
예시
입력:
15
출력:
4
힌트
데이터 범위 및 조건:
- test1:N≤5×107
- test2:N≤108
- test3:N≤2×108
- test4:N≤3×108
- test5:N≤5×108
- test6:N≤109
- test7:N≤109
- test8:N≤231−1
- test9:N≤231−1
- test10:N≤231−1