420.b

Kao u delu a), delilac broja $n$ sadrži samo proste činioce $p_1,\ldots,p_m ,$ i to svaki najviše onoliko puta koliko ga sadrži $n :$

Svaka $m$-torka $(x_1,\ldots,x_m)$ sa ovim uslovima daje delilac, a različite $m$-torke daju različite delioce. Za eksponent $x_i$ ima $k_i+1$ mogućnosti ($0,1,\ldots,k_i$). Pravilo proizvoda: $|A_1\times A_2\times\cdots\times A_n|=|A_1|\cdot|A_2|\cdots|A_n| .$ Elementi Dekartovog proizvoda su uređene $n$-torke $(a_1,a_2,\ldots,a_n)$ sa $a_i\in A_i .$ Praktično: kada objekat biramo u nekoliko koraka, a broj mogućnosti u svakom koraku ne zavisi od toga šta smo ranije izabrali, ukupan broj objekata je proizvod brojeva mogućnosti po koracima.