1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <stdio.h>

main() {
    int ilosc,i,j=0,k,l,znak=0;
    long long int dane[1000000],f1=1,f2=1,f3=1;
    long long int fin[1000];
    
    for(i=0;i<60;i++)
        fin[i]=0;

    scanf("%i",&ilosc);
    for(i=0;i<ilosc;i++)
        scanf("%lli",&dane[i]);

    for(i=0;i<ilosc;i++) {
	if(dane[i]==0 || dane[i]==1) {
	    printf("TAK\n");
	} else {
	    f1=1;
	    f2=1;
	    f3=1;
	    j=0;
	    while(f2<dane[i]) {
		f3=f2;
		f2=f2+f1;
		f1=f3;
		if(dane[i]%f2==0) {
		    fin[j]=f2;
		    j++;
		}
		
	    }
	    if(fin[j-1]==dane[i]){
	        printf("TAK\n");
	    } else {
	        znak=0;
	        for(k=0;k<j;k++) {
		    for(l=0;l<j;l++) {
		        if(fin[k]*fin[l]==dane[i]) {
			    znak=1;
			    break;
			}
		    }
		    if(znak)     
		        break;
		
		}
		if(znak) {
		    printf("TAK\n");
		} else {
		    printf("NIE\n");
		}
	    }
	}
    }
    return 0;
}