P25470 [AtCoder] [ABC012C] Multiplication Table Sum
入门
题目描述

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 部分

样例输入
2013
样例输出
2 x 6 3 x 4 4 x 3 6 x 2