#include using namespace std; long long a(int n) { if (n == 0) return 0; if (n == 1) return 3; if (n == 2) return 20; return 7 * a(n - 1) - 7 * a(n - 2) + a(n - 3); } using Long = __int128_t; long long sq(Long a) { Long l = 0; Long r = sqrt((double) a) + 100000; while (l < r - 1) { Long m = (l + r) / 2; if (m * m > a) { r = m; } else { l = m; } } return l; } int main() { vector ans = {3}; int len = 1; for (int i = 2; i <= 23; i++) { long long k = a(i); if (to_string(k).size() != len) { len = to_string(k).size(); ans.push_back(k); } } int n; cin >> n; cout << ans[n - 1] << ' ' << ans[n - 1] + 1 << ' '; Long s = Long(ans[n - 1]) * ans[n - 1]; s += Long(ans[n - 1] + 1) * (ans[n - 1] + 1); cout << sq(s) << endl; }