using System;

public class Program

{

    public static void Main()

    {

         int N = int.Parse(Console.ReadLine());

​

        // Функция за намиране на простите числа до N чрез Сито на Ератосфен

        bool[] isPrime = new bool[N + 1];

        for (int i = 2; i <= N; i++) isPrime[i] = true;

        for (int i = 2; i * i <= N; i++)

        {

            if (isPrime[i])

            {

                for (int j = i * i; j <= N; j += i)

                {

                    isPrime[j] = false;

                }

            }

        }

​

        // Сумиране на степените на простите числа

        int sumOfPowers = 0;

​

        for (int p = 2; p <= N; p++)

        {

            if (isPrime[p])

            {

                int power = 0;

                int k = p;

                // Намираме степента на p в N!

                while (k <= N)

                {

                    power += N / k;

                    k *= p;

                }

​

                sumOfPowers += power;

            }

        }

​

        // Извеждаме резултата

        Console.WriteLine(sumOfPowers);

    }

}