NSK-nin gücü

Bir cüt ədəd üçün həmişə onların ƏBOB-unu tapmaq mümkündür, lakin bir ədəd bir neçə cüt ədəd üçün ƏBOB ola bilər. Məsələn, 12 (1, 12), (2, 12), (3,4) və s. cütləri üçün ƏBOB-dur. Verilmiş təbii ədəd N üçün ƏBOB-u N-ə bərabər olan müxtəlif cüt tam ədədlərin sayı N-in ƏBOB gücü adlanır. Verilmiş ədəd üçün onun ƏBOB gücünün dəyərini tapmaq lazımdır.

Giriş verilənləri

Ən çox 101 sətir ehtiva edir. Hər bir sətir ayrı bir testdir və tam ədəd N (0 < N ≤ 2·10^9) ehtiva edir. Sonuncu sətir bir sıfır ehtiva edir və işlənmir.

Çıxış verilənləri

Hər bir test üçün ayrı bir sətirdə iki tam ədəd N və C çap edin. Burada N - giriş ədədi, C isə onun ƏBOB gücüdür. Çap olunan ədədləri bir boşluqla ayırmaq lazımdır.

Nümunələr