#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <vector>
#include<cmath>

using namespace std;

vector<int> get_divisors(int x)//分解因数
{
    vector<int> res;
    for (int i = 1; i <= x / i; i++)
        if (x % i == 0)
        {
            res.push_back(i);
            if (i != x / i) res.push_back(x / i);
        }
    sort(res.begin(), res.end());
    return res;
}
int isPerfectSquare(int num)//判断完全平方数
{
    int z = sqrt(num);
    if (z * z == num) return 1;
    else return 0;
}
int main()
{

    int n;
    int m = 0;
    cin >> n;
    for (int x = 1; x <= n; x++)
    {


        vector<int> res = get_divisors(x);

        for (int i=0;i<res.size();i++)
        {
            if (isPerfectSquare(res[i]))
            {
                m++;
            }

        }
    }

    cout << m;

    return 0;
}