11445: Кількість трійок
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
18,00 (partial)
Time limit:
2.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Дано натуральне число ~N~.
Скільки трійок (~A,B,C~) натуральних чисел задовольняють ~A \times B + C = N~?
Формат вхідних даних
Вхідний потік містить ціле число ~N~ (~2 \le N \le 10^6~)
Формат вихідних даних
У вихідний потік виведіть шукану кількість.
Приклад вхідних даних
3
Приклад вихідних даних
3
Приклад вхідних даних
100
Приклад вихідних даних
473
Коментарі