A7076.切糕

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个长度为 nn 的非常非常非常长的切糕,小码君想买两块回家,因此需要切两刀,将切糕分成长度为 xxyyzz 的三份。并且这两块的和,x+yx + y 要尽可能小,小码君吃不了太多切糕。

同时,小码君和卖切糕的老板都不喜欢长度为 33 的倍数的切糕,因此 xxyyzz 都不能被 33 整除。

请输出满足 xyzx \le y \le z,使得 x+yx + y 最小,且都不能被 33 整除的 xxyyzz

输入格式

输入一个正整数 nn,表示切糕长度。

输出格式

若没办法找到满足条件的 xyzx \le y \le z,则输出 NO

否则输出包含两行,第一行输出 YES,第二行输出三个整数 xxyyzz,用空格隔开。

输入输出样例

  • 输入#1

    6

    输出#1

    YES
    1 1 4
  • 输入#2

    3

    输出#2

    NO
  • 输入#3

    212613950

    输出#3

    YES
    1 2 212613947

说明/提示

对于 100%100\% 的数据,1n1091 \leq n \leq 10^9

首页