在西元4444年,一個強盛的組織從四角洲中崛起──方方聯盟。而方方聯盟的領導者就是威震四方的方方王(King Square),方方王,⼈如其名,是⼀個熱愛並且精通各種與正方形相關事物的翹楚
方方聯盟的會歌其中有一段是這樣的:「方方盟,方方地,芳芳青草地……」。從中可得知,方方聯盟的所有會員所擁有的土地必須是正方形的,否則威震四方的方方王便會沒收其土地,直到土地變為正方形為止。而且土地非但要是正方形的,為了維持市容,土地的面積必定是整數,才能排得整整齊齊、乾乾淨淨。
而今天,你的朋友──囗(ㄨㄟˊ)囗,希望能加入方方聯盟,不過他的準備工作竟只做到一半,雖然面積是整數,土地卻不是正方形的!身為方方聯盟的一員,你只好跟囗囗說明這樣的規定,並幫助他找到在失去最少土地的情況下,順利加入方方聯盟。
輸入僅有一行,包含一正整數A,表示囗囗現在所擁有的土地面積。
輸出一正整數,表示囗囗至少要拋棄的土地面積。
SAMPLE INPUT 1: 9 SAMPLE INPUT 2: 87
SAMPLE OUTPUT 1: 0 SAMPLE OUTPUT 2: 6
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40725 | yp11251156@y ... (708-30) | c469 | 53 | 2024-06-08 19:26 |