#include #include #include #include using namespace std; int p[] = { 2, 3, 5, 7 }; string s; int main() { cin.tie(0); ios_base::sync_with_stdio(false); cin >> s; bool same = true; for (int i = 1; i < s.size(); i++) { if (i >= 1 && s[i] != s[i - 1]) same = false; } if (same) cout << s << '\n'; else { int ret = 1; for (int i = 0; i < 4; i++) { int z = 1 << 30; for (int j = 0; j < 20; j++) { random_shuffle(s.begin(), s.end()); int mod = p[i] * p[i] * p[i] * p[i] * p[i] * p[i], cur = 0; for (int k = 0; k < s.size(); k++) { cur = (cur * 10 + (s[k] - '0')) % mod; } int c = 0; while (c < 6 && cur % p[i] == 0) cur /= p[i], c++; z = min(z, c); } for (int j = 0; j < z; j++) ret *= p[i]; } cout << ret << '\n'; } return 0; }