문제

재원이가 특별히 좋아하는 3가지 수가 있다.

첫번째, 2라는 수를 좋아한다. 2는 자연수에서 처음으로 등장하는 짝수이며, 유일한 짝수인 소수이기 때문이다.

두번째, 3이라는 수를 좋아한다. 3은 "세 살 버릇 여든까지 간다", "구슬이 서 말이라도 꿰어야 보배" 등 우리나라 속담에도 자주 등장하며 이전 두 자연수(1, 2)의 합과 같은 유일한 자연수이다.

마지막으로 재원이는 6이라는 수를 좋아한다. 6은 가장 작은 완전수이고, 재원이가 좋아하는 나머지 두 수의 곱이다.

재원이는 본인이 좋아하는 수로만 구성된 수를 재원 넘버라고 부르기로 했다. 예를 들어, 23, 366, 623226 등은 재원 넘버이지만 620, 1984, 123456789 등은 재원 넘버가 아니다. 이때 재원이는 n자리를 넘지 않는 수 중에서 재원 넘버의 개수를 알고 싶어한다. 재원이를 위해 대신 답을 구해주자.

입력

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

출력

n자리를 넘지 않는 수 중에서 재원 넘버의 개수를 출력한다.