记录编号	2910	评测结果	WWWWWWWWWA
题目名称	行进方案	最终得分	10
用户昵称	Achilles	是否通过	未通过
代码语言	Pascal	运行时间	0.033 s
提交时间	2008-09-29 15:07:05	内存使用	0.11 MiB

program zbfa;
var
  n,i,last:longint;
begin
  assign(input,'zbfa.in');
  assign(output,'zbfa.out');
  reset(input);
  rewrite(output);
  readln(n);
  last:=1;
  for i:=1 to n do
    last:=(last*2+1) mod 12345;
  writeln(last);
  close(input);
  close(output);
end.