節儉數

節儉數  是指一正整數質因數分解 （ 包括指數 ） 的總位數小於整數本身的位數 。 以十進制的125爲例 ， 質因數分解爲53 ， 只有二位數 ， 小於其本身位數的三位數 ， 因此125爲節儉數 。 其他進制下也有節儉數 ， 例如32爲二進制下的節儉數 ， 因爲10101 = 100000 。 第一個不是素數的冪的節儉數是1029 = 3x73 前幾個節儉數爲 ： 125, 128, 243, 256, 343, 512, 625, 729, 1024, 1029, 1215, 1250, 1280, 1331, 1369, 1458, 1536, 1681, 1701, 1715, 1792, 1849, 1875