숫자의 힘 물약

페트레인 경은 어둠의 군주의 성으로 가는 길의 중간쯤에서, 빈손으로 방문하는 것은 예의가 아니라고 생각했다. 그래서 그는 알고 지내던 마녀를 찾아가 어둠의 군주에게 무엇을 선물하면 좋을지 물었다. 마녀는 숫자의 힘이 가득 담긴 잔을 선물하라고 제안했다.

이 물약의 주재료는 어두운 숲에 자라는 어두운 참나무의 껍질이다. 하지만 어두운 숲의 참나무가 모두 어두운 참나무인 것은 아니다. 물약을 만들려면 어두운 숲의 모든 어두운 참나무에서 껍질을 모아야 한다. 참나무가 숫자의 힘과 무슨 관계가 있는지 궁금할 수 있는데, 곧 알게 될 것이다.

어두운 숲에는 1부터 $n$까지 번호가 붙은 참나무 $n$그루가 자란다. 어두운 참나무의 번호는 가장 첫 번째이자 가장 강력한 소수인 2로 나누어떨어져야 한다. 그리고 3보다 큰 소수로는 나누어떨어지면 안 된다. 따라서 번호 $x$가 $2^a \cdot 3^b$와 같으면 그 참나무는 어두운 참나무이며, 이때 $a > 0$, $b \ge 0$이다.

페트레인 경이 껍질을 모으라고 보낸 시종은 껍질을 실을 수레를 사기로 했다. 너무 크면 값이 비싸고, 너무 작으면 껍질이 들어가지 않는다. 그러려면 껍질을 몇 그루의 참나무에서 모아야 하는지 미리 알아야 한다. 이를 알아내는 것을 도와 달라.

입력 파일에는 정수 $n$ ($2 \le n \le 10^{18}$)이 하나 주어진다.

시종이 껍질을 벗겨야 하는 어두운 참나무의 개수를 출력한다.