시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB34624321070.707%

문제

지윤이는 신기한 물질을 발견했다. 이 물질의 결정은 정다각형을 유지하며 온도가 1도 낮아질 때마다 각 변을 이루는 결정의 수가 1씩 증가한다. 최초의 결정은 섭씨 0도에서 1개의 결정으로 이루어진다. 이 결정을 최소 결정이라고 하자.

결정의 크기가 증가할 때의 규칙은 다음과 같다. 그림에서 기존 결정은 파란색으로, 각 온도에서 새로 생긴 최소 결정은 노란색으로 표시하였다.

  1. A각형 모양을 유지한다. 정A각형이란 정다각형의 변이 A개임을 의미한다.
  2. 1도 낮아질 때 각 변을 이루는 최소 결정의 수가 1씩 증가한다.
  3. 최대한 적은 개수의 최소 결정들이 기존 결정에 붙는다.

지윤이는 온도를 내려보지 않고도 해당 온도의 결정을 이루는 최소 결정의 개수를 알고 싶다.

지윤이를 도와 최소 결정의 개수를 출력해주는 프로그램을 작성해보자.

입력

첫째 줄에 정수 A(3 ≤ A ≤ 50), B(0 ≤ B ≤ 10,000,000)가 주어진다. A는 결정의 모양이 A개의 변을 가진 정다각형임을, B는 온도가 섭씨 –B도 임을 의미한다.

출력

결정이 A개의 변을 가진 정다각형이고, 온도가 섭씨 –B도 일 때, 최소 결정의 개수를 출력한다.

예제 입력 1

3 4

예제 출력 1

15