307231: CF1325A. EhAb AnD gCd

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

EhAb AnD gCd

题意翻译

给你一个数 $x$,输出一组 $(a,b)$ 使得 $a$ 和 $b$ 的最大公约数和最小公倍数的和为 $x$,若有多种答案,输出任意一种即可。 第一行输入一个 $t$,有 $t$ 组数据,之后每组数据输入一个数 $x$。 对于每组数据,输出两个用一个空格隔开的数 $a$,$b$。若有多种答案,输出任意一种即可。

题目描述

You are given a positive integer $ x $ . Find any such $ 2 $ positive integers $ a $ and $ b $ such that $ GCD(a,b)+LCM(a,b)=x $ . As a reminder, $ GCD(a,b) $ is the greatest integer that divides both $ a $ and $ b $ . Similarly, $ LCM(a,b) $ is the smallest integer such that both $ a $ and $ b $ divide it. It's guaranteed that the solution always exists. If there are several such pairs $ (a, b) $ , you can output any of them.

输入输出格式

输入格式


The first line contains a single integer $ t $ $ (1 \le t \le 100) $ — the number of testcases. Each testcase consists of one line containing a single integer, $ x $ $ (2 \le x \le 10^9) $ .

输出格式


For each testcase, output a pair of positive integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^9) $ such that $ GCD(a,b)+LCM(a,b)=x $ . It's guaranteed that the solution always exists. If there are several such pairs $ (a, b) $ , you can output any of them.

输入输出样例

输入样例 #1

2
2
14

输出样例 #1

1 1
6 4

说明

In the first testcase of the sample, $ GCD(1,1)+LCM(1,1)=1+1=2 $ . In the second testcase of the sample, $ GCD(6,4)+LCM(6,4)=2+12=14 $ .

Input

题意翻译

给你一个数 $x$,输出一组 $(a,b)$ 使得 $a$ 和 $b$ 的最大公约数和最小公倍数的和为 $x$,若有多种答案,输出任意一种即可。 第一行输入一个 $t$,有 $t$ 组数据,之后每组数据输入一个数 $x$。 对于每组数据,输出两个用一个空格隔开的数 $a$,$b$。若有多种答案,输出任意一种即可。

加入题单

算法标签: