만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

별자리가 될 수 있다면

면접 대비

시간 제한1초메모리 제한1024 MB

요약
정N각형의 꼭짓점 수 N이 주어질 때, 꼭짓점을 이어 만들 수 있는 서로 다른 별의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 조합론
정답자
아직 제출이 없습니다

문제

곧 시계가 6시를 가리키고, 벌써 첫 번째 별이 보인다. 정NN각형 모양의 하늘에는 별이 몇 개나 뜰 수 있을까?

정NN각형의 꼭짓점 개수 NN이 주어졌을 때, 정NN각형의 꼭짓점을 이어 만들 수 있는 서로 다른 별의 개수를 구하라.

별은 정NN각형의 다섯 꼭짓점에 시계 방향으로 번호를 붙였을 때, 그 꼭짓점들을 1-3-5-2-4-1 순으로 연결한 도형이다. 뒤집거나 돌려서 같은 모양이 나오더라도, 정NN각형의 다른 꼭짓점으로 만든 별이라면 서로 다른 별로 센다.

입력

정NN각형의 꼭짓점 개수인 정수 NN이 주어진다. (5≤N≤100)(5 \leq N \leq 100)

출력

정NN각형의 꼭짓점을 이어 만들 수 있는 별의 개수를 출력한다.

힌트

정66각형의 꼭짓점을 이어 만들 수 있는 별은 총 66가지이다.

예제2

  1. 예제 1

    입력
    6
    
    예상 출력
    6
    
  2. 예제 2

    입력
    100
    
    예상 출력
    75287520