← 返回题目列表

Codeforces · 483/A

A. 反例

中文机器翻译题面 查看原题

你的朋友最近了解了互质数。如果除以 a 和 b 的最大数都等于 1,则一对数 {a, b} 称为互质。

你的朋友经常提出不同的说法。他最近假设,如果对(a,b)是互质的并且对(b,c)是互质的,那么对(a,c)是互质的。

您想为您朋友的说法找到一个反例。因此,您的任务是找到三个不同的数字 (a, b, c),对于其来说,该陈述为假,并且这些数字满足条件 l ≤ a < b < c ≤ r。

更具体地说,您需要找到三个数字 (a, b, c),使得 l ≤ a < b < c ≤ r,对 (a, b) 和 (b, c) 互质,对 (a, c) 不互质。

输入

单行包含两个空格分隔的正整数 l, r (1 ≤ l ≤ r ≤ 1018;r - l ≤ 50)。

输出

打印三个空格分隔的正整数 a、b、c — 构成反例的三个不同的数字 (a、b、c)。如果有多个解决方案,您可以打印其中任何一个。数字必须按升序打印。

如果反例不存在,则打印单个数字-1。

示例

输入 #1

2 4

输出 #1

2 3 4

输入 #2

10 11

输出 #2

-1

输入 #3

900000000000000009 900000000000000029

输出 #3

900000000000000009 900000000000000010 900000000000000021

注意

在第一个样本对 (2, 4) 中不是互质,而对 (2, 3) 和 (3, 4) 是互质。

在第二个示例中,您无法形成一组三个不同的整数,因此答案为 -1。

在第三个示例中,很容易看出数字 900000000000000009 和 900000000000000021 可以被三整除。