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

A * B + C

A * B + C

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

Задано натуральное число n. Сколько существует троек (A, B, C) натуральных чисел, удовлетворяющих равенству A \cdot B + C = n?

Входные данные

Одно натуральное число n~(2 \le n \le 10^8).

Выходные данные

Выведите искомое количество троек.

Пример

Входные данные #1
3
Выходные данные #1
3
Входные данные #2
11
Выходные данные #2
27

Примечание

Для n = 3 имеется в точности три тройки:

  • (1, 1, 2), так как 1 \cdot 1 + 2 = 3;

  • (1, 2, 1), так как 1 \cdot 2 + 1 = 3;

  • (2, 1, 1), так как 2 \cdot 1 + 1 = 3.