No.648  お や す み 

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 199
作問者 : はむこはむこ / テスター : cielciel
6 ProblemId : 1854 / 出題時の順位表

問題文

「羊が1匹…羊が2匹…」
$i$秒目には、$i$匹の羊が柵を超えます。

はむこさんは、柵を超えた羊の数がちょうど$n$匹になると寝ます。
はむこさんは寝られるでしょうか?また、寝られるとしたら何秒目に寝るでしょうか?

入力

n

$1\le n \le 2 \times 10^{18}$

出力

寝られる場合は一行目にYESを出力し、二行目に秒数を出力してください。

寝られない場合は一行目にNOだけ出力してください。

サンプル

サンプル1
入力
10
出力
YES
4

$1$秒目には$1$匹の羊が柵を超えます。今までに$1$匹、柵を超えました。
$2$秒目には$2$匹の羊が柵を超えます。今までに$3$匹、柵を超えました。
$3$秒目には$3$匹の羊が柵を超えます。今までに$6$匹、柵を超えました。
$4$秒目には$4$匹の羊が柵を超えます。今までに$10$匹、柵を超えました。おやすみ。

サンプル2
入力
1000000000000000000
出力
NO

$10^{18}$秒後は約$7.6 \times 10^{11} \approx 761035007610$年後ですが、
宇宙の星々が燃え尽きると言われている$10^{10}$年後になっても眠ることはできません。宇宙さん、おやすみ。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。