Matematické Fórum

Zadani je, na vstupu je nejake prirozene cislo... N a najit k nemu POCET vsech ruznych kvadru, ktere maji tento objem (delky stran jsou prirozena cisla).

N=6
6*1*1 a 1*6*1 a 1*1*6 nejsou ruzne, jsou jen otocene

Pro vstup N=6 by vystup byl cislo 2, protoze existuji:
6=6*1*1
6=3*2*1

Pro N=8 by vystup byl cislo 3, protoze muzu najit tyto kvadry:
8=8*1*1
8=4*2*1
8=2*2*2

Nejakej hint, nebo pomoc? Zkousel jsem to nejak pres rozklad na prvocisla, ale to se ukazalo, ze asi nikam nevede (u vetsich cisel se mi kazdy takovy algoritmus rozpadnul). Urcite se nesmi testovat vsechny moznosti a ma to byt byt bez pouziti pole. Jenom pres cykly s vhodnymi mezemi by to melo jit.