#include <iostream>

#include <cstring>

#include <cmath>

#include <algorithm>

using namespace std;

typedef long long LL;

LL ans,n;

int i;

int prime[]={,,,,,,,,,,,,,,,,};

void dfs(int j,int num,int p)

{

    if(p == )

    {

        LL t = pow(n,1.0/num);

        t--;                    // 因为每次都有底数为1的情况 所以每次都要减1 最后输出时加1

        if(t > )

            ans += t*(i&?:(-));  //容斥定理 奇数个集合时为正 偶数个集合时为负

        return;

    }

    if(j >= ) return;  //prime里的下标最大为17

    if(num * prime[j] < )

        dfs(j+,num*prime[j],p-);  //要本次的prime[j] 递归找下一个要的

    dfs(j+,num,p);       //不要本次的prime[j]  递归找要的

}

int main()

{

    while(cin>>n)

    {

        ans = ;

        for(i=;i<=;i++)   //如果把prime里的每一个数看作一个集合 则这个循环为枚举集合的个数

            dfs(,,i);

        cout<<ans + <<endl;   // 加上底数为1的情况

    }

    return ;

}