Cerința

Dat n, un număr natural nenul, să se determine numărul de posibilități de a-l scrie pe n ca sumă de divizori ai săi. Pentru că acest număr poate fi foarte mare, se va determina modulo 123457.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran numărul de descompuneri, modulo 123457.

Restricții și precizări

• 1 ≤ n ≤ 10.000

Exemplu:

Intrare

6

Ieșire

8

Explicație

Cele 8 modalități sunt: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3, 1+1+2+2, 2+2+2, 1+2+3, 3+3, 6.