#include <iostream>
using namespace std;
int findPalindrom3x3() {
for (int i=9; i>=0; --i)
for (int j=9; j>=0; --j)
for (int k=9; k>=0; --k) {
int liczba = i*100001+j*10010+k*1100;
for (int p = 999; p>=100; p--) {
if (liczba/p<100)
continue;
if (liczba/p>999)
break;
if (liczba%p==0)
return liczba;
}
}
return 0;
}
int main() {
cout << findPalindrom3x3() << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBmaW5kUGFsaW5kcm9tM3gzKCkgewogICAgZm9yIChpbnQgaT05OyBpPj0wOyAtLWkpCiAgICBmb3IgKGludCBqPTk7IGo+PTA7IC0taikKICAgIGZvciAoaW50IGs9OTsgaz49MDsgLS1rKSB7IAogICAgICAgIGludCBsaWN6YmEgPSBpKjEwMDAwMStqKjEwMDEwK2sqMTEwMDsKICAgICAgICBmb3IgKGludCBwID0gOTk5OyBwPj0xMDA7IHAtLSkgewogICAgICAgICAgICBpZiAobGljemJhL3A8MTAwKQogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIGlmIChsaWN6YmEvcD45OTkpCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgaWYgKGxpY3piYSVwPT0wKQogICAgICAgICAgICAgICAgcmV0dXJuIGxpY3piYTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQoKaW50IG1haW4oKSB7CiAgICBjb3V0IDw8IGZpbmRQYWxpbmRyb20zeDMoKSA8PCBlbmRsOwp9