მოცემულია T ცალი რიცხვი. თითოეულისათვის გამოთვალეთ მისი არამარტივი გამყოფების რაოდენობა. 1 მარტივ რიცხვად არ ითვლება, ამიტომ არამარტივ გაყოფებში 1-იც იგულისხმება.

შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი T (1<=T<=10000). მომდევნო T სტრიქონიდან თითოეულში თითო მთელი რიცხვი N (1<=N<=10¹²)

გამოსატანი მონაცემები: მომდევნო T სტრიქონიდან თითოეულში თითო მთელი რიცხვი - შესაბამისი N რიცხვის არამარტივი გამყოფების რაოდენობა.

მაგალითები

შესატანი მონაცემები
4
2
6
16
24
                  დაკოპირება

გამოსატანი მონაცემები
1
2
4
6
                  დაკოპირება