TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

92.3% (12/13)

Submission's AC Ratio

40.0% (16/40)

Tags

Description

身為建電學術扛壩子的雷夢,其實也很會賺錢呢! 他與另一名在英研的扛壩子買了許多礦機挖礦,賺的盆滿缽滿,很是勝z。

不過,雷夢最近在困擾一件事,就自己錢實在太多了! 每天坐擁大量財富的他,都擔心著自己的錢財被別人偷光,而徹夜難眠,

為了保障自己錢財不被他人盜取,他決定將自己的所有密碼用一套雜湊函式(Hash function)來加密!

以下是雜湊函式的介紹:

雜湊函式(英語:Hash function)又稱雜湊演算法,是一種從任何一種資料中建立小的數字「指紋」的方法。雜湊函式把訊息或資料壓縮成摘要,使得資料量變小,將資料的格式固定下來。該函式將資料打亂混合,重新建立一個叫做雜湊值(hash values,hash codes,hash sums,或hashes)的指紋。雜湊值通常用一個短的隨機字母和數字組成的字串來代表。好的雜湊函式在輸入域中很少出現雜湊衝突。在雜湊表和資料處理中,不抑制衝突來區別資料,會使得資料庫紀錄更難找到。

-維基百科

雷夢設計了一個這樣的雜湊函式來加密:

$H(x,y):=x^2+2xy+x+1$

而在該函數中,$x,y$皆為正整數。

雷夢設計完了這個函式之後欣喜若狂,自己終於可以不用擔心再被盜用了! 於是就安心地去睡覺了...

但他沒想到的是,旁邊毒瘤的大米,也很覬覦雷夢的錢財!

於是大米透過高科技的駭客技巧,成功地得知了雷夢所設計的雜湊函式長甚麼樣子,還有雜湊出來的值$r$,

於是大米想要嘗試將整個過程逆轉回來,透過$r$值得到其中$x,y$,才能坐擁財富!

但是,一個$r$值可能會有許多的數對$(x,y)$符合,於是大米決定先從$x$值最小的那個開始嘗試!

不過大米現在有點累了,於是他把這個工作讓給了你,請你幫助大米,得到雷夢銀行的密碼吧!

簡單扼要地講,請你找到一組數對$(x,y)$,使 $H(x,y) = r$,而當中$x$又是所有可能中最小的那個。

Input Format

輸入只有一行,輸入$r (1 \leq r \leq 10^{18})$,代表雷夢透過雜湊函式最後得出的值。

Output Format

請輸出兩個正整數代表$x$與$y$,而當中$x$是所有可能性中最小的一個。

如果大米記錯了最後的值導致找不到一組$(x,y)$,請輸出"NO"。

Sample Input 1

19

Sample Output 1

1 8

Sample Input 2

16

Sample Output 2

NO

Hints

Problem Source

建中電研110上學期大社社內賽

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536
5 1000 250000 250000 65536
6 1000 250000 250000 65536
7 1000 250000 250000 65536
8 1000 250000 250000 65536
9 1000 250000 250000 65536