Тройка натуральных чисел (a,b,c) называется тройкой Кардано, если она удовлетворяет условию:

К примеру, (2,1,5) - это тройка Кардано.

Существует 149 троек Кардано при a+b+c ≤ 1000.

Найдите, сколько существует троек Кардано при a+b+c ≤ 110 000 000.

Примечание: Задача недавно было изменена, убедитесь, что вы используете верные параметры.