問題文

高橋君は健康のために新しい断食ダイエットを試しています。このダイエットでは次のようなスケジュールで一日を過ごします。

  • 一日が始まった直後から連続した 2N2^N 時間、高橋君は断食を行う。
  • 断食を終えた直後から連続した 2M2^M 時間、食事をし続ける。
  • 一日で上記の行動以外をしてはならない。

高橋君は異世界に住んでおり、ここでの一日の長さは TT 時間です。このスケジュールが成立するような非負整数 N,MN, M が存在するか判定し、存在する場合はその一例を示してください。

制約

  • 1T10181 \leq T \leq 10 ^{18}
  • 入力される数値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

TT

出力

条件を満たす N,MN, M が存在しない場合、No を出力せよ。

条件を満たす N,MN, M が存在する場合、以下の形式で出力せよ。

Yes
NN MM

条件を満たす N,MN, M が複数存在する場合は、どれを出力しても正解となる。

サンプル

入力例1
24
出力例1
Yes
4 3

入力例 11 は、高橋君が一日 2424 時間の世界に住んでいることを表しています。

この世界では 24=162^4 = 16 時間の断食と 23=82^3 = 8 時間の食事で一日のスケジュールを組むことができます。


入力例2
30
出力例2
No

入力例 22 は、高橋君が一日 3030 時間の世界に住んでいることを表しています。

この世界では一日のスケジュールが成立するような非負整数 N,MN,M が存在しないことが示せます。


入力例3
1025
出力例3
Yes
0 10

00 も非負整数に含まれることに注意してください。


入力例4
4504149383184384
出力例4
Yes
52 39

入力例5
1000000000000000000
出力例5
No

Submit


Go (1.21)