Max Coprime
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小明正在操作一个智能灯泡系统，系统中有个灯泡，编号从到。这些灯泡排成一排，小明想要点亮其中一个灯泡，但有一个特殊要求：灯泡的编号必须与互质（即和的最大公约数为1），这样可以确保在某种灯光模式下不会产生冲突。已知n是一个正整数，且不会大于。小明想知道，满足条件的灯泡是否存在？如果存在，那么编号最大的灯泡是多少？
题目描述
- 有 个灯泡，编号 到 。
- 要选一个 ，满足：
- （互质）
- 如果存在这样的 ，输出编号最大的那个 ；否则输出 。
输入格式
第一行输入一个T，代表有T组数据 对于每组数据 每行输入一个n，
输出格式
如果不存在输出-1，否则输出
Samples
1
3
2
Limitation
1s, 1024KiB for each test case.
2025年中国民航大学程序设计天梯竞赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 20
- 开始于
- 2025-10-12 18:00
- 结束于
- 2025-10-12 21:00
- 持续时间
- 3 小时
- 主持人
-
root
- 参赛人数
- 192
