문제
페르마의 마지막 정리 "2보다 큰 n에 대해서 an<=bn+cn인 1보다 큰 a, b, c가 존재하지 않는다."
다음과 같은 식이 있다(b, c, d>1).
a3=b3+c3+d3
N이 주어질 때 N이하 인 a로 등식을 만족하는 집합 {a, b, c, d}를 모두 구하는 것이다.
입력
100 이하인 정수 N 이 주어진다.
출력
출력 예의 형식으로 출력한다.
a가 작은 순으로 출력하고 a 가 같은 경우 b가 작은 순으로 출력한다.
예제1
입력
24
출력
Cube=6,Triple=(3,4,5)
Cube=12,Triple=(6,8,10)
Cube=18,Triple=(2,12,16)
Cube=18,Triple=(9,12,15)
Cube=19,Triple=(3,10,18)
Cube=20,Triple=(7,14,17)
Cube=24,Triple=(12,16,20)
출처
uva 368