시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB156473531.532%

문제

김상근 백작은 한국의 대표적인 뱀파이어이다. 김상근 백작의 공격을 방어하려면 아래와 같은 식을 암기해야 한다.

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

여기서 a, b, c, n은 자연수이다. 예를 들면, 아래와 같은 식이다.

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

그런데, 위와 같은 식은 너무 길다. 이렇게 긴 식을 외우면, 외우는 도중에 김상근 백작이 공격을 할 것이고, 이 문제를 읽는 당신은 뱀파이어로 변한다. 따라서, 아래와 같은 짧은 식을 외우는 것이 좋다.

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

n이 주어졌을 때, 암기하기 쉬운 식을 찾는 프로그램을 작성하시오. 암기하기 쉬운 식이란, a+b+c+b가 가장 작은 식이고, a/b가 c/b보다 크거나 같아야 한다. 이 조건을 만족하는 식은 항상 유일하다. 만약, 4000보다 작은 a+b+c+b가 없다면 "No value."를 출력한다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 10,000보다 작은 자연수 n이 하나 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다.

출력

암기하기 쉬운 식을 찾아 출력한다. +와 =의 앞과 뒤에는 공백을 하나 출력해야 한다.

예제 입력 1

1
9
7
6000
0

예제 출력 1

No value.
(2/1)^3 + (1/1)^3 = 9
(5/3)^3 + (4/3)^3 = 7
(370/21)^3 + (170/21)^3 = 6000
W3sicHJvYmxlbV9pZCI6IjQ0NjEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjNDBcdWQzMGNcdWM3NzRcdWM1YjQgXHVhZTQwXHVjMGMxXHVhZGZjIFx1YmMzMVx1Yzc5MSIsImRlc2NyaXB0aW9uIjoiPHA+XHVhZTQwXHVjMGMxXHVhZGZjIFx1YmMzMVx1Yzc5MVx1Yzc0MCBcdWQ1NWNcdWFkNmRcdWM3NTggXHViMzAwXHVkNDVjXHVjODAxXHVjNzc4IFx1YmM0MFx1ZDMwY1x1Yzc3NFx1YzViNFx1Yzc3NFx1YjJlNC4gXHVhZTQwXHVjMGMxXHVhZGZjIFx1YmMzMVx1Yzc5MVx1Yzc1OCBcdWFjZjVcdWFjYTlcdWM3NDQgXHViYzI5XHVjNWI0XHVkNTU4XHViODI0XHViYTc0IFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVjMmRkXHVjNzQ0IFx1YzU1NFx1YWUzMFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbihhXC9iKV4zICsgKGNcL2IpXjMgPSBuPFwvcHJlPlxyXG5cclxuPHA+XHVjNWVjXHVhZTMwXHVjMTFjIGEsIGIsIGMsIG5cdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHViYTc0LCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YzJkZFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuKDQxNTI4MDU2NDQ5N1wvMzQ4NjcxNjgyNjYwKV4zICsgKDY3NjcwMjQ2NzUwM1wvMzQ4NjcxNjgyNjYwKV4zID0gOSZuYnNwOzxcL3ByZT5cclxuXHJcbjxwPlx1YWRmOFx1YjdmMFx1YjM3MCwgXHVjNzA0XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWMyZGRcdWM3NDAgXHViMTA4XHViYjM0IFx1YWUzOFx1YjJlNC4gXHVjNzc0XHViODA3XHVhYzhjIFx1YWUzNCBcdWMyZGRcdWM3NDQgXHVjNjc4XHVjNmIwXHViYTc0LCBcdWM2NzhcdWM2YjBcdWIyOTQgXHViM2M0XHVjOTExXHVjNWQwIFx1YWU0MFx1YzBjMVx1YWRmYyBcdWJjMzFcdWM3OTFcdWM3NzQgXHVhY2Y1XHVhY2E5XHVjNzQ0IFx1ZDU2MCBcdWFjODNcdWM3NzRcdWFjZTAsIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVjNzdkXHViMjk0IFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWJjNDBcdWQzMGNcdWM3NzRcdWM1YjRcdWI4NWMgXHViY2MwXHVkNTVjXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVjOWU3XHVjNzQwIFx1YzJkZFx1Yzc0NCBcdWM2NzhcdWM2YjBcdWIyOTQgXHVhYzgzXHVjNzc0IFx1Yzg4Ylx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuKDJcLzEpXjMgKyAoMVwvMSleMyA9IDk8XC9wcmU+XHJcblxyXG48cD5uXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzU1NFx1YWUzMFx1ZDU1OFx1YWUzMCBcdWMyNmNcdWM2YjQgXHVjMmRkXHVjNzQ0Jm5ic3A7XHVjYzNlXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1YzU1NFx1YWUzMFx1ZDU1OFx1YWUzMCBcdWMyNmNcdWM2YjQgXHVjMmRkXHVjNzc0XHViNzgwLCBhK2IrYytiXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjMmRkXHVjNzc0XHVhY2UwLCBhXC9iXHVhYzAwIGNcL2JcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzJkZFx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHVjNzIwXHVjNzdjXHVkNTU4XHViMmU0LiBcdWI5Y2NcdWM1N2QsIDQwMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHVjNzQwIGErYitjK2JcdWFjMDAgXHVjNWM2XHViMmU0XHViYTc0ICZxdW90O05vIHZhbHVlLiZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IDEwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4IG5cdWM3NzQgXHVkNTU4XHViMDk4IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzg1XHViODI1XHVjNzU4IFx1YjljOFx1YzljMFx1YjljOSBcdWM5MDRcdWM1ZDBcdWIyOTQgMFx1Yzc3NCBcdWQ1NThcdWIwOTggXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzU1NFx1YWUzMFx1ZDU1OFx1YWUzMCBcdWMyNmNcdWM2YjQgXHVjMmRkXHVjNzQ0IFx1Y2MzZVx1YzU0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICtcdWM2NDAgPVx1Yzc1OCBcdWM1NWVcdWFjZmMgXHViNGE0XHVjNWQwXHViMjk0IFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWQ1NThcdWIwOTggXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0NDYxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTWVzbWVyaXphdGlvbiBvZiBUaGUgQ291bnQiLCJkZXNjcmlwdGlvbiI6IjxwPiZsZHF1bztTZXNhbWUgU3RyZWV0JnJzcXVvO3MmcmRxdW87IFRoZSBDb3VudCBoYXMgZ29uZSBiYWQuIEhlIGhhcyBlc2NhcGVkIHRoZSBoYXJkLXNjcmFiYmxlIE5ldyBZb3JrIHN0cmVldHMgd2hlcmUgaGUgZ2FpbmVkIGhpcyBmYW1lIGFuZCBub3cgaGF1bnRzIE9yZWdvbiwgc3VycHJpc2luZyBhbmQga2lsbGluZyB1bndhcnkgcHJvZ3JhbW1lcnMgdGhyb3VnaG91dCB0aGUgc3RhdGUuIE9ubHkgb25lIGRlZmVuc2UgaGFzIGJlZW4gZm91bmQ6IGhlIGlzIG1lc21lcml6ZWQgYnkgZXF1YXRpb25zIG9mIHRoZSBmb3JtJm5ic3A7PFwvcD5cclxuXHJcbjxwcmU+KGFcL2IpXjMgKyAoY1wvYileMyA9IG4mbmJzcDs8XC9wcmU+XHJcblxyXG48cD5mb3IgbmF0dXJhbCBudW1iZXJzIGEsIGIsIGMsIGFuZCBuLiBGb3IgaW5zdGFuY2UsJm5ic3A7PFwvcD5cclxuXHJcbjxwcmU+KDQxNTI4MDU2NDQ5N1wvMzQ4NjcxNjgyNjYwKV4zICsgKDY3NjcwMjQ2NzUwM1wvMzQ4NjcxNjgyNjYwKV4zID0gOSZuYnNwOzxcL3ByZT5cclxuXHJcbjxwPnN0b3BwZWQgaGltIGluIGhpcyB0cmFja3MgZm9yIGEgZ29vZCAyMCBtaW51dGVzLCBnaXZpbmcgbWF0aGVtYXRpY2lhbiBIZW5yeSBEdWRlbmV5IGVub3VnaCB0aW1lIHRvIGVzY2FwZSBhIGNlcnRhaW4gZGVhdGguIFVuZm9ydHVuYXRlbHksIGxhcmdlIG51bWJlcnMgbGlrZSB0aGlzIGFyZSB0b28gaGFyZCB0byBtZW1vcml6ZSwgc28gc2hvcnRlciBvbmVzIHN1Y2ggYXMmbmJzcDs8XC9wPlxyXG5cclxuPHByZT4oMlwvMSleMyArICgxXC8xKV4zID0gOSZuYnNwOzxcL3ByZT5cclxuXHJcbjxwPmFyZSBiZXR0ZXIuIEVhY2ggc3VjaCBlcXVhdGlvbiBpcyBvbmx5IGdvb2QgZm9yIG9uZSBtZXNtZXJpemF0aW9uLCBzbyB5b3VyIGpvYiBpcyB0byB3cml0ZSBhIHByb2dyYW0gdGhhdCB3aWxsIGdlbmVyYXRlIG5ldyBzdWNoIGVxdWF0aW9ucy4gSW4gcGFydGljdWxhciwgeW91IHdpbGwgYmUgZ2l2ZW4gbiwgYW5kIHlvdXIgam9iIGlzIHRvIGdlbmVyYXRlIHZhbHVlcyBmb3IgdGhlIG5hdHVyYWwgbnVtYmVycyBhLCBiLCBjIHRoYXQgc2F0aXNmeSB0aGUgZmlyc3QgZXF1YXRpb24uIFdoZW4gbXVsdGlwbGUgc29sdXRpb25zIGV4aXN0LCB5b3Ugc2hvdWxkIHJlcG9ydCB0aGUgb25lIHdpdGggdGhlIG1pbmltdW0gcG9zc2libGUgc3VtIGEgKyBiICsgYyArIGIsIHN1Y2ggdGhhdCB0aGUgdmFsdWUgb2YgYVwvYiBpcyBncmVhdGVyIHRoYW4gb3IgZXF1YWwgdG8gdGhlIHZhbHVlIG9mIGNcL2IuIFlvdSBtYXkgYXNzdW1lIHN1Y2ggYSBzb2x1dGlvbiBpcyB1bmlxdWUuIElmIHlvdSBjYW5ub3QgZmluZCB0aHJlZSBuYXR1cmFsIG51bWJlcnMgYSwgYiwgYyBzdWNoIHRoYXQgYSArIGIgKyBjICsgYiBpcyBsZXNzIHRoYW4gNCwwMDAsIHlvdSBzaG91bGQgcHJpbnQgJmxkcXVvO05vIHZhbHVlLiZyZHF1bzsmbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCB3aWxsIGJlIGEgc2VxdWVuY2Ugb2YgbGluZXM7IGVhY2ggbGluZSB3aWxsIGNvbnRhaW4gYSBzaW5nbGUgbmF0dXJhbCBudW1iZXIgbGVzcyB0aGFuIDEwLDAwMC4gSW5wdXQgaXMgdGVybWluYXRlZCB3aXRoIGEgMCwgd2hpY2ggc2hvdWxkIG5vdCBiZSBwcm9jZXNzZWQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGFueSB2YWxpZCBlcXVhdGlvbiB5b3UgZmluZCwgcHJpbnQgdGhlIGVxdWF0aW9uIHdpdGggdGhlIGFwcHJvcHJpYXRlIHZhbHVlcyBmb3IgYSwgYiwgYW5kIGMuIEEgc2luZ2xlIHNwYWNlIHNob3VsZCBwcmVjZWRlIGFuZCBmb2xsb3cgdGhlICsgYW5kIHRoZSA9IGluIHRoZSBlcXVhdGlvbi4gV2hlbiBubyB2YWxpZCBlcXVhdGlvbiBleGlzdHMsIHByaW50ICZsZHF1bztObyB2YWx1ZS4mcmRxdW87Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2010 Pacific Northwest Region Programming Contest C번