type m=array[1..10000] of int64;
var x:m;
i:integer;
begin
x[1]:=3;
x[2]:=9;
for i:=3 to 10000 do
begin
x[i]:=2*x[i-2]+x[i-1];
if x[i] mod 23 = 0 then writeln(x[i],' ',i);
end;
end.
dHlwZSBtPWFycmF5WzEuLjEwMDAwXSBvZiBpbnQ2NDsKdmFyIHg6bTsKICAgIGk6aW50ZWdlcjsKYmVnaW4gCnhbMV06PTM7CnhbMl06PTk7CmZvciBpOj0zIHRvIDEwMDAwIGRvCmJlZ2luCnhbaV06PTIqeFtpLTJdK3hbaS0xXTsKaWYgeFtpXSBtb2QgMjMgPSAwIHRoZW4gd3JpdGVsbih4W2ldLCcgJyxpKTsKZW5kOwplbmQuCg==