eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

A * B + C

A * B + C

Задано натуральное число $n$. Сколько существует троек $(A, B, C)$ натуральных чисел, удовлетворяющих равенству $A \cdot B + C = n$? \InputFile Одно натуральное число $n~(2 \le n \le 10^8)$. \OutputFile Выведите искомое количество троек. \Note Для $n = 3$ имеется в точности три тройки: \begin{itemize} \item $(1, 1, 2)$, так как $1 \cdot 1 + 2 = 3$; \item $(1, 2, 1)$, так как $1 \cdot 2 + 1 = 3$; \item $(2, 1, 1)$, так как $2 \cdot 1 + 1 = 3$. \end{itemize}
Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
3
Выходные данные #1
3
Входные данные #2
11
Выходные данные #2
27