發布時間: July 25, 2023, 4:14 p.m. 最後更新時間: Oct. 7, 2023, 11:41 p.m. 時間限制: 100ms 記憶體限制: 128M
Meizz終於下幹了
雖然可以免於處理社團事務,但他的生活也過的頹廢、無所事事
每天準時11點23分起床,刷牙洗臉,吃了早午餐,打打電動
大概到了12點35分,他便悠哉地回房間睡午覺
午覺一睡就是睡到23點58分,起床吃個宵夜,便開啟了他的遊戲人生
除了打電動打瞌睡看動漫看電影,他偶爾也會打開數學複習講義看看
有天他看到了一道是非題:
「已知$m,n$皆為正整數且$n>m$,則$n^2 > mn > m^2$」
Meizz一手啃著雞排,一手拿著筆頂著額頭苦思,深深覺得這是道艱難的題目
於是充滿想像力的他靈光一閃,決定把題目改簡單一點,好讓自己能夠做出來,然後安心打開另一包鹹酥雞享用
他改造的題目如下:
「已知$m,n$皆為正整數且$n>m$,且$mn < k$,又知道$|n^2 - mn - m^2| = 1$,求$mn$的最大值」
懶散的他,對於$k$的值他打算用電腦隨機取數來決定,不過可以保證$k \leq 3*10^7$
而依舊懶散的他,決定把這道題目交給你解決,然後跑去愜意地享用麥當勞的大薯。
題目輸入有一行,有一個正整數$k(k \leq 3*10^7)$
對於輸入的正整數$k$,請依序輸出符合題目所求的$m$跟$n$,兩數中間用空格隔開
3
1 2