설명
n종류의 페인트가 주어진다. 당신은 이 페인트들을 이용해서 정육면체를 칠해야 한다. 이 때, 서로 다른 방법으로 페인트를 칠하는 방법의 가지수를 구하여야 한다. 두 정육면체가 있을 때 한 정육면체를 돌려서 다른 정육면체와 같은 모양이 되지 못하면 두 정육면체는 다른 방법으로 칠해져 있다고 할 수 있다.
입력 형식
한 줄에 페인트의 종류 수를 나타내는 n(0<n<1000)이 하나씩 주어진다. 입력은 0으로 끝난다.
출력 형식
주어진 페인트의 종류로 정육면체를 칠할 수 있는 방법의 가지수를 출력한다.
입력 예제
1
2
0
출력 예제
1
10
2008년 1월 19일 이후 작성된 모든 글에 대해서 퍼가는 것을 금지합니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
댓글을 달아 주세요