public class Euler179 {
    public static void main(String[] args) {
        int limit = 10000000;
        int[] dc = new int[limit + 2];
        for (int d = 1; d <= limit + 1; d++)
            for (int m = d; m <= limit + 1; m += d)
                dc[m]++;
        int ans = 0;
        for (int n = 2; n < limit; n++)
            if (dc[n] == dc[n + 1])
                ans++;
        System.out.println(ans);
    }
}