OEIS A381748
(Время: 1 сек. Память: 32 Мб Сложность: 57%)
На уроке математики Алексей узнал о треугольнике Паскаля. Это математическая таблица чисел, в которой значение каждой ячейки равно сумме значений двух ячеек, стоящих над ней (рисунок 1). Алексей решил построить свой треугольник по правилам построения треугольника Паскаля, но только из простых чисел (рисунок 2). Красные числа - это количество простых чисел в текущем ряде.
Алексей решил определить количество простых чисел в первых N рядах. А Вы сможете с этим справиться?
Входные данные
В первой строке входного файл INPUT.TXT задано одно натуральное число N - номер ряда (1 ≤ N ≤ 10 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 | 9 |
| 2 | 20 | 61 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
