C++ :

#include <bits/stdc++.h>
using namespace std;

bool check(int x)
{
	int tot = 0;
	for (int i = 1; i <= x; i++)
		if (x % i == 0)
			tot++;
	return !(tot & 1);
}

int main()
{
	int n, ans = 0;
	cin >> n;
	for (int i = 1; i <= n; i++)
		if (check(i))
			ans++;
	cout << ans;
	return 0;
}