504の場合、
まず、約数というのは「504を割り切ることができる数」のことですから、
・2, 3, 7 以外の素因数があるとダメで、
かつ、
・2, 3, 7 についても順に4個以上, 3個以上, 2個以上あるとダメ
ということになります。
（例えば 504/16 は、約分すると分母側に2が残るため、16は約数になれない）

つまり、約数としていけるのは、2^a×3^b×7^c とおいたときの、
・a：0, 1, 2, 3 の４通り
・b：0, 1, 2 の３通り
・c：0, 1 の２通り
ということになります。

例えば (a, b, c)＝(2, 1, 0) なら、2²×3¹×7⁰（＝12）で、504 を割り切ることができます。
※ 0乗は 1 となるだけなので問題ない（むしろ入れないといけない）

あとは、これらを掛ければ、最終的な答えが求まります。
（掛け算になる理屈がわからない場合はこちらを参照してください）