Зачарування Графа#3366

Зачарування Графа

1 секунда
64 мегабайти
Дуже складна

Граф Графон з «Вулиці Сезам» розвинув у собі нову одержимість. Він залишив жваві вулиці Нью-Йорка, де прославився, і тепер блукає Орегоном, несподівано з'являючись і кидаючи нічого не підозрюючим програмістам загадкові математичні задачі. Тільки один спосіб довів свою ефективність, щоб відволікти його: його заворожують рівняння вигляду

(a/b)^3 + (c/b)^3 = n

для натуральних чисел , , , та . Наприклад,

(415280564497/348671682660)^3 + (676702467503/348671682660)^3 = 9

утримувало його у захопленні цілих хвилин, даючи математику Генрі Дудені достатньо часу, щоб врятуватися від обстрілу питань Графа. На жаль, такі великі числа занадто складно запам'ятати, тому коротші, такі як

(2/1)^3 + (1/1)^3 = 9

є кращими. Кожне таке рівняння допомагає лише один раз, тож ваше завдання — написати програму, яка буде генерувати нові такі рівняння. А саме, вам буде задано , і потрібно підібрати натуральні числа , , , які задовольняють це рівняння. Якщо існує декілька розв'язків, слід повідомити той, у якого найменша сума a + b + c + b, причому значення має бути не менше за . Можна вважати, що такий розв'язок унікальний. Якщо не можна знайти натуральні , , такі, що a + b + c + b менше , потрібно вивести "No value.".

Вхідні дані

Вхід складається з послідовності рядків; кожен рядок містить одне натуральне число менше, ніж . Ввід завершується рядком з числом , який опрацьовувати не слід.

Вихідні дані

Для кожного знайденого рівняння виведіть рівняння із відповідними значеннями , та . По одному пробілу перед і після знаків та . Якщо жодного розв'язку не існує, виведіть "No value.".

Приклади

Приклад 1

Loading
Loading