#include <iostream>
 
using namespace std;
 
int main()
{
    int t,a,licznik;
    int *wsk=&licznik;
    cin>>t;
    while(t)
    {
        licznik=0;
        cin>>a;
        for (int i=1; i<=a ; i++ )
        {
            if (a%i==0)
            {*wsk++;
            cout<<" Dzieli sie przez: "<<i<<endl;
            }
            else
            {
                cout<<" Nie dzieli sie przez: "<<i<<endl;
            }
        }
        if (*wsk<=2) cout<<a<<" jest pierwsza liczba"<<endl;
        else cout<<a<<" nie jest pierwsza liczba"<<endl;
        t--;
    }
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQsYSxsaWN6bmlrOwogICAgaW50ICp3c2s9JmxpY3puaWs7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0KQogICAgewogICAgICAgIGxpY3puaWs9MDsKICAgICAgICBjaW4+PmE7CiAgICAgICAgZm9yIChpbnQgaT0xOyBpPD1hIDsgaSsrICkKICAgICAgICB7CiAgICAgICAgICAgIGlmIChhJWk9PTApCiAgICAgICAgICAgIHsqd3NrKys7CiAgICAgICAgICAgIGNvdXQ8PCIgRHppZWxpIHNpZSBwcnplejogIjw8aTw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCIgTmllIGR6aWVsaSBzaWUgcHJ6ZXo6ICI8PGk8PGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKCp3c2s8PTIpIGNvdXQ8PGE8PCIgamVzdCBwaWVyd3N6YSBsaWN6YmEiPDxlbmRsOwogICAgICAgIGVsc2UgY291dDw8YTw8IiBuaWUgamVzdCBwaWVyd3N6YSBsaWN6YmEiPDxlbmRsOwogICAgICAgIHQtLTsKICAgIH0KfQo=

NQoxCjIKMwo0CjUK

5
1
2
3
4
5