QYcode QYcode

CF1665A.GCD vs LCM

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

GCD vs LCM

English 简体中文

题目描述

本题有多测。
给定一个正整数 nn，求一组正整数 aa, bb, cc, dd，使得 a+b+c+d=na+b+c+d=n，并且 gcd⁡(a,b)=lcm⁡(c,d)\gcd(a,b) = \operatorname{lcm}(c,d)。本题有 SPJ，求出任意一组即可。

输入格式

第一行一个正整数 tt，表示测试数据组数，接下来 tt 行，每行一个正整数 nn。

输出格式

对于每组数据，输出任意一组 aa, bb, cc, dd。数据保证一定有解。

说明/提示

4≤n≤1094\le n\le 10^9
1≤t≤1041\le t\le 10^4

样例

5
4
7
8
9
10

1 1 1 1
2 2 2 1
2 2 2 2
2 4 2 1
3 5 1 1

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计