EduBrick
← вернуться к уроку · Практика: Вложенные циклы

Тройки с заданным произведением

3000 мс · 256 МБ · всё или ничего

Сколько существует троек (a,b,c)(a, b, c), где 1abcn1 \le a \le b \le c \le n и abc=na \cdot b \cdot c = n?

Тройки, отличающиеся только порядком, считаются одной.

Формат ввода

Одно число nn от 11 до 200200.

Формат вывода

Одно число.

Примеры

ввод
12
вывод
4
Войдите, чтобы отправлять решения.
← Вернуться к уроку