Bedao Regular Contest 09 - MNUMBER

Xem dạng PDF

Gửi bài giải


Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Ở thị trấn bedao, mọi người rất tin vào tâm linh. Họ quan niệm rằng, những vật dụng gắn liền với một số thần kỳ sẽ mang lại may mắn cho họ. Với họ, số thần kỳ là hiệu của ~2~ số chính phương hay nếu ~c~ là một số thần kỳ thì ~c = b^2 - a^2~. Tahp, một cư dân sống tại thị trấn, muốn chọn một số thần kỳ để làm biển hiệu cho chiếc xe mới mua. Tuy vậy, tahp không biết chọn số nào cho hợp lý. Anh ta có một số ~c~, bạn hãy tính xem ~c~ có phải số thần kỳ hay không nhé!

Input

Gồm ~1~ dòng chứa số nguyên ~c~ ~(1 \le c \le 10^9)~.

Output

Nếu ~c~ là một số thần kỳ, in ra kết quả theo trình tự sau:

  • Dòng đầu tiên in ra YES.
  • Dòng thứ hai in ra căn bậc hai của hai số chính phương thỏa mãn hiệu của chúng là ~c~. Nếu có nhiều cặp ~a~, ~b~ thỏa mãn, in ra cặp ~a~, ~b~ bất kì ~(1 \leq a \leq b \leq 10^9)~

Nếu ~c~ không phải là một số thần kỳ, in ra NO.

Subtask

~30\%~ số test có ~1 \le c \le 10^5~

~70\%~ số test còn lại không có ràng buộc gì thêm.

Sample Input

16

Sample Output

YES
5 3

Note

Ở test ví dụ, ~16~ là một số thần kỳ vì ~16 = 5^2-3^2~


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -14
    i_love_u_3000  đã bình luận lúc 11, Tháng 9, 2022, 3:15

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -3
      harrypc24  đã bình luận lúc 18, Tháng 11, 2022, 7:54 sửa 2

      while