例1 720有多少個約數？所有約數的和是多少？
解 720=24×32×5，因此，720的任一約數都只能含有質因數2，3和5，對于720的某個約數n，只要研究它所含質因數2、3、5的個數。質因數2在n的質因數分解式中可能不出現，也可能出現1個、2個……4個，因此共有5種可能。質因數3在n的質因數分解式中可能不出現，也可能出現1個、2個，因此有3種可能。質因數5在n的質因數分解式中可能不出現，也可能出現1個，因此有2種可能。
所以約數的個數：5×3×2=30（個）
所有約數的和就是30個約數的和，即等于（1+21+22+23+24）×（1+31+32）×（1+51）=31×13×6=2418
例2 在下面的圖中（單位：厘米）
求：（1）一共有幾個長方形？
（2）所有這些長方形面積的和是多少？
解（1）AE這條線段上有多少條線段就是長有多少種取法，很明顯得出長有10種取法；同理，寬也有10種取法。
一共有（10×10=）100（個）長方形。
解（2）長的長度有10種：5、12、8、1、17、20、9、25、21、26，寬的長度也有10種：2、4、7、3、6、11、10、13、14、16。所有這些長方形的面積和=（5+12+8+1+17+20+9+25+21+26）×（2+4+7+3+6+11+10+13+14+16）=144×86=12384（平方厘米）
練習：圖中有6個點，9條線段，一只甲蟲從A點出發，要沿著某幾條線段爬到F點。行進中，同一個點或同一條線段只能經過一次，這只甲蟲最多有多少種不同的走法？
