아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

포탄으로 쌓은 정사면체 더미

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

요약
n개의 질의마다 밑변의 한 변에 놓인 공의 개수를 읽고, 문제 번호와 그 값, 그리고 해당 크기의 사면체 더미에 들어 있는 공의 총 개수를 출력한다.
난이도

쉬움10점 중 2점

유형
수학, 구현, 누적 합
정답자
아직 제출이 없습니다

문제

WALL•ETM©는 인구가 사라진 지구를 청소하고 정리하던 중에 남북전쟁 기념물 몇 개를 발견했다. 그는 포탄들을 한곳에 모으기로 했는데, 밑면이 정사각형인 피라미드 대신 밑면이 정삼각형인 피라미드로 쌓기로 했다.

대포와 포탄 더미가 있는 남북전쟁 기념물에서 포탄은 때때로 한 변에 nn개의 포탄이 놓인 정사각형을 밑면으로 하는 사각뿔 모양으로 쌓였다. 다른 방법은 삼각뿔, 즉 정다면체 중 하나인 정사면체로 쌓는 것이다.

이 포탄 정사면체의 밑면은 한 변에 nn개의 포탄이 놓인 정삼각형이다. 이 삼각형에 놓인 포탄의 개수는 단순히 11부터 nn까지의 수를 모두 더한 값과 같다. 각 층(밑면부터 시작) 위에는 한 변의 포탄 개수가 하나씩 줄어든 삼각형이 놓이며, 맨 위층은 포탄 한 개가 된다.

밑면 한 변의 포탄 개수가 주어질 때, 사면체 더미 전체에 들어 있는 포탄의 총 개수를 구하라.

입력

첫째 줄에 제시되는 문제의 개수 nn이 주어진다. 문제는 최대 100100개이다. 이어서 정확히 nn개의 줄이 주어지며, 각 줄에는 사면체 밑면 한 변의 포탄 개수를 나타내는 정수 하나가 주어진다. 이 값은 00보다 크고 10001000보다 작다.

출력

각 문제에 대해 다음을 한 줄로 출력한다: 문제 번호(11부터 시작), 콜론과 공백 하나, 밑면 한 변의 포탄 개수, 공백 하나, 그리고 마지막으로 그 사면체에 들어 있는 포탄의 총 개수.

예제1

  1. 예제 1

    입력
    6
    1
    2
    3
    5
    27
    999
    
    예상 출력
    1: 1 1
    2: 2 4
    3: 3 10
    4: 5 35
    5: 27 3654
    6: 999 166666500