先分解質因數

從小的開始試

先除以2

3782 = 2 *1891

1891是奇數，所以2不行

再試3，1891數字之和為19，不能被3除，所以3也不行

再試5，末尾既不是0也不是5，所以5也不行

再試7，1891 = 7 * 270 + 1，所以7也不行

再試11，1891 = 11 * 171 + 10，所以11也不行

再試13，1891 = 13 * 145 + 6，所以13也不行

再試17，1891 = 17 * 111 + 4, 所以17也不行

再試19，1891 = 19 * 99 + 10, 所以19也不行

再試23，1891 = 23 * 82 + 5，所以23也不行

再試29，1891 = 29 * 65 + 6，所以29也不行

再試31，1891 = 31 * 61，成功，並且61也是質數

所以3782分解質因數是3782 = 2 * 31 * 61

每個質因數的指數可以是0或1

三個質因數的指數，因數

000，1

001，61

010，31

011，1891

100，2

101，122

110，62

111，3782

所以3782共有8個因數，

從小到大排列是：1，2，31，61，62，122，1891，3782