A pozitív egészekből álló $d_1,d_2\ldots ,d_k$ sorozatot az n osztóláncának nevezzük, ha $d_1=1$ és $d_k=n$, továbbá a sorozat minden tagja - az utolsó kivételével - osztója a következő tagnak. Például n = 6 esetén három ilyen osztólánc van, ezek az 1,6; 1,2,6; és az 1,3,6. Hány osztólánc van, ha

a) n= 1024;

b) n=999;

c) n=1000?

Megoldás: a) 512

b) 20

c) 252