페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1918

사각형 개수 세기 1s - MB

문제

격자 형태로 이루어진 사각형의 너비와 높이가 주어졌을 때, 

이를 통해서 만들 수 있는 정사각형을 제외한 사각형의 개수를 세는 프로그램을 작성하라.

예를 들어, 너비가 3이고 높이가 3일 경우의 격자 사각형은 아래와 같다.

 

 

 

위의 격자들의 칸의 너비와 넓이는 동일하다. 위의 격자 사각형에서 4개의 2 x 3 사각형, 6개의 1 x 3 사각형, 그리고 12개의 1 x 2 사각형이 존재함을 알 수 있다.


입력

한 줄에 격자 사각형의 너비와 높이가 공백을 사이에 두고 입력된다. 너비와 높이는 모두 1이상 1,000이하이다.


출력

입력된 격자사각형에 대해 헤아릴 수 있는 모든 사각형(정사각형은 제외)의 개수를 출력한다.


예제

3 3
22
로그인해야 코드를 작성할 수 있어요.