დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
მოცემულია T ცალი რიცხვი. თითოეულისათვის გამოთვალეთ მისი არამარტივი გამყოფების რაოდენობა. 1 მარტივ რიცხვად არ ითვლება, ამიტომ არამარტივ გაყოფებში 1-იც იგულისხმება.
შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი T (1<=T<=10000). მომდევნო T სტრიქონიდან თითოეულში თითო მთელი რიცხვი N (1<=N<=1012)
გამოსატანი მონაცემები: მომდევნო T სტრიქონიდან თითოეულში თითო მთელი რიცხვი - შესაბამისი N რიცხვის არამარტივი გამყოფების რაოდენობა.
შესატანი მონაცემები
4 2 6 16 24 დაკოპირება
გამოსატანი მონაცემები
1 2 4 6 დაკოპირება