var
  prime:array[1..11] of integer;
  i,m,n,j,num:integer;
  bool:boolean;
begin
  assign(input,'data1.txt');
  reset(input);
  assign(output,'out1.txt');
  rewrite(output);
  prime[1]:=2;
  prime[2]:=3;
  prime[3]:=5;
  prime[4]:=7;
  prime[5]:=11;
  prime[6]:=13;
  prime[7]:=17;
  prime[8]:=19;
  prime[9]:=23;
  prime[10]:=29;
  prime[11]:=31;
  bool:=false;
  for i:=1 to 5 do
    begin
      readln(num);
      bool:=false;
      for m:=1 to 11 do
        for j:=1 to 11 do
          for n:=1 to 11 do
            if prime[m]*prime[j]*prime[n]=num then
              if (prime[m]<>prime[j]) and (prime[m]<>prime[n]) and (prime[j]<>prime[n]) and (bool=false) then
                begin
                  writeln('valid');
                  bool:=true;
                end;
      if bool=false then
        writeln('not');
    end;
      {p:=0;
      for m:=1 to 11 do
        begin
          p:=0;
          if num mod prime[m]=0 then
            begin
              last:=num mod prime[m];
              num:=num div prime[m];
              inc(p);
              dig[p]:=last;
              if num mod prime[m]=0 then
                repeat
                  inc(p);
                  dig[p]:=num mod prime[m];
                  if dig[p]<>0 then
                    num:=num div prime[m];
                until(bool=false);
            end
        end;
    end;}
end.