만드는 중입니다

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

표도르 아저씨의 사탕

면접 대비

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

요약
주어진 사탕 n개를 위쪽 층을 일부 뺀 잘린 사면체 모양으로 쌓을 수 있는지 판별합니다.
난이도

쉬움10점 중 3점

유형
수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

표도르 아저씨 집에 프로스토크바시노 마을 사람들이 토요일 오후 차를 마시러 모였다. 이날 표도르 아저씨는 외국에서 들여온 둥근 초콜릿 사탕 상자를 열었다. 꼼꼼한 성격의 우체부 페치킨은 사탕을 모두 써서 정사면체 모양의 피라미드를 쌓았다.

피라미드의 각 층은 사탕으로 만든 정삼각형이다. 한 변에 놓이는 사탕 수는 바로 위 층보다 하나 적다. 아래 그림은 위에서 세 번째와 네 번째 층이다.

까마귀 새끼 흐바타이카는 사탕이 층마다 고르지 않게 놓인 것이 마음에 들지 않았다. 가장 위 층은 사탕 한 개인데 가장 아래 층은 열 개일 수도 있었다. 흐바타이카는 누가 왔냐고 물어 사람들을 속이고 경계를 늦춘 뒤, 피라미드의 위쪽 몇 개 층을 통째로 먹어 버렸다.

이를 알아챈 사람들이 눈에 띄게 살이 오른 흐바타이카를 잡으려 하다가 탁자가 엎어졌고, 사탕이 모두 바닥에 쏟아졌다.

샤리크와 마트로스킨이 사탕을 찾아 모았더니 n개였다. 이들은 사탕이 더 없어졌는지 궁금해했다. 원래 사탕이 몇 개였는지는 아무도 기억하지 못하고, 흐바타이카를 살펴봐도 단서가 없었다. 그래서 주운 사탕으로 위쪽 몇 개 층이 없는 잘린 정사면체 피라미드를 쌓을 수 있으면 사탕을 잃어버리지 않은 것으로 보기로 했다. 프로스토크바시노 주민들이 귀한 사탕을 잃어버렸는지 알 수 있도록 도와 달라.

입력

입력 파일에는 찾은 사탕의 개수 n을 나타내는 정수 하나가 주어진다. 0≤n≤1090 \le n \le 10^9

출력

n개의 사탕으로 잘린 피라미드를 쌓을 수 있으면 출력 파일에 YES를, 그렇지 않으면 NO를 출력한다.

예제5

  1. 예제 1

    입력
    0
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    1
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    3
    
    예상 출력
    YES
    
  4. 예제 4

    입력
    6
    
    예상 출력
    YES
    
  5. 예제 5

    입력
    16
    
    예상 출력
    YES