Ardıcıl cəmlər

Ardıcıl gələn ədədlərin cəmi, tez-tez başqa bir ardıcıl gələn müsbət ədədlərin cəmi şəklində ifadə edilə bilər. Məsələn:

• 9 + 10 + 11 + 12 = 13 + 14 + 15, burada p = 4 və q = 3

• 4 + 5 + 6 + 7 + 8 = 9 + 10 + 11, burada p = 5 və q = 3.

Verilmiş q dəyərinə əsasən mümkün p dəyərlərinin sayını tapın.

Giriş məlumatları

Ən çox 1500 sətir ehtiva edir. Hər bir sətir 10^14-dən kiçik təbii ədəd - q dəyərini ehtiva edir. Sonuncu sətir 0 ehtiva edir və işlənmir.

Çıxış məlumatları

Hər bir test üçün mümkün p dəyərlərinin sayını ayrı-ayrı sətirdə çıxarın.

Nümunələr