「方便數」(Convenient Number)又稱為「合適數」(Suitable Number) 或「艾多尼數」(Idoneal Number)。對任意一個正整數N,若N不是「方便數」,則必定可以找到三個相異的正整數a、b、c,使得 N=ab+bc+ca;反之,若N是一個「方便數」,則必找不到三個相異的正整數a、b、c,使得 N=ab+bc+ca。例如,我們可以找到最小的前 15個「方便數」分別是1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 15, 16, 18。現在,你的任務便是,給定一個整數k,找出第k小的「方便數」。
5 11
5 12