eolymp
Соревнования

Полный перебор

A * B + C

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

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

Одно натуральное число n (2n108).

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

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

Пример

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

  • (1, 1, 2), так как 1 * 1 + 2 = 3;
  • (1, 2, 1), так как 1 * 2 + 1 = 3;
  • (2, 1, 1), так как 2 * 1 + 1 = 3.
Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
3
Выходные данные #1
3
Входные данные #2
11
Выходные данные #2
27