#8468: why RE?


wenqining (wqn)


var
  n:array[2..9000000] of boolean;
  i,j:longint;
  k:longint;
  input:longint;
begin
  while not eof do
  begin
    fillchar(n,sizeof(n),false);
    i:=1;
    readln(input);
    repeat
      inc(i);
      if n[i]=false then
        for j:=2 to (input div i) do
          n[i*j]:=true;
    until (i=trunc(sqrt(input))) or (n[input]=true);
    if n[input]=false then writeln('a')
     else writeln('b');
  end;
end.