#P2165. ProjectEuler 4

ProjectEuler 4

Description

如果一个数字从左向右读和从右向左读结果一样,我们称他为回文数。 由 2222 位整数乘法能能到的最大的回文数  9009 = 91 × 999009 = 91 \times 99 输入 nn ,求由 22nn 位整数乘法能能到的最大的回文数。

Input Format

输入 11 个数 nn2n42 \le n \le 4

Output Format

输出一个数,对应 22nn 位整数乘法能能到的最大的回文数。

2
9009