문제

이성원은 숫자 을 매우 싫어한다. 그래서 이 포함된 숫자들을 모두 피하고 싶어한다. 이성원이 부터 까지의 숫자 중에서 다음 조건을 만족하는 숫자들을 모두 피한다면, 남은 숫자들의 개수를 구해보자.

이성원이 피해야하는 숫자들의 조건은 다음과 같다.

• 숫자 자체가 인 경우
• 숫자에 이 포함되어있는 경우
• 의 배수인 경우

입력

첫째 줄에 자연수 ()이 주어진다.

출력

부터 까지의 숫자 중에서 이성원이 피하지 않는 숫자들의 개수를 출력한다.

노트

Python 또는 PyPy3으로 제출 하는 코드를 올바르게 짜도 시간초과가 날 수 있으니, c++ 사용을 적극권장합니다.