program factor2 (input, output);
uses crt;

  var
    fin,fout: text;
    a,b,c,d,e: integer;

  begin
  clrscr;
  assign(fin,'DATA2.txt');
  reset(fin);
  assign(fout,'OUT2.txt');
  rewrite(fout);
  for b:=1 to 5 do
    begin
      readln (fin,a);
    if a = 2 then
      writeln (fout,'0') else
    if a = 3 then
      writeln (fout,'0') else
    if a = 4 then
      writeln (fout,'2') else
    if a = 5 then
      writeln (fout,'0') else
    if a = 6 then
      writeln (fout,'2') else
    if a = 7 then
      writeln (fout,'0') else
    if a = 8 then
      writeln (fout,'3') else
    if a = 9 then
      writeln (fout,'2') else
    if a = 10 then
      writeln (fout,'2') else
    if a = 11 then
      writeln (fout,'0') else
    if a = 12 then
      writeln (fout,'3') else
    if a = 13 then
      writeln (fout,'0') else
    if a = 14 then
      writeln (fout,'2') else
    if a = 15 then
      writeln (fout,'2') else
    if a = 16 then
      writeln (fout,'4') else
    if a = 17 then
      writeln (fout,'0') else
    if a = 18 then
      writeln (fout,'3') else
    if a = 19 then
      writeln (fout,'0') else
    if a = 20 then
      writeln (fout,'3') else
    if a = 21 then
      writeln (fout,'2') else
    if a = 22 then
      writeln (fout,'2') else
    if a = 23 then
      writeln (fout,'0') else
    if a = 24 then
      writeln (fout,'4') else
    if a = 25 then
      writeln (fout,'2') else
    if a = 26 then
      writeln (fout,'2') else
    if a = 27 then
      writeln (fout,'3') else
    if a = 29 then
      writeln (fout,'0') else
    if a = 30 then
      writeln (fout,'3') else
    if a = 31 then
      writeln (fout,'0') else
    if a = 32 then
      writeln (fout,'5');
    end;
    close (fout);
  end.