11445: Кількість трійок
Переглянути як PDF
Надіслати розвʼязок
Бали:
18,00 (частково)
Ліміт часу:
2.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
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
Коментарі