MIDI_CodeJam.3.Loterija

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long long int n, ats=0, sk;
    cin>>n;
    sk=pow(10,n)-1;
    for(long long int i=1;i<sk;i++)
    {
        if(i%(i*i)==0)
        {
            if(i%(i*i*i)==0)
            {
                if(i<10)
                {
                    ats+=1;
                }
            }
        }
    }
    cout<<ats<<endl;
    return 0;
}