import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	}
} import java.util.Scanner; Scanner java.util public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	} main {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] p = {3, 5, 7, 11, 13}; p {3, 5, 7, 11, 13} 3 5 7 11 13 int num = 0; num 0 for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		} int i = 0; int i = 0; i 0 i < 3 i 3 i++ i++ i {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		} {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		} for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			} int j = i + 1; int j = i + 1; j i + 1 i 1 j < 4 j 4 j++ j++ j {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			} {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			} for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				} int k = j + 1; int k = j + 1; k j + 1 j 1 k < 5 k 5 k++ k++ k {
					if(p[i] * p[j] * p[k] <= n)num++;
				} {
					if(p[i] * p[j] * p[k] <= n)num++;
				} if(p[i] * p[j] * p[k] <= n)num++; p[i] * p[j] * p[k] <= n p[i] * p[j] * p[k] p[i] * p[j] * p[k] p[i] p i p[j] p j p[k] p k n num++ num if(Math.pow(p[i], 3) * p[j] <= n)num++; Math.pow(p[i], 3) * p[j] <= n Math.pow(p[i], 3) * p[j] Math.pow(p[i], 3) Math.pow Math p[i] p i 3 p[j] p j n num++ num if(Math.pow(p[i], 7) <= n)num++; Math.pow(p[i], 7) <= n Math.pow(p[i], 7) Math.pow Math p[i] p i 7 n num++ num System.out.println(num) System.out.println System.out System System.out num String[] args args public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	}
} public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	}
} Main
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] p = {3, 5, 7, 11, 13};
		int num = 0;
		for(int i = 0; i < 3; i++) {
			for(int j = i + 1; j < 4; j++) {
				for(int k = j + 1; k < 5; k++) {
					if(p[i] * p[j] * p[k] <= n)num++;
				}
				if(Math.pow(p[i], 3) * p[j] <= n)num++;
			}
			if(Math.pow(p[i], 7) <= n)num++;
		}
		System.out.println(num);
	}
}
