CF865A Save the problem!

题目描述

注意:我们已经丢失了这个问题的所有测试用例,因此这次你不需要解决原题,而是要生成测试用例。我们会给你答案,你需要输出一个能得到该答案的测试用例。原问题的表述如下。 人们不像以前那样经常使用现金了。拥有信用卡能解决一些使用现金的麻烦,比如当你无法凑齐支付商品所需的精确金额时,不得不找零。通常收银员会用尽量少的硬币找零,但这并不是必须的。例如,如果你需要找回 $30$ 美分,收银员可以给你一枚 $5$ 美分和一枚 $25$ 美分,也可以给你三枚 $10$ 美分,又或者给你十枚 $1$ 美分、两枚 $5$ 美分和一枚 $10$ 美分。总共有 $18$ 种不同的方法可以用 $1$ 美分、$5$ 美分、$10$ 美分和 $25$ 美分的硬币组合出 $30$ 美分。只要至少有一种硬币的数量不同,这两种组合就被视为不同的方法。现在给定硬币的面额和需要找零的金额,问你有多少种不同的找零方法? 正如我们之前提到的,我们已经丢失所有测试用例了,所以实际上这道题会给你最终的方法数量,你需要输出一个能得到这个数量的方法的测试用例。满足约束条件即可(保证至少有一种方法可以实现)。

输入格式

输入包含一个整数 $A$($1\leq A\leq10^5$),表示期望找零的方法数。

输出格式

第一行输出两个整数 $N$ 和 $M$($1\leq N\leq10^6, 1\leq M\leq10$),分别表示需要找零的金额和硬币种类数。 第二行输出 $M$ 个互不相同的整数 $D_{1}, D_{2}, \ldots, D_{M}$($1\leq D_{i}\leq10^6$),表示各个硬币的面额。所有面额需要互不相同,对于任意 $i\neq j$ 都有 $D_{i} \neq D_{j}$。 如果存在多个方案,任选一个均可。硬币面额可以按任意顺序输出。

说明/提示

由 ChatGPT 5 翻译