题目描述
Problem Description
Takahashi recently succeeded in memorizing the entire multiplication table for numbers from 1 to 9.
Feeling unsatisfied with just the multiplication table, Takahashi decided to sum all the values from 1 × 1 to 9 × 9.
Takahashi forgot one of the multiplication results and postponed calculating it, resulting in a sum of N from the remaining values.
However, Takahashi cannot remember which multiplication problem he skipped.
Output all possible skipped multiplications in lexicographical order.
Input Format
The input is given from the standard input in the following format:
$ N $
- The first line contains an integer $N\ (1944\ ≦\ N\ ≦\ 2024)$ representing Takahashi's calculation result.
- It is guaranteed that $ N $ will not be such that no answer exists.
Output Format
Output all the skipped multiplications, one per line, in lexicographical order. Ensure a newline at the end of the output.
Sample Input and Output
Sample Input #1
2013
Sample Output #1
2 x 6
3 x 4
4 x 3
6 x 2
Sample Input #2
2024
Sample Output #2
1 x 1
Notes/Hints
Sample Explanation 1
The value obtained by Takahashi is 12 less than the actual sum. Therefore, the answers are the multiplications that result in 12: 2 × 6, 3 × 4, 4 × 3, and 6 × 2.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分