D-被遗忘的锁屏密码_牛客2025年1024程序员节娱乐赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

LargeRice16pro 忘记了手机锁屏密码，他只记得，手机密码是六位数字，令 $a_1,...,a_6$ 表示密码，密码不只有一种数字， $\min\{a_i\}\oplus 2\text{-th}\min\{a_i\}=\max\{a_i\},\gcd_{i=1}^6 a_i=\min\{a_i\},\oplus_{i=1}^6 a_i=2\text{-th}\min\{a_i\}$ ，且 $\sum\limits_{i=1}^5\gcd(a_i,a_{i+1})$ 是所有密码中最小的，而 $\text{lcm}_{i=1}^6 a_i$ 的因子数恰好为 $6$ 。

其中 $\oplus$ 表示异或运算， $2\text{-th}\min$ 表示严格次小值。 $\gcd(x,y)$ 表示 $x,y$ 的最大公约数， $\text{lcm}(x,y)$ 表示 $x,y$ 的最小公倍数。

LargeRice16pro 听说你注意力惊人，于是想请你帮助他还原一下密码。

保证一定存在至少一个合法的锁屏密码，若存在多个合法的锁屏密码，输出任意一个即可。

输入描述:

无

输出描述:

输出一行六个以空格隔开的正整数  表示 LargeRice16pro 的锁屏密码。

示例1

输入

复制

无

输出

复制

1 2 3 4 5 6

说明

样例输出并不一定是正确答案，仅表示输出格式