닮은 수 쌍

문제

양의 정수 순서쌍 $(A, B)$가 다음 조건을 만족하면 닮은 수 쌍이라고 한다.

$A+B=gcd(A,B)^2$

정수 $N$이 주어질 때 $A+B \leq N$을 만족하는 닮은 수 쌍의 개수를 구하라.

여기서 $(A, B)$와 $(B, A)$는 서로 다른 닮은 수 쌍으로 본다.

입력

첫째 줄에 정수 $N$이 주어진다.

$2 \leq N \leq 10^{13}$

출력

닮은 수 쌍의 개수를 출력한다.

예제 입력 1

10

예제 출력 1

3

예제 입력 2

17

예제 출력 2

5