Codeforces 1143B（思维、技巧）

自己水平太低，不丢人。

结论是最后选取的数后缀一定是若干个9，暴举即可。然而暴举也有暴举的艺术。

ll n;

ll dfs(ll n) {
	if (n == 0)	return 1;
	if (n < 10)	return n;
	return max(dfs(n / 10) * (n % 10), dfs(n / 10 - 1) * 9);
}

int main() {
	ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n;
	cout << dfs(n) << endl;
	return 0;
}