b230.
TOI2009 第二題：方便數
內容
「方便數」(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小的「方便數」。
輸入說明
輸入檔中有一個正整數k，為方便起見，k滿足0 < k <= 65。
輸出說明
根據輸入的k值，輸出第k小的「方便數」。
範例輸入
#1
5 11
範例輸出
#1
5 12
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤: