뱀파이어 김상근 백작
시간 제한2초메모리 제한128 MB
10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.
문제
뱀파이어 백작 김상근의 공격을 막으려면 다음 형태의 식을 외워야 한다.
여기서 , , , 은 모두 자연수이다. 예를 들어 일 때 아래 식이 성립한다.
(415280564497/348671682660)^3 + (676702467503/348671682660)^3 = 9
그런데 이렇게 긴 식을 외우다가는 도중에 백작의 공격을 받아 뱀파이어가 되고 만다. 다행히 같은 에 대해 훨씬 짧은 식도 존재한다.
(2/1)^3 + (1/1)^3 = 9
자연수 이 주어졌을 때, 가장 외우기 쉬운 식을 찾는 프로그램을 작성하시오. 외우기 쉬운 식이란 의 값이 가장 작은 식이며, 이때 (즉 )를 만족해야 한다. 이 조건을 만족하는 식은 항상 유일하다. 만약 가 보다 작은 식이 하나도 없다면 No value.를 출력한다.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에는 보다 작은 자연수 이 하나씩 주어진다. 입력의 마지막 줄에는 이 하나 주어지며, 이 줄은 처리하지 않는다.
출력
각 테스트 케이스마다 가장 외우기 쉬운 식을 한 줄에 하나씩 출력한다. +와 = 기호의 앞뒤에는 각각 공백을 하나씩 넣어야 한다. 조건을 만족하는 식이 없으면 No value.를 출력한다.