var
  prime:array[1..11] of integer;
  num,i,j,cur,m,semi,q:longint;
  bool1,bool2,bool4:boolean;
begin
  assign(input,'data1.txt');
  reset(input);
  assign(output,'out1.txt');
  rewrite(output);
  for i:=1 to 11 do
    begin
      case i of
        1:prime[i]:=2;
        2:prime[i]:=3;
        3:prime[i]:=5;
        4:prime[i]:=7;
        5:prime[i]:=11;
        6:prime[i]:=13;
        7:prime[i]:=17;
        8:prime[i]:=19;
        9:prime[i]:=23;
        10:prime[i]:=29;
        11:prime[i]:=31;
      end;
    end;
  for q:=1 to 5 do
    begin
      bool1:=false;
      readln(num);
      for i:=1 to 11 do
        begin
          for j:=1 to 11 do
            begin
              cur:=prime[i]*prime[j];
              if cur=num then
                bool1:=true        {
              else bool1:=false;  }
            end;
        end;
      if bool1=true then
        writeln('semiprime')
      else writeln('not');
    end;
end.