#include <iostream>
#include <cmath>
using namespace std;
int sd(int x)
{
    int c=1;
    for (int k=1;k<=floor(sqrt(x));k++)
    {
        if (x % k==0)c++;
    }
    return c;
}
int main()
{
        clock_t starttime=clock();
    double count=0;
    int a[9999999];
    for (int i=1;i<=9999999;i++)
    {
        a[i]=sd(i);
    }
    for (int j=1;j<=9999998;j++)
    {
        if (a[j]==a[j+1])count++;
    }
        clock_t endtime=clock();
        double elapsedtime=(double)(endtime-starttime)/CLOCKS_PER_SEC;
        cout<<elapsedtime<<" second(s)."<<endl;
    cout<<count<<endl;
        return 0;
}

int a[9999999];

#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;

unsigned long long factorial[100];
long choose(unsigned long long x,unsigned long long y,unsigned long long factorial[10])
{
    if (y=0 or x==y)
    {
        return 1;
    }
    else
    {
        int m=max(x,y);
        return factorial[x]/((factorial[y])*(factorial[x-y]));
    }
}
int main()
{
    int count=0;
    factorial[1]=1;
    for (unsigned long long i=2;i<=100;i++)
    {
        factorial[i]=factorial[i-1]*i;
    }
    for (unsigned long long j=1;j<=100;j++)
    {
        for (unsigned long long k=1;k<=j/2;k++)
        {
            if (choose(j,k,factorial)>1000000)count++;
        }
    }
    cout<<count;
        return 0;
}